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

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

1 2 3 ... 11 12 13 next

  1. Škulj, Damjan: Errors bounds for finite approximations of coherent lower previsions on finite probability spaces (2019)
  2. Badia, Santiago; Martin, Alberto F.; Verdugo, Francesc: Mixed aggregated finite element methods for the unfitted discretization of the Stokes problem (2018)
  3. Brunel, Victor-Emmanuel: Methods for estimation of convex sets (2018)
  4. Endres, Stefan C.; Sandrock, Carl; Focke, Walter W.: A simplicial homology algorithm for Lipschitz optimisation (2018)
  5. Gamby, Ask Neve; Katajainen, Jyrki: Convex-hull algorithms: implementation, testing, and experimentation (2018)
  6. Kuti, József; Galambos, Péter: Affine tensor product model transformation (2018)
  7. Lin, Chia-Hsiang; Wu, Ruiyuan; Ma, Wing-Kin; Chi, Chong-Yung; Wang, Yue: Maximum volume inscribed ellipsoid: a new simplex-structured matrix factorization framework via facet enumeration and convex optimization (2018)
  8. Rahman, Adam; Oldford, R. Wayne: Euclidean distance matrix completion and point configurations from the minimal spanning tree (2018)
  9. Zolotykh, Nikolaĭ Yur’evich; Kubarev, Valentin Konstantinovich; Lyalin, Sergeĭ Sergeevich: Double description method over the field of algebraic numbers (2018)
  10. Ahmadabadi, Alireza; Ucer, Burcu Hudaverdi: Bivariate nonparametric estimation of the Pickands dependence function using Bernstein copula with kernel regression approach (2017)
  11. Debnath, Dipsikha; Gainer, James S.; Kilic, Can; Kim, Doojin; Matchev, Konstantin T.; Yang, Yuan-Pao: Detecting kinematic boundary surfaces in phase space: particle mass measurements in SUSY-like events (2017)
  12. Ferrari, Fabio; Tasora, Alessandro; Masarati, Pierangelo; Lavagna, Michèle: (N)-body gravitational and contact dynamics for asteroid aggregation (2017)
  13. Goebel, Gregor; Allgöwer, Frank: Semi-explicit MPC based on subspace clustering (2017)
  14. Herbert-Voss, Ariel; Hirn, Matthew J.; McCollum, Frederick: Computing minimal interpolants in (C^1,1(\mathbbR^d)) (2017)
  15. Kabaria, Hardik; Lew, Adrian J.: Universal meshes for smooth surfaces with no boundary in three dimensions (2017)
  16. Kaddani, Sami; Vanderpooten, Daniel; Vanpeperstraete, Jean-Michel; Aissi, Hassene: Weighted sum model with partial preference information: application to multi-objective optimization (2017)
  17. Krakow, Robert; Bennett, Robbie J.; Johnstone, Duncan N.; Vukmanovic, Zoja; Solano-Alvarez, Wilberth; Lainé, Steven J.; Einsle, Joshua F.; Midgley, Paul A.; Rae, Catherine M. F.; Hielscher, Ralf: On three-dimensional misorientation spaces (2017)
  18. Kuti, József; Galambos, Péter; Baranyi, Péter: Minimal volume simplex (MVS) polytopic model generation and manipulation methodology for TP model transformation (2017)
  19. Li, Jingzhi; Liu, Hongyu; Wang, Yuliang: Recovering an electromagnetic obstacle by a few phaseless backscattering measurements (2017)
  20. Rangarajan, Ramsharan: On the resolution of certain discrete univariate max-min problems (2017)

1 2 3 ... 11 12 13 next