
Qhull
 Referenced in 269 articles
[sw04419]
 convex hull of a point set P is the smallest convex set that contains ... finite, the convex hull defines a matrix A and a vector b such that ... Qhull computes the convex hull in 2d, 3d, 4d, and higher dimensions ... Qhull represents a convex hull as a list of facets. Each facet...

CGAL
 Referenced in 329 articles
[sw00118]
 ridges and umbilics), alpha shapes, convex hull algorithms (in 2D, 3D and dD), search structures...

cdd
 Referenced in 106 articles
[sw00114]
 problem is known to be the (convex) hull problem which is to obtain a linear ... Minkowski sum of the convex hull of a finite set of points and the nonnegative...

Normaliz
 Referenced in 141 articles
[sw00630]
 defining hyperplanes, and vice versa), convex hulls, a triangulation of a vector, the Hilbert basis...

PORTA
 Referenced in 115 articles
[sw04869]
 polyhedra are either given as the convex hull of a set of points plus (possibly...

Hull
 Referenced in 73 articles
[sw11670]
 ANSI C program that computes the convex hull of a point set in general ... list of facets of the convex hull of the points, each facet presented ... Delaunay triangulation, less for convex hulls). Output in postscript and OFF format for geomview...

Powercrust
 Referenced in 74 articles
[sw21786]
 powercrust algorithm, using the hull convex hull code by Ken Clarkson. It is released under...

PALP
 Referenced in 60 articles
[sw00672]
 lattice points in the convex hull of a given set of points. In addition, there...

PolyLib
 Referenced in 47 articles
[sw09923]
 following operations: intersection, difference, union, convex hull, simplify, image and preimage, plus some input...

Miniball
 Referenced in 37 articles
[sw05179]
 minimumnorm point in the convex hull of a union of balls...

2D triangulations
 Referenced in 34 articles
[sw11159]
 dimensions. Any CGAL triangulation covers the convex hull of its vertices. Triangulations are built incrementally...

Convex
 Referenced in 30 articles
[sw07770]
 also be described as the convex hull of finitely many points and rays. A bounded ... also called a polytope. In the Convex package, polyhedra are represented by the type POLYHEDRON...

STRIPACK
 Referenced in 27 articles
[sw00921]
 unit sphere. The triangulation covers the convex hull of the nodes, which need...

alphahull
 Referenced in 15 articles
[sw07945]
 package alphahull: Generalization of the convex hull of a sample of points in the plane ... computes the alphashape and alphaconvex hull of a given sample of points ... concepts of alphashape and alphaconvex hull generalize the definition of the convex hull...

geometry
 Referenced in 13 articles
[sw10010]
 Octave and MATLAB. Qhull computes convex hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi ... Quickhull algorithm for computing the convex hull. Qhull does not support constrained Delaunay triangulations ... gives access to Delaunay triangulation and convex hull computation...

Pcp2Nurb
 Referenced in 18 articles
[sw00689]
 particular, it stays in the local convex hull of the planarcut polyhedron...

MINOTAUR
 Referenced in 17 articles
[sw06268]
 that is more compact than the convex hull formulation, but yields tighter relaxations than...

TRIPACK
 Referenced in 15 articles
[sw00978]
 plane (nodes). The triangulation covers the convex hull of the nodes but may include polygonal ... efficiency of searching and updating a convex triangulation. The package provides a wide range...

flexclust
 Referenced in 22 articles
[sw04583]
 methods for cluster results (neighborhood graphs, convex cluster hulls, barcharts of centroids, ...), and bootstrap methods...

3D triangulations
 Referenced in 8 articles
[sw11148]
 partition of the convex hull of A into tetrahedra whose vertices are the points ... with the unbounded cell having the convex hull boundary as its frontier, the triangulation forms...