×

Qhull

swMATH ID: 4419
Software Authors: C. Bradford Barber , Hannu Huhdanpaa
Description: 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.
Homepage: http://www.qhull.org/
Operating Systems: Qhull 2012.1 fixes qhull-go for Windows 64-bit. If you use Qhull 2003.1. please upgrade to 2012.1
Related Software: Matlab; CGAL; Triangle; UCI-ml; R; cdd; TetGen; Hull; Mathematica; polymake; Voronoi; SeDuMi; Maple; DistMesh; CUDA; LEDA; 2D triangulations; CPLEX; LMI toolbox; mclust
Cited in: 332 Documents
all top 5

Cited by 912 Authors

6 Bruno, Alexander Dmitrievich
4 Liu, Xiaohui
3 Feschet, Fabien
3 Gérard, Yan
3 Lachaud, Jacques-Olivier
3 Mosler, Karl Clemens
3 Ping, Xubin
3 Schirra, Stefan
3 Zuo, Yijun
2 Aguilera, Néstor E.
2 Ahmadabadi, Alireza
2 Alfaro, Iciar
2 Alur, Rajeev
2 Aparicio, Juan Pablo
2 Badia, Santiago
2 Bonnans, Joseph Frédéric
2 Brandi, Rafael Bruno S.
2 Court, Sébastien
2 Crombez, Loïc
2 Cueto, Elias
2 da Fonseca, Guilherme Dias
2 Dang, Thao
2 Daryin, Alexander N.
2 Doblaré, Manuel
2 Faes, Matthias G. R.
2 Galambos, Péter
2 Hoàng, Nam-Dũng
2 Hurtado, Ferran
2 Ibrahimbegović, Adnan
2 Ivančić, Franjo
2 Jones, Colin Neil
2 Kalantari, Bahman
2 Kumar, Piyush
2 Kuti, József
2 Linh, Nguyen Kieu
2 Llanas, Bernardo
2 Lucarini, Valerio
2 Luo, Shousheng
2 Martín, Alberto F.
2 Matsuda, Keigo
2 Mehlhorn, Kurt
2 Moens, David
2 Montes de Oca, Saúl
2 Morin, Pedro
2 Mozharovskyi, Pavlo
2 Mühlenstädt, Thomas
2 Näher, Stefan
2 Olesen, Ole Bent
2 Oujia, Thibault
2 Paindaveine, Davy
2 Pion, Sylvain
2 Puig, Vicenç
2 Rudloff, Birgit
2 Sáinz, Francisco Javier
2 Schneider, Kai
2 Šiman, Miroslav
2 Sloane, Neil James Alexander
2 Snoeyink, Jack Scott
2 Sun, Ning
2 Tai, Xuecheng
2 Wall, Wolfgang A.
2 Zhang, Yikai
1 Abdol Azis, Mohd Hazmil
1 Abendroth, Martin
1 Agarwal, Pankaj Kumar
1 Aissi, Hassene
1 Al-Shammari, Abdallah A.
1 Alberich, Ricardo
1 Allgower, Frank
1 Alves, Maria João
1 Amato, Francesco
1 An, Phan Thanh
1 An, Qingxian
1 Anagnostopoulos, Christoforos
1 Andersons, Tomass
1 Andreev, N. A.
1 Angelikopoulos, Panagiotis
1 Antonietti, Paola Francesca
1 Antonini, Giulio
1 Apte, Sourabh V.
1 Arab, S. S.
1 Argamon-Engelson, Shlomo
1 Aroca Tomim, Marcelo
1 Arruda, José Roberto F.
1 Asmild, Mette
1 Aurenhammer, Franz
1 Avella, Pasquale
1 Avis, David M.
1 Awasthi, Pranjal
1 Ayyagari, Ravi Sastri
1 Bacic, Marko
1 Backes, Tracy M.
1 Bähr, Martin
1 Ballerstein, Martin
1 Bambach, Markus
1 Baňas, Ľubomír
1 Bandyopadhyay, Deepak
1 Baraff, David
1 Baranyi, Péter
1 Barber, C. Bradford
...and 812 more Authors
all top 5

Cited in 147 Serials

14 Computer Methods in Applied Mechanics and Engineering
12 Journal of Computational Physics
10 European Journal of Operational Research
8 Computational Optimization and Applications
7 ACM Transactions on Mathematical Software
7 International Journal for Numerical Methods in Engineering
7 Computational Geometry
7 Computational Statistics and Data Analysis
7 Journal of Theoretical Biology
6 Applied Mathematics and Computation
6 Journal of Global Optimization
5 Journal of Computational and Applied Mathematics
5 Annals of Operations Research
5 Pattern Recognition
5 SIAM Journal on Scientific Computing
4 Computer Physics Communications
4 Journal of Statistical Physics
4 Automatica
4 Journal of Mathematical Imaging and Vision
3 Discrete Applied Mathematics
3 Journal of Fluid Mechanics
3 Journal of Optimization Theory and Applications
3 Programming and Computer Software
3 Theoretical Computer Science
3 Discrete & Computational Geometry
3 Applied Mathematical Modelling
3 Journal of High Energy Physics
3 Granular Matter
2 Acta Mechanica
2 International Journal for Numerical Methods in Fluids
2 International Journal of Solids and Structures
2 Journal of the Franklin Institute
2 The Annals of Statistics
2 Journal of Statistical Planning and Inference
2 Operations Research
2 Computer Aided Geometric Design
2 ACM Transactions on Graphics
2 Statistical Science
2 Computational Mechanics
2 CAD. Computer-Aided Design
2 Signal Processing
2 Computational Statistics
2 Computational Mathematics and Mathematical Physics
2 International Journal of Robust and Nonlinear Control
2 SIAM Journal on Optimization
2 Journal of Computer and Systems Sciences International
2 INFORMS Journal on Computing
2 Mathematical Problems in Engineering
2 European Journal of Control
2 Multibody System Dynamics
2 New Journal of Physics
2 Optimization and Engineering
2 RAIRO. Operations Research
2 Algorithms
2 Statistics and Computing
1 Artificial Intelligence
1 Astronomy and Astrophysics
1 Computers & Mathematics with Applications
1 International Journal of Control
1 International Journal of Plasticity
1 Inverse Problems
1 Journal of the Mechanics and Physics of Solids
1 Mathematical Notes
1 Mathematics of Computation
1 Annals of the Institute of Statistical Mathematics
1 Fuzzy Sets and Systems
1 Information Sciences
1 Journal of Multivariate Analysis
1 Mathematics and Computers in Simulation
1 Meccanica
1 Naval Research Logistics
1 Numerische Mathematik
1 SIAM Journal on Control and Optimization
1 SIAM Journal on Numerical Analysis
1 Theoretical Population Biology
1 Transactions of the American Mathematical Society
1 International Journal of Production Research
1 Journal of Symbolic Computation
1 Revista Matemática Iberoamericana
1 Computers & Operations Research
1 The Visual Computer
1 International Journal of Approximate Reasoning
1 COMPEL
1 Journal of Economic Dynamics & Control
1 Queueing Systems
1 Journal of Scientific Computing
1 Neural Networks
1 AI Communications
1 Computational Mathematics and Modeling
1 Journal of Intelligent & Robotic Systems
1 International Journal of Computational Geometry & Applications
1 International Journal of Adaptive Control and Signal Processing
1 Numerical Algorithms
1 Communications in Statistics. Theory and Methods
1 Linear Algebra and its Applications
1 SIAM Journal on Applied Mathematics
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 Computer Graphics Forum
1 Journal of Knot Theory and its Ramifications
...and 47 more Serials
all top 5

Cited in 41 Fields

95 Numerical analysis (65-XX)
79 Computer science (68-XX)
71 Operations research, mathematical programming (90-XX)
48 Statistics (62-XX)
33 Convex and discrete geometry (52-XX)
30 Mechanics of deformable solids (74-XX)
26 Systems theory; control (93-XX)
19 Fluid mechanics (76-XX)
19 Biology and other natural sciences (92-XX)
12 Partial differential equations (35-XX)
12 Probability theory and stochastic processes (60-XX)
12 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
9 Combinatorics (05-XX)
9 Statistical mechanics, structure of matter (82-XX)
9 Information and communication theory, circuits (94-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
7 Algebraic geometry (14-XX)
7 Quantum theory (81-XX)
6 Number theory (11-XX)
6 Mechanics of particles and systems (70-XX)
4 Optics, electromagnetic theory (78-XX)
3 Linear and multilinear algebra; matrix theory (15-XX)
3 Real functions (26-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Manifolds and cell complexes (57-XX)
3 Geophysics (86-XX)
2 Commutative algebra (13-XX)
2 Group theory and generalizations (20-XX)
2 Approximations and expansions (41-XX)
2 Functional analysis (46-XX)
2 Geometry (51-XX)
2 Astronomy and astrophysics (85-XX)
1 General and overarching topics; collections (00-XX)
1 Mathematical logic and foundations (03-XX)
1 Field theory and polynomials (12-XX)
1 Nonassociative rings and algebras (17-XX)
1 Functions of a complex variable (30-XX)
1 Integral transforms, operational calculus (44-XX)
1 General topology (54-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year