
Qhull
 Referenced in 302 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 362 articles
[sw00118]
 ridges and umbilics), alpha shapes, convex hull algorithms (in 2D, 3D and dD), search structures...

cdd
 Referenced in 112 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 151 articles
[sw00630]
 defining hyperplanes, and vice versa), convex hulls, a triangulation of a vector, the Hilbert basis...

SMOTE
 Referenced in 132 articles
[sw34239]
 Characteristic curve (AUC) and the ROC convex hull strategy...

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

Hull
 Referenced in 76 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 81 articles
[sw21786]
 powercrust algorithm, using the hull convex hull code by Ken Clarkson. It is released under...

PALP
 Referenced in 70 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 41 articles
[sw05179]
 minimumnorm point in the convex hull of a union of balls...

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

Convex
 Referenced in 33 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 29 articles
[sw00921]
 unit sphere. The triangulation covers the convex hull of the nodes, which need...

alphahull
 Referenced in 16 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...

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

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

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

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...