• 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 2-d, 3-d, 4-d, 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]
  • minimum-norm 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 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...
  • 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 planar-cut 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...