Qhull

The convex hull of a point set P is the smallest convex set that contains P. If P is finite, the convex hull defines a matrix A and a vector b such that for all x in P, Ax+b <= [0,...].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 has a set of vertices, a set of neighboring facets, and a halfspace. A halfspace is defined by a unit normal and an offset (i.e., a row of A and an element of b).Qhull accounts for round-off error. It returns ”thick” facets defined by two parallel hyperplanes. The outer planes contain all input points. The inner planes exclude all output vertices. See Imprecise convex hulls.Qhull may be used for the Delaunay triangulation or the Voronoi diagram of a set of points. It may be used for the intersection of halfspaces.


References in zbMATH (referenced in 304 articles )

Showing results 1 to 20 of 304.
Sorted by year (citations)

1 2 3 ... 14 15 16 next

  1. An, Phan Thanh; Hoang, Nam Dũng; Linh, Nguyen Kieu: An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in (\mathbbR^n) (2020)
  2. Awasthi, Pranjal; Kalantari, Bahman; Zhang, Yikai: Robust vertex enumeration for convex hulls in high dimensions (2020)
  3. Bruno, A. D.: Normal form of a Hamiltonian system with a periodic perturbation (2020)
  4. Chester, Shai M.; Landry, Walter; Liu, Junyu; Poland, David; Simmons-Duffin, David; Su, Ning; Vichi, Alessandro: Carving out OPE space and precise O(2) model critical exponents (2020)
  5. Crombez, Loïc; da Fonseca, Guilherme D.; Gerard, Yan: Efficiently testing digital convexity and recognizing digital convex polygons (2020)
  6. Fagbemi, Samuel; Tahmasebi, Pejman: Coupling pore network and finite element methods for rapid modelling of deformation (2020)
  7. Fernández-Gutiérrez, David; Zohdi, Tarek I.: Delta Voronoi smoothed particle hydrodynamics, (\delta)-VSPH (2020)
  8. Ferrada, Héctor; Navarro, Cristóbal A.; Hitschfeld, Nancy: A filtering technique for fast convex hull construction in (\mathbbR^2) (2020)
  9. Giuliani, Andrew; Krivodonova, Lilia: A moment limiter for the discontinuous Galerkin method on unstructured tetrahedral meshes (2020)
  10. Hahn, Artur; Bode, Julia; Krüwel, Thomas; Kampf, Thomas; Buschle, Lukas R.; Sturm, Volker J. F.; Zhang, Ke; Tews, Björn; Schlemmer, Heinz-Peter; Heiland, Sabine; Bendszus, Martin; Ziener, Christian H.; Breckwoldt, Michael O.; Kurz, Felix T.: Gibbs point field model quantifies disorder in microvasculature of U87-glioblastoma (2020)
  11. Menzel, Peter; Teichmann, Jakob; van den Boogaart, Karl Gerald: Efficient representation of Laguerre mosaics with an application to microstructure simulation of complex ore (2020)
  12. Oujia, Thibault; Matsuda, Keigo; Schneider, Kai: Divergence and convergence of inertial particles in high-Reynolds-number turbulence (2020)
  13. Ping, Xubin; Yang, Sen; Ding, Baocang; Raïssi, Tarek; Li, Zhiwu: Observer-based output feedback robust MPC via zonotopic set-membership state estimation for LPV systems with bounded disturbances and noises (2020)
  14. Polyrakis, Ioannis A.: The NMF problem and lattice-subspaces (2020)
  15. Ranocha, Hendrik; Ketcheson, David I.: Relaxation Runge-Kutta methods for Hamiltonian problems (2020)
  16. Shyamalkumar, Nariankadu D.; Tao, Siyang: On tail dependence matrices. The realization problem for parametric families (2020)
  17. Tewari, Sourav Mukul; Ayyagari, Ravi Sastri: A novel approach to generating microstructurally-aware non-convex domains (2020)
  18. Abdol Azis, Mohd Hazmil; Evrard, Fabien; van Wachem, Berend: An immersed boundary method for flows with dense particle suspensions (2019)
  19. Bruno, A. D.: Computation of the fundamental units of number rings using a generalized continued fraction (2019)
  20. Bryuno, A. D.: On the parametrization of an algebraic curve (2019)

1 2 3 ... 14 15 16 next