diff options
Diffstat (limited to 'src/mtx_qhull/zhull.h')
| -rw-r--r-- | src/mtx_qhull/zhull.h | 22 |
1 files changed, 20 insertions, 2 deletions
diff --git a/src/mtx_qhull/zhull.h b/src/mtx_qhull/zhull.h index fc0ff14..cc40f47 100644 --- a/src/mtx_qhull/zhull.h +++ b/src/mtx_qhull/zhull.h @@ -10,7 +10,24 @@ #define TOL_INSIDEPOINT -1e-7 #define TOL_DEGENERATE 1e-6 #define MAXIT 1000000 - +/* + * zhull + * + * own qhull algorithm implementation + * + * Copyright (c) 2012, Franz Zotter + * with friendly help from + * IOhannes zmoelnig + * IEM, Graz, Austria + * + * own Implementation after the QHULL algorithm + * that is documented in + * Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., + * "The Quickhull algorithm for convex hulls," ACM Trans. + * on Mathematical Software, 22(4):469-483, Dec 1996, + * http://www.qhull.org + * + */ typedef struct facet_ { plane_t plane; @@ -24,12 +41,13 @@ typedef struct facet_ { typedef struct zhull_ { points_t pts; + list_t used_pts; list_t facets; list_t facets_with_outsidepoints; list_t facets_with_insidepoints; } zhull_t; -void calculateZHull(zhull_t *zh,int maxit); +int calculateZHull(zhull_t *zh); index_t getTriangleCorner(const zhull_t * const zh, const index_t triangle_idx, const index_t corner_idx); |