From 5086631c287a954bae9c2bb4a987cb7f1eda3e57 Mon Sep 17 00:00:00 2001 From: Franz Zotter Date: Tue, 21 Aug 2012 08:10:42 +0000 Subject: convex hull algorithm added svn path=/trunk/externals/iem/iemmatrix/; revision=16165 --- src/mtx_qhull/zhull.h | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 src/mtx_qhull/zhull.h (limited to 'src/mtx_qhull/zhull.h') diff --git a/src/mtx_qhull/zhull.h b/src/mtx_qhull/zhull.h new file mode 100644 index 0000000..dd520e1 --- /dev/null +++ b/src/mtx_qhull/zhull.h @@ -0,0 +1,25 @@ + +typedef struct facet_ { + plane_t plane; + list_t corners; + list_t outsideset; + list_t insideset; + size_t farthest_outside_point; + list_t neighbors; + float maxdistance; +} facet_t; + +typedef struct zhull_ { + points_t pts; + list_t facets; + list_t facets_with_outsidepoints; + list_t facets_with_insidepoints; +} zhull_t; + +void calculateZHull(zhull_t *zh,int maxit); +void printZhull(const zhull_t * const zh); +void freeZhull(zhull_t *zh); +zhull_t zhullInitPoints(const float *x, const float *y, + const float *z, const size_t num_points); +void printFacet(const zhull_t * const zh, + const facet_t * const f); -- cgit v1.2.1