qhull
« Back to VersTracker
Description:
Computes convex hulls in n dimensions
Type: Formula  |  Latest Version: 2020.2@0  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: computational-geometry convex-hull triangulation voronoi scientific-computing c-library
Install: brew install qhull
About:
Qhull is a general-purpose computational geometry library that computes convex hulls, Delaunay triangulations, Voronoi diagrams, and other geometric structures. It handles input in dimensions ranging from 2 to 9, making it suitable for high-dimensional data analysis. The tool is widely used in scientific computing for its robustness and ability to handle degenerate cases.
Key Features:
  • Computes convex hulls, Delaunay triangulations, and Voronoi diagrams
  • Supports 2D to 9D geometric computations
  • Handles degenerate and numeric precision issues robustly
  • Provides both command-line and C library interfaces
Use Cases:
  • Scientific data analysis and visualization
  • Mesh generation for computational physics
  • Robotics path planning and spatial analysis
  • Statistical analysis of high-dimensional data
Alternatives:
  • CGAL – More comprehensive C++ library with BSD license, but larger dependency footprint
  • scipy.spatial – Python-based alternative with easier integration for Python workflows
Version History
Detected Version Rev Change Commit
Sep 10, 2025 9:16am 2020.2 0 VERSION_BUMP 0b2d3747