cgal
« Back to VersTracker
Description:
Computational Geometry Algorithms Library
Type: Formula  |  Latest Version: 6.1@0  |  Tracked Since: Dec 17, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: geometry c++ algorithms cad gis
Install: brew install cgal
About:
The Computational Geometry Algorithms Library (CGAL) is a C++ library of efficient and reliable geometric algorithms. It provides robust solutions for problems in computational geometry, offering high-quality code that is easy to integrate into applications requiring precise geometric computations.
Key Features:
  • Robust geometric algorithms with exact arithmetic
  • Comprehensive data structures (e.g., meshes, spatial searching)
  • Header-only or linked library options
  • Extensive documentation and examples
Use Cases:
  • CAD/CAM software development
  • Geographic Information Systems (GIS)
  • Computer graphics and visualization
  • Robotics and motion planning
Alternatives:
  • Boost.Geometry – Part of Boost; focuses on 2D/3D geometric primitives and transformations, less extensive on complex algorithms than CGAL.
  • GEOS – Focuses on spatial operations for GIS (topology, buffers, intersections) rather than general-purpose computational geometry.
License: GPL-3.0-or-later
Dependencies: boost, eigen, gmp, mpfr, openssl@3
Bottles available for: all
Version History
Detected Version Rev Change Commit
Oct 22, 2024 7:37pm 0 VERSION_BUMP 9b252abc
Oct 22, 2024 3:27pm 0 VERSION_BUMP b09fd101
Sep 29, 2024 9:55am 0 VERSION_BUMP 5985751f
Sep 29, 2024 4:08am 0 VERSION_BUMP 53d3d090
Sep 20, 2024 12:36pm 0 VERSION_BUMP 44148b45