| 1 |
/* RCSid $Id: triangulate.h,v 2.1 2014/01/23 23:51:41 greg Exp $ */ |
| 2 |
/* |
| 3 |
* triangulate.h |
| 4 |
* |
| 5 |
* Adapted by Greg Ward on 1/23/14. |
| 6 |
* Copyright 2014 Anyhere Software. All rights reserved. |
| 7 |
* |
| 8 |
*/ |
| 9 |
|
| 10 |
/* COTD Entry submitted by John W. Ratcliff [[email protected]] */ |
| 11 |
|
| 12 |
/**** THIS IS A CODE SNIPPET WHICH WILL EFFICIEINTLY TRIANGULATE ANY |
| 13 |
// ** POLYGON/CONTOUR (without holes) AS A STATIC CLASS. THIS SNIPPET |
| 14 |
// ** IS COMPRISED OF 3 FILES, TRIANGULATE.H, THE HEADER FILE FOR THE |
| 15 |
// ** TRIANGULATE BASE CLASS, TRIANGULATE.CPP, THE IMPLEMENTATION OF |
| 16 |
// ** THE TRIANGULATE BASE CLASS, AND TEST.CPP, A SMALL TEST PROGRAM |
| 17 |
// ** DEMONSTRATING THE USAGE OF THE TRIANGULATOR. THE TRIANGULATE |
| 18 |
// ** BASE CLASS ALSO PROVIDES TWO USEFUL HELPER METHODS, ONE WHICH |
| 19 |
// ** COMPUTES THE AREA OF A POLYGON, AND ANOTHER WHICH DOES AN EFFICENT |
| 20 |
// ** POINT IN A TRIANGLE TEST. |
| 21 |
// ** SUBMITTED BY JOHN W. RATCLIFF ([email protected]) July 22, 2000 |
| 22 |
*/ |
| 23 |
|
| 24 |
/**********************************************************************/ |
| 25 |
/************ HEADER FILE FOR TRIANGULATE.C ***************************/ |
| 26 |
/**********************************************************************/ |
| 27 |
|
| 28 |
#ifndef TRIANGULATE_H |
| 29 |
#define TRIANGULATE_H |
| 30 |
|
| 31 |
#ifdef __cplusplus |
| 32 |
extern "C" { |
| 33 |
#endif |
| 34 |
|
| 35 |
typedef struct { |
| 36 |
double mX, mY; |
| 37 |
} Vert2; |
| 38 |
|
| 39 |
typedef struct { |
| 40 |
int nv; /* number of vertices */ |
| 41 |
void *p; /* client data pointer */ |
| 42 |
Vert2 v[3]; /* extends struct */ |
| 43 |
} Vert2_list; |
| 44 |
|
| 45 |
/* allocate a polygon list */ |
| 46 |
extern Vert2_list *polyAlloc(int nv); |
| 47 |
|
| 48 |
#define polyFree free |
| 49 |
|
| 50 |
/* callback for output triangle */ |
| 51 |
typedef int tri_out_t(const Vert2_list *tp, int a, int b, int c); |
| 52 |
|
| 53 |
/* triangulate a contour/polygon, places results in STL vector |
| 54 |
* as series of triangles. */ |
| 55 |
extern int polyTriangulate(const Vert2_list *contour, tri_out_t *cb); |
| 56 |
|
| 57 |
/* compute area of a contour/polygon */ |
| 58 |
extern double polyArea(const Vert2_list *contour); |
| 59 |
|
| 60 |
/* decide if point Px/Py is inside triangle defined by |
| 61 |
* (Ax,Ay) (Bx,By) (Cx,Cy) */ |
| 62 |
extern int insideTriangle(double Ax, double Ay, |
| 63 |
double Bx, double By, |
| 64 |
double Cx, double Cy, |
| 65 |
double Px, double Py); |
| 66 |
|
| 67 |
#ifdef __cplusplus |
| 68 |
} |
| 69 |
#endif |
| 70 |
|
| 71 |
#endif |
