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 220 articles )

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

1 2 3 ... 9 10 11 next

  1. Goebel, Gregor; Allgöwer, Frank: Semi-explicit MPC based on subspace clustering (2017)
  2. Herbert-Voss, Ariel; Hirn, Matthew J.; McCollum, Frederick: Computing minimal interpolants in $C^1,1(\mathbbR^d)$ (2017)
  3. Kabaria, Hardik; Lew, Adrian J.: Universal meshes for smooth surfaces with no boundary in three dimensions (2017)
  4. Kuti, József; Galambos, Péter; Baranyi, Péter: Minimal volume simplex (MVS) polytopic model generation and manipulation methodology for TP model transformation (2017)
  5. Li, Jingzhi; Liu, Hongyu; Wang, Yuliang: Recovering an electromagnetic obstacle by a few phaseless backscattering measurements (2017)
  6. Rangarajan, Ramsharan: On the resolution of certain discrete univariate max-min problems (2017)
  7. Rudloff, Birgit; Ulus, Firdevs; Vanderbei, Robert: A parametric simplex algorithm for linear vector optimization problems (2017)
  8. Sarkar, Apurba; Biswas, Arindam; Dutt, Mousumi; Bhowmick, Partha; Bhattacharya, Bhargab B.: A linear-time algorithm to compute the triangular hull of a digital object (2017)
  9. Toth, Csaba D. (ed.); Goodman, Jacob E. (ed.); O’Rourke, Joseph (ed.): Handbook of discrete and computational geometry (2017)
  10. Widom, M.: Frequency estimate for multicomponent crystalline compounds (2017)
  11. Ziegelmeier, Lori; Kirby, Michael; Peterson, Chris: Stratifying high-dimensional data based on proximity to the convex hull boundary (2017)
  12. Alves, Maria João; Costa, João Paulo: Graphical exploration of the weight space in three-objective mixed integer linear programs (2016)
  13. Beyhaghi, Pooriya; Cavaglieri, Daniele; Bewley, Thomas: Delaunay-based derivative-free optimization via global surrogates. I: Linear constraints (2016)
  14. Bodart, Olivier; Cayol, Valérie; Court, Sébastien; Koko, Jonas: XFEM-based fictitious domain method for linear elasticity model with crack (2016)
  15. Edeling, W.N.; Dwight, R.P.; Cinnella, P.: Simplex-stochastic collocation method with improved scalability (2016)
  16. Groot, Noortje; De Schutter, Bart; Hellendoorn, Hans: Optimal affine leader functions in reverse Stackelberg games. Existence conditions and characterization (2016)
  17. Lin, Zhiyuan; Kwan, Raymond S.K.: Local convex hulls for a special class of integer multicommodity flow problems (2016)
  18. Peterka, Tom; Croubois, Hadrien; Li, Nan; Rangel, Esteban; Cappello, Franck: Self-adaptive density estimation of particle data (2016)
  19. Smirnov, A.V.: FIESTA4: optimized Feynman integral calculations with GPU support (2016)
  20. von Gagern, Martin; Richter-Gebert, Jürgen: CindyJS plugins - extending the mathematical visualization framework (2016)

1 2 3 ... 9 10 11 next