×

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; Mathematica; TetGen; Hull; Voronoi; cdd; SeDuMi; CUDA; DistMesh; polymake; LEDA; SageMath; mclust; LMI toolbox; MPT; CPLEX
Cited in: 312 Publications
all top 5

Cited by 861 Authors

6 Bruno, Alexander Dmitrievich
4 Liu, Xiaohui
3 Gérard, Yan
3 Mosler, Karl Clemens
3 Ping, Xubin
3 Schirra, Stefan
3 Zuo, Yijun
2 Aguilera, Néstor E.
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 Kumar, Piyush
2 Kuti, József
2 Linh, Nguyen Kieu
2 Llanas, Bernardo
2 Lucarini, Valerio
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 Wall, Wolfgang A.
1 Abdol Azis, Mohd Hazmil
1 Agarwal, Pankaj Kumar
1 Ahmadabadi, Alireza
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 Anagnostopoulos, Christoforos
1 Andreev, N. A.
1 Angelikopoulos, Panagiotis
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
1 Barić, Miroslav
1 Barki, Hichem
1 Baroth, Julien
1 Bastrakov, Sergeĭ Ivanovich
1 Batkhin, Alexandr B.
1 Bazant, Zdenek Pavel
1 Bazovkin, Pavel
1 Beferull-Lozano, Baltasar
1 Behr, Marek A.
1 Beliakov, Gleb
...and 761 more Authors
all top 5

Cited in 139 Serials

14 Computer Methods in Applied Mechanics and Engineering
11 Journal of Computational Physics
10 European Journal of Operational Research
8 Computational Optimization and Applications
7 International Journal for Numerical Methods in Engineering
7 Computational Geometry
7 Computational Statistics and Data Analysis
7 Journal of Theoretical Biology
6 ACM Transactions on Mathematical Software
6 Applied Mathematics and Computation
5 Journal of Computational and Applied Mathematics
5 Annals of Operations Research
5 Journal of Global Optimization
5 Pattern Recognition
5 SIAM Journal on Scientific Computing
4 Journal of Fluid Mechanics
4 Journal of Statistical Physics
4 Automatica
3 Computer Physics Communications
3 Discrete Applied Mathematics
3 Journal of Optimization Theory and Applications
3 Programming and Computer Software
3 Discrete & Computational Geometry
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 Theoretical Computer Science
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 Applied Mathematical Modelling
2 International Journal of Robust and Nonlinear Control
2 SIAM Journal on Optimization
2 Journal of Mathematical Imaging and Vision
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 Journal of High Energy 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 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 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 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 Computational and Applied Mathematics
1 Complexity
1 Journal of Nonparametric Statistics
1 PAA. Pattern Analysis and Applications
1 Journal of the Royal Statistical Society. Series B. Statistical Methodology
1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
...and 39 more Serials
all top 5

Cited in 40 Fields

86 Numerical analysis (65-XX)
73 Computer science (68-XX)
68 Operations research, mathematical programming (90-XX)
47 Statistics (62-XX)
32 Convex and discrete geometry (52-XX)
30 Mechanics of deformable solids (74-XX)
26 Systems theory; control (93-XX)
21 Fluid mechanics (76-XX)
18 Biology and other natural sciences (92-XX)
12 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
11 Probability theory and stochastic processes (60-XX)
10 Partial differential equations (35-XX)
9 Combinatorics (05-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
8 Statistical mechanics, structure of matter (82-XX)
6 Number theory (11-XX)
6 Algebraic geometry (14-XX)
6 Quantum theory (81-XX)
6 Information and communication theory, circuits (94-XX)
5 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 Geophysics (86-XX)
2 Group theory and generalizations (20-XX)
2 Approximations and expansions (41-XX)
2 Functional analysis (46-XX)
2 Geometry (51-XX)
2 Manifolds and cell complexes (57-XX)
2 Astronomy and astrophysics (85-XX)
1 Mathematical logic and foundations (03-XX)
1 Field theory and polynomials (12-XX)
1 Commutative algebra (13-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