aboutsummaryrefslogtreecommitdiff
path: root/src/mtx_qhull/zhull.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/mtx_qhull/zhull.h')
-rw-r--r--src/mtx_qhull/zhull.h22
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);