• 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 2-d, 3-d, 4-d, 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]
  • minimum-norm 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 alpha-shape and alpha-convex hull of a given sample of points ... concepts of alpha-shape and alpha-convex 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 planar-cut 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...