From 291c783983b64f4b0ae4f6f67a016233193efa8c Mon Sep 17 00:00:00 2001 From: Franz Zotter Date: Wed, 29 Aug 2012 06:58:22 +0000 Subject: cleaned up code for mtx_qhull svn path=/trunk/externals/iem/iemmatrix/; revision=16183 --- src/mtx_qhull/zhull.h | 22 ++++++++++++++++++++-- 1 file changed, 20 insertions(+), 2 deletions(-) (limited to 'src/mtx_qhull/zhull.h') 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); -- cgit v1.2.1