-/*****************************************************************************/\r
-/* */\r
-/* (triangle.h) */\r
-/* */\r
-/* Include file for programs that call Triangle. */\r
-/* */\r
-/* Accompanies Triangle Version 1.3 */\r
-/* July 19, 1996 */\r
-/* */\r
-/* Copyright 1996 */\r
-/* Jonathan Richard Shewchuk */\r
-/* School of Computer Science */\r
-/* Carnegie Mellon University */\r
-/* 5000 Forbes Avenue */\r
-/* Pittsburgh, Pennsylvania 15213-3891 */\r
-/* jrs@cs.cmu.edu */\r
-/* */\r
-/*****************************************************************************/\r
-\r
-/*****************************************************************************/\r
-/* */\r
-/* How to call Triangle from another program */\r
-/* */\r
-/* */\r
-/* If you haven't read Triangle's instructions (run "triangle -h" to read */\r
-/* them), you won't understand what follows. */\r
-/* */\r
-/* Triangle must be compiled into an object file (triangle.o) with the */\r
-/* TRILIBRARY symbol defined (preferably by using the -DTRILIBRARY compiler */\r
-/* switch). The makefile included with Triangle will do this for you if */\r
-/* you run "make trilibrary". The resulting object file can be called via */\r
-/* the procedure triangulate(). */\r
-/* */\r
-/* If the size of the object file is important to you, you may wish to */\r
-/* generate a reduced version of triangle.o. The REDUCED symbol gets rid */\r
-/* of all features that are primarily of research interest. Specifically, */\r
-/* the -DREDUCED switch eliminates Triangle's -i, -F, -s, and -C switches. */\r
-/* The CDT_ONLY symbol gets rid of all meshing algorithms above and beyond */\r
-/* constrained Delaunay triangulation. Specifically, the -DCDT_ONLY switch */\r
-/* eliminates Triangle's -r, -q, -a, -S, and -s switches. */\r
-/* */\r
-/* IMPORTANT: These definitions (TRILIBRARY, REDUCED, CDT_ONLY) must be */\r
-/* made in the makefile or in triangle.c itself. Putting these definitions */\r
-/* in this file will not create the desired effect. */\r
-/* */\r
-/* */\r
-/* The calling convention for triangulate() follows. */\r
-/* */\r
-/* void triangulate(triswitches, in, out, vorout) */\r
-/* char *triswitches; */\r
-/* struct triangulateio *in; */\r
-/* struct triangulateio *out; */\r
-/* struct triangulateio *vorout; */\r
-/* */\r
-/* `triswitches' is a string containing the command line switches you wish */\r
-/* to invoke. No initial dash is required. Some suggestions: */\r
-/* */\r
-/* - You'll probably find it convenient to use the `z' switch so that */\r
-/* points (and other items) are numbered from zero. This simplifies */\r
-/* indexing, because the first item of any type always starts at index */\r
-/* [0] of the corresponding array, whether that item's number is zero or */\r
-/* one. */\r
-/* - You'll probably want to use the `Q' (quiet) switch in your final code, */\r
-/* but you can take advantage of Triangle's printed output (including the */\r
-/* `V' switch) while debugging. */\r
-/* - If you are not using the `q' or `a' switches, then the output points */\r
-/* will be identical to the input points, except possibly for the */\r
-/* boundary markers. If you don't need the boundary markers, you should */\r
-/* use the `N' (no nodes output) switch to save memory. (If you do need */\r
-/* boundary markers, but need to save memory, a good nasty trick is to */\r
-/* set out->pointlist equal to in->pointlist before calling triangulate(),*/\r
-/* so that Triangle overwrites the input points with identical copies.) */\r
-/* - The `I' (no iteration numbers) and `g' (.off file output) switches */\r
-/* have no effect when Triangle is compiled with TRILIBRARY defined. */\r
-/* */\r
-/* `in', `out', and `vorout' are descriptions of the input, the output, */\r
-/* and the Voronoi output. If the `v' (Voronoi output) switch is not used, */\r
-/* `vorout' may be NULL. `in' and `out' may never be NULL. */\r
-/* */\r
-/* Certain fields of the input and output structures must be initialized, */\r
-/* as described below. */\r
-/* */\r
-/*****************************************************************************/\r
-\r
-/*****************************************************************************/\r
-/* */\r
-/* The `triangulateio' structure. */\r
-/* */\r
-/* Used to pass data into and out of the triangulate() procedure. */\r
-/* */\r
-/* */\r
-/* Arrays are used to store points, triangles, markers, and so forth. In */\r
-/* all cases, the first item in any array is stored starting at index [0]. */\r
-/* However, that item is item number `1' unless the `z' switch is used, in */\r
-/* which case it is item number `0'. Hence, you may find it easier to */\r
-/* index points (and triangles in the neighbor list) if you use the `z' */\r
-/* switch. Unless, of course, you're calling Triangle from a Fortran */\r
-/* program. */\r
-/* */\r
-/* Description of fields (except the `numberof' fields, which are obvious): */\r
-/* */\r
-/* `pointlist': An array of point coordinates. The first point's x */\r
-/* coordinate is at index [0] and its y coordinate at index [1], followed */\r
-/* by the coordinates of the remaining points. Each point occupies two */\r
-/* REALs. */\r
-/* `pointattributelist': An array of point attributes. Each point's */\r
-/* attributes occupy `numberofpointattributes' REALs. */\r
-/* `pointmarkerlist': An array of point markers; one int per point. */\r
-/* */\r
-/* `trianglelist': An array of triangle corners. The first triangle's */\r
-/* first corner is at index [0], followed by its other two corners in */\r
-/* counterclockwise order, followed by any other nodes if the triangle */\r
-/* represents a nonlinear element. Each triangle occupies */\r
-/* `numberofcorners' ints. */\r
-/* `triangleattributelist': An array of triangle attributes. Each */\r
-/* triangle's attributes occupy `numberoftriangleattributes' REALs. */\r
-/* `trianglearealist': An array of triangle area constraints; one REAL per */\r
-/* triangle. Input only. */\r
-/* `neighborlist': An array of triangle neighbors; three ints per */\r
-/* triangle. Output only. */\r
-/* */\r
-/* `segmentlist': An array of segment endpoints. The first segment's */\r
-/* endpoints are at indices [0] and [1], followed by the remaining */\r
-/* segments. Two ints per segment. */\r
-/* `segmentmarkerlist': An array of segment markers; one int per segment. */\r
-/* */\r
-/* `holelist': An array of holes. The first hole's x and y coordinates */\r
-/* are at indices [0] and [1], followed by the remaining holes. Two */\r
-/* REALs per hole. Input only, although the pointer is copied to the */\r
-/* output structure for your convenience. */\r
-/* */\r
-/* `regionlist': An array of regional attributes and area constraints. */\r
-/* The first constraint's x and y coordinates are at indices [0] and [1], */\r
-/* followed by the regional attribute and index [2], followed by the */\r
-/* maximum area at index [3], followed by the remaining area constraints. */\r
-/* Four REALs per area constraint. Note that each regional attribute is */\r
-/* used only if you select the `A' switch, and each area constraint is */\r
-/* used only if you select the `a' switch (with no number following), but */\r
-/* omitting one of these switches does not change the memory layout. */\r
-/* Input only, although the pointer is copied to the output structure for */\r
-/* your convenience. */\r
-/* */\r
-/* `edgelist': An array of edge endpoints. The first edge's endpoints are */\r
-/* at indices [0] and [1], followed by the remaining edges. Two ints per */\r
-/* edge. Output only. */\r
-/* `edgemarkerlist': An array of edge markers; one int per edge. Output */\r
-/* only. */\r
-/* `normlist': An array of normal vectors, used for infinite rays in */\r
-/* Voronoi diagrams. The first normal vector's x and y magnitudes are */\r
-/* at indices [0] and [1], followed by the remaining vectors. For each */\r
-/* finite edge in a Voronoi diagram, the normal vector written is the */\r
-/* zero vector. Two REALs per edge. Output only. */\r
-/* */\r
-/* */\r
-/* Any input fields that Triangle will examine must be initialized. */\r
-/* Furthermore, for each output array that Triangle will write to, you */\r
-/* must either provide space by setting the appropriate pointer to point */\r
-/* to the space you want the data written to, or you must initialize the */\r
-/* pointer to NULL, which tells Triangle to allocate space for the results. */\r
-/* The latter option is preferable, because Triangle always knows exactly */\r
-/* how much space to allocate. The former option is provided mainly for */\r
-/* people who need to call Triangle from Fortran code, though it also makes */\r
-/* possible some nasty space-saving tricks, like writing the output to the */\r
-/* same arrays as the input. */\r
-/* */\r
-/* Triangle will not free() any input or output arrays, including those it */\r
-/* allocates itself; that's up to you. */\r
-/* */\r
-/* Here's a guide to help you decide which fields you must initialize */\r
-/* before you call triangulate(). */\r
-/* */\r
-/* `in': */\r
-/* */\r
-/* - `pointlist' must always point to a list of points; `numberofpoints' */\r
-/* and `numberofpointattributes' must be properly set. */\r
-/* `pointmarkerlist' must either be set to NULL (in which case all */\r
-/* markers default to zero), or must point to a list of markers. If */\r
-/* `numberofpointattributes' is not zero, `pointattributelist' must */\r
-/* point to a list of point attributes. */\r
-/* - If the `r' switch is used, `trianglelist' must point to a list of */\r
-/* triangles, and `numberoftriangles', `numberofcorners', and */\r
-/* `numberoftriangleattributes' must be properly set. If */\r
-/* `numberoftriangleattributes' is not zero, `triangleattributelist' */\r
-/* must point to a list of triangle attributes. If the `a' switch is */\r
-/* used (with no number following), `trianglearealist' must point to a */\r
-/* list of triangle area constraints. `neighborlist' may be ignored. */\r
-/* - If the `p' switch is used, `segmentlist' must point to a list of */\r
-/* segments, `numberofsegments' must be properly set, and */\r
-/* `segmentmarkerlist' must either be set to NULL (in which case all */\r
-/* markers default to zero), or must point to a list of markers. */\r
-/* - If the `p' switch is used without the `r' switch, then */\r
-/* `numberofholes' and `numberofregions' must be properly set. If */\r
-/* `numberofholes' is not zero, `holelist' must point to a list of */\r
-/* holes. If `numberofregions' is not zero, `regionlist' must point to */\r
-/* a list of region constraints. */\r
-/* - If the `p' switch is used, `holelist', `numberofholes', */\r
-/* `regionlist', and `numberofregions' is copied to `out'. (You can */\r
-/* nonetheless get away with not initializing them if the `r' switch is */\r
-/* used.) */\r
-/* - `edgelist', `edgemarkerlist', `normlist', and `numberofedges' may be */\r
-/* ignored. */\r
-/* */\r
-/* `out': */\r
-/* */\r
-/* - `pointlist' must be initialized (NULL or pointing to memory) unless */\r
-/* the `N' switch is used. `pointmarkerlist' must be initialized */\r
-/* unless the `N' or `B' switch is used. If `N' is not used and */\r
-/* `in->numberofpointattributes' is not zero, `pointattributelist' must */\r
-/* be initialized. */\r
-/* - `trianglelist' must be initialized unless the `E' switch is used. */\r
-/* `neighborlist' must be initialized if the `n' switch is used. If */\r
-/* the `E' switch is not used and (`in->numberofelementattributes' is */\r
-/* not zero or the `A' switch is used), `elementattributelist' must be */\r
-/* initialized. `trianglearealist' may be ignored. */\r
-/* - `segmentlist' must be initialized if the `p' or `c' switch is used, */\r
-/* and the `P' switch is not used. `segmentmarkerlist' must also be */\r
-/* initialized under these circumstances unless the `B' switch is used. */\r
-/* - `edgelist' must be initialized if the `e' switch is used. */\r
-/* `edgemarkerlist' must be initialized if the `e' switch is used and */\r
-/* the `B' switch is not. */\r
-/* - `holelist', `regionlist', `normlist', and all scalars may be ignored.*/\r
-/* */\r
-/* `vorout' (only needed if `v' switch is used): */\r
-/* */\r
-/* - `pointlist' must be initialized. If `in->numberofpointattributes' */\r
-/* is not zero, `pointattributelist' must be initialized. */\r
-/* `pointmarkerlist' may be ignored. */\r
-/* - `edgelist' and `normlist' must both be initialized. */\r
-/* `edgemarkerlist' may be ignored. */\r
-/* - Everything else may be ignored. */\r
-/* */\r
-/* After a call to triangulate(), the valid fields of `out' and `vorout' */\r
-/* will depend, in an obvious way, on the choice of switches used. Note */\r
-/* that when the `p' switch is used, the pointers `holelist' and */\r
-/* `regionlist' are copied from `in' to `out', but no new space is */\r
-/* allocated; be careful that you don't free() the same array twice. On */\r
-/* the other hand, Triangle will never copy the `pointlist' pointer (or any */\r
-/* others); new space is allocated for `out->pointlist', or if the `N' */\r
-/* switch is used, `out->pointlist' remains uninitialized. */\r
-/* */\r
-/* All of the meaningful `numberof' fields will be properly set; for */\r
-/* instance, `numberofedges' will represent the number of edges in the */\r
-/* triangulation whether or not the edges were written. If segments are */\r
-/* not used, `numberofsegments' will indicate the number of boundary edges. */\r
-/* */\r
-/*****************************************************************************/\r
-\r
-#ifdef __cplusplus\r
-extern "C" {\r
-#endif\r
-\r
-struct triangulateio {\r
- REAL *pointlist; /* In / out */\r
- REAL *pointattributelist; /* In / out */\r
- int *pointmarkerlist; /* In / out */\r
- int numberofpoints; /* In / out */\r
- int numberofpointattributes; /* In / out */\r
-\r
- int *trianglelist; /* In / out */\r
- REAL *triangleattributelist; /* In / out */\r
- REAL *trianglearealist; /* In only */\r
- int *neighborlist; /* Out only */\r
- int numberoftriangles; /* In / out */\r
- int numberofcorners; /* In / out */\r
- int numberoftriangleattributes; /* In / out */\r
-\r
- int *segmentlist; /* In / out */\r
- int *segmentmarkerlist; /* In / out */\r
- int numberofsegments; /* In / out */\r
-\r
- REAL *holelist; /* In / pointer to array copied out */\r
- int numberofholes; /* In / copied out */\r
-\r
- REAL *regionlist; /* In / pointer to array copied out */\r
- int numberofregions; /* In / copied out */\r
-\r
- int *edgelist; /* Out only */\r
- int *edgemarkerlist; /* Not used with Voronoi diagram; out only */\r
- REAL *normlist; /* Used only with Voronoi diagram; out only */\r
- int numberofedges; /* Out only */\r
-};\r
-\r
-void triangulate(char *, struct triangulateio *, struct triangulateio *,\r
- struct triangulateio *);\r
-\r
-#ifdef __cplusplus\r
-}\r
-#endif\r
+/*****************************************************************************/
+/* */
+/* (triangle.h) */
+/* */
+/* Include file for programs that call Triangle. */
+/* */
+/* Accompanies Triangle Version 1.3 */
+/* July 19, 1996 */
+/* */
+/* Copyright 1996 */
+/* Jonathan Richard Shewchuk */
+/* School of Computer Science */
+/* Carnegie Mellon University */
+/* 5000 Forbes Avenue */
+/* Pittsburgh, Pennsylvania 15213-3891 */
+/* jrs@cs.cmu.edu */
+/* */
+/*****************************************************************************/
+
+/*****************************************************************************/
+/* */
+/* How to call Triangle from another program */
+/* */
+/* */
+/* If you haven't read Triangle's instructions (run "triangle -h" to read */
+/* them), you won't understand what follows. */
+/* */
+/* Triangle must be compiled into an object file (triangle.o) with the */
+/* TRILIBRARY symbol defined (preferably by using the -DTRILIBRARY compiler */
+/* switch). The makefile included with Triangle will do this for you if */
+/* you run "make trilibrary". The resulting object file can be called via */
+/* the procedure triangulate(). */
+/* */
+/* If the size of the object file is important to you, you may wish to */
+/* generate a reduced version of triangle.o. The REDUCED symbol gets rid */
+/* of all features that are primarily of research interest. Specifically, */
+/* the -DREDUCED switch eliminates Triangle's -i, -F, -s, and -C switches. */
+/* The CDT_ONLY symbol gets rid of all meshing algorithms above and beyond */
+/* constrained Delaunay triangulation. Specifically, the -DCDT_ONLY switch */
+/* eliminates Triangle's -r, -q, -a, -S, and -s switches. */
+/* */
+/* IMPORTANT: These definitions (TRILIBRARY, REDUCED, CDT_ONLY) must be */
+/* made in the makefile or in triangle.c itself. Putting these definitions */
+/* in this file will not create the desired effect. */
+/* */
+/* */
+/* The calling convention for triangulate() follows. */
+/* */
+/* void triangulate(triswitches, in, out, vorout) */
+/* char *triswitches; */
+/* struct triangulateio *in; */
+/* struct triangulateio *out; */
+/* struct triangulateio *vorout; */
+/* */
+/* `triswitches' is a string containing the command line switches you wish */
+/* to invoke. No initial dash is required. Some suggestions: */
+/* */
+/* - You'll probably find it convenient to use the `z' switch so that */
+/* points (and other items) are numbered from zero. This simplifies */
+/* indexing, because the first item of any type always starts at index */
+/* [0] of the corresponding array, whether that item's number is zero or */
+/* one. */
+/* - You'll probably want to use the `Q' (quiet) switch in your final code, */
+/* but you can take advantage of Triangle's printed output (including the */
+/* `V' switch) while debugging. */
+/* - If you are not using the `q' or `a' switches, then the output points */
+/* will be identical to the input points, except possibly for the */
+/* boundary markers. If you don't need the boundary markers, you should */
+/* use the `N' (no nodes output) switch to save memory. (If you do need */
+/* boundary markers, but need to save memory, a good nasty trick is to */
+/* set out->pointlist equal to in->pointlist before calling triangulate(),*/
+/* so that Triangle overwrites the input points with identical copies.) */
+/* - The `I' (no iteration numbers) and `g' (.off file output) switches */
+/* have no effect when Triangle is compiled with TRILIBRARY defined. */
+/* */
+/* `in', `out', and `vorout' are descriptions of the input, the output, */
+/* and the Voronoi output. If the `v' (Voronoi output) switch is not used, */
+/* `vorout' may be NULL. `in' and `out' may never be NULL. */
+/* */
+/* Certain fields of the input and output structures must be initialized, */
+/* as described below. */
+/* */
+/*****************************************************************************/
+
+/*****************************************************************************/
+/* */
+/* The `triangulateio' structure. */
+/* */
+/* Used to pass data into and out of the triangulate() procedure. */
+/* */
+/* */
+/* Arrays are used to store points, triangles, markers, and so forth. In */
+/* all cases, the first item in any array is stored starting at index [0]. */
+/* However, that item is item number `1' unless the `z' switch is used, in */
+/* which case it is item number `0'. Hence, you may find it easier to */
+/* index points (and triangles in the neighbor list) if you use the `z' */
+/* switch. Unless, of course, you're calling Triangle from a Fortran */
+/* program. */
+/* */
+/* Description of fields (except the `numberof' fields, which are obvious): */
+/* */
+/* `pointlist': An array of point coordinates. The first point's x */
+/* coordinate is at index [0] and its y coordinate at index [1], followed */
+/* by the coordinates of the remaining points. Each point occupies two */
+/* REALs. */
+/* `pointattributelist': An array of point attributes. Each point's */
+/* attributes occupy `numberofpointattributes' REALs. */
+/* `pointmarkerlist': An array of point markers; one int per point. */
+/* */
+/* `trianglelist': An array of triangle corners. The first triangle's */
+/* first corner is at index [0], followed by its other two corners in */
+/* counterclockwise order, followed by any other nodes if the triangle */
+/* represents a nonlinear element. Each triangle occupies */
+/* `numberofcorners' ints. */
+/* `triangleattributelist': An array of triangle attributes. Each */
+/* triangle's attributes occupy `numberoftriangleattributes' REALs. */
+/* `trianglearealist': An array of triangle area constraints; one REAL per */
+/* triangle. Input only. */
+/* `neighborlist': An array of triangle neighbors; three ints per */
+/* triangle. Output only. */
+/* */
+/* `segmentlist': An array of segment endpoints. The first segment's */
+/* endpoints are at indices [0] and [1], followed by the remaining */
+/* segments. Two ints per segment. */
+/* `segmentmarkerlist': An array of segment markers; one int per segment. */
+/* */
+/* `holelist': An array of holes. The first hole's x and y coordinates */
+/* are at indices [0] and [1], followed by the remaining holes. Two */
+/* REALs per hole. Input only, although the pointer is copied to the */
+/* output structure for your convenience. */
+/* */
+/* `regionlist': An array of regional attributes and area constraints. */
+/* The first constraint's x and y coordinates are at indices [0] and [1], */
+/* followed by the regional attribute and index [2], followed by the */
+/* maximum area at index [3], followed by the remaining area constraints. */
+/* Four REALs per area constraint. Note that each regional attribute is */
+/* used only if you select the `A' switch, and each area constraint is */
+/* used only if you select the `a' switch (with no number following), but */
+/* omitting one of these switches does not change the memory layout. */
+/* Input only, although the pointer is copied to the output structure for */
+/* your convenience. */
+/* */
+/* `edgelist': An array of edge endpoints. The first edge's endpoints are */
+/* at indices [0] and [1], followed by the remaining edges. Two ints per */
+/* edge. Output only. */
+/* `edgemarkerlist': An array of edge markers; one int per edge. Output */
+/* only. */
+/* `normlist': An array of normal vectors, used for infinite rays in */
+/* Voronoi diagrams. The first normal vector's x and y magnitudes are */
+/* at indices [0] and [1], followed by the remaining vectors. For each */
+/* finite edge in a Voronoi diagram, the normal vector written is the */
+/* zero vector. Two REALs per edge. Output only. */
+/* */
+/* */
+/* Any input fields that Triangle will examine must be initialized. */
+/* Furthermore, for each output array that Triangle will write to, you */
+/* must either provide space by setting the appropriate pointer to point */
+/* to the space you want the data written to, or you must initialize the */
+/* pointer to NULL, which tells Triangle to allocate space for the results. */
+/* The latter option is preferable, because Triangle always knows exactly */
+/* how much space to allocate. The former option is provided mainly for */
+/* people who need to call Triangle from Fortran code, though it also makes */
+/* possible some nasty space-saving tricks, like writing the output to the */
+/* same arrays as the input. */
+/* */
+/* Triangle will not free() any input or output arrays, including those it */
+/* allocates itself; that's up to you. */
+/* */
+/* Here's a guide to help you decide which fields you must initialize */
+/* before you call triangulate(). */
+/* */
+/* `in': */
+/* */
+/* - `pointlist' must always point to a list of points; `numberofpoints' */
+/* and `numberofpointattributes' must be properly set. */
+/* `pointmarkerlist' must either be set to NULL (in which case all */
+/* markers default to zero), or must point to a list of markers. If */
+/* `numberofpointattributes' is not zero, `pointattributelist' must */
+/* point to a list of point attributes. */
+/* - If the `r' switch is used, `trianglelist' must point to a list of */
+/* triangles, and `numberoftriangles', `numberofcorners', and */
+/* `numberoftriangleattributes' must be properly set. If */
+/* `numberoftriangleattributes' is not zero, `triangleattributelist' */
+/* must point to a list of triangle attributes. If the `a' switch is */
+/* used (with no number following), `trianglearealist' must point to a */
+/* list of triangle area constraints. `neighborlist' may be ignored. */
+/* - If the `p' switch is used, `segmentlist' must point to a list of */
+/* segments, `numberofsegments' must be properly set, and */
+/* `segmentmarkerlist' must either be set to NULL (in which case all */
+/* markers default to zero), or must point to a list of markers. */
+/* - If the `p' switch is used without the `r' switch, then */
+/* `numberofholes' and `numberofregions' must be properly set. If */
+/* `numberofholes' is not zero, `holelist' must point to a list of */
+/* holes. If `numberofregions' is not zero, `regionlist' must point to */
+/* a list of region constraints. */
+/* - If the `p' switch is used, `holelist', `numberofholes', */
+/* `regionlist', and `numberofregions' is copied to `out'. (You can */
+/* nonetheless get away with not initializing them if the `r' switch is */
+/* used.) */
+/* - `edgelist', `edgemarkerlist', `normlist', and `numberofedges' may be */
+/* ignored. */
+/* */
+/* `out': */
+/* */
+/* - `pointlist' must be initialized (NULL or pointing to memory) unless */
+/* the `N' switch is used. `pointmarkerlist' must be initialized */
+/* unless the `N' or `B' switch is used. If `N' is not used and */
+/* `in->numberofpointattributes' is not zero, `pointattributelist' must */
+/* be initialized. */
+/* - `trianglelist' must be initialized unless the `E' switch is used. */
+/* `neighborlist' must be initialized if the `n' switch is used. If */
+/* the `E' switch is not used and (`in->numberofelementattributes' is */
+/* not zero or the `A' switch is used), `elementattributelist' must be */
+/* initialized. `trianglearealist' may be ignored. */
+/* - `segmentlist' must be initialized if the `p' or `c' switch is used, */
+/* and the `P' switch is not used. `segmentmarkerlist' must also be */
+/* initialized under these circumstances unless the `B' switch is used. */
+/* - `edgelist' must be initialized if the `e' switch is used. */
+/* `edgemarkerlist' must be initialized if the `e' switch is used and */
+/* the `B' switch is not. */
+/* - `holelist', `regionlist', `normlist', and all scalars may be ignored.*/
+/* */
+/* `vorout' (only needed if `v' switch is used): */
+/* */
+/* - `pointlist' must be initialized. If `in->numberofpointattributes' */
+/* is not zero, `pointattributelist' must be initialized. */
+/* `pointmarkerlist' may be ignored. */
+/* - `edgelist' and `normlist' must both be initialized. */
+/* `edgemarkerlist' may be ignored. */
+/* - Everything else may be ignored. */
+/* */
+/* After a call to triangulate(), the valid fields of `out' and `vorout' */
+/* will depend, in an obvious way, on the choice of switches used. Note */
+/* that when the `p' switch is used, the pointers `holelist' and */
+/* `regionlist' are copied from `in' to `out', but no new space is */
+/* allocated; be careful that you don't free() the same array twice. On */
+/* the other hand, Triangle will never copy the `pointlist' pointer (or any */
+/* others); new space is allocated for `out->pointlist', or if the `N' */
+/* switch is used, `out->pointlist' remains uninitialized. */
+/* */
+/* All of the meaningful `numberof' fields will be properly set; for */
+/* instance, `numberofedges' will represent the number of edges in the */
+/* triangulation whether or not the edges were written. If segments are */
+/* not used, `numberofsegments' will indicate the number of boundary edges. */
+/* */
+/*****************************************************************************/
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+struct triangulateio {
+ REAL *pointlist; /* In / out */
+ REAL *pointattributelist; /* In / out */
+ int *pointmarkerlist; /* In / out */
+ int numberofpoints; /* In / out */
+ int numberofpointattributes; /* In / out */
+
+ int *trianglelist; /* In / out */
+ REAL *triangleattributelist; /* In / out */
+ REAL *trianglearealist; /* In only */
+ int *neighborlist; /* Out only */
+ int numberoftriangles; /* In / out */
+ int numberofcorners; /* In / out */
+ int numberoftriangleattributes; /* In / out */
+
+ int *segmentlist; /* In / out */
+ int *segmentmarkerlist; /* In / out */
+ int numberofsegments; /* In / out */
+
+ REAL *holelist; /* In / pointer to array copied out */
+ int numberofholes; /* In / copied out */
+
+ REAL *regionlist; /* In / pointer to array copied out */
+ int numberofregions; /* In / copied out */
+
+ int *edgelist; /* Out only */
+ int *edgemarkerlist; /* Not used with Voronoi diagram; out only */
+ REAL *normlist; /* Used only with Voronoi diagram; out only */
+ int numberofedges; /* Out only */
+};
+
+void triangulate(char *, struct triangulateio *, struct triangulateio *,
+ struct triangulateio *);
+
+#ifdef __cplusplus
+}
+#endif