Project Name | Stars | Downloads | Repos Using This | Packages Using This | Most Recent Commit | Total Releases | Latest Release | Open Issues | License | Language |
---|---|---|---|---|---|---|---|---|---|---|
Algorithms | 15,863 | 7 days ago | 108 | mit | Java | |||||
A collection of algorithms and data structures | ||||||||||
Turf | 8,480 | 411 | 1,042 | 3 days ago | 77 | October 02, 2023 | 310 | mit | JavaScript | |
A modular geospatial engine written in JavaScript and TypeScript | ||||||||||
Cgal | 4,283 | 3 days ago | 528 | other | C++ | |||||
The public CGAL repository, see the README below | ||||||||||
Geo | 1,266 | 46 | 123 | 5 days ago | 27 | November 14, 2023 | 115 | other | Rust | |
Geospatial primitives and algorithms for Rust | ||||||||||
Clipper2 | 1,010 | 1 | a day ago | 10 | November 28, 2023 | bsl-1.0 | C++ | |||
Polygon Clipping and Offsetting - C++, C# and Delphi | ||||||||||
Earcut.hpp | 707 | 7 months ago | 10 | isc | C | |||||
Fast, header-only polygon triangulation | ||||||||||
Scikit Geometry | 390 | 6 days ago | 1 | July 07, 2020 | 44 | lgpl-3.0 | Jupyter Notebook | |||
Scientific Python Geometric Algorithms Library | ||||||||||
Cavaliercontours | 266 | a year ago | 24 | mit | C++ | |||||
2D polyline library for offsetting, combining, etc. | ||||||||||
Gogeos | 212 | 2 | 7 | 5 years ago | 3 | May 29, 2014 | 18 | mit | Go | |
Go library for spatial data operations and geometric algorithms (Go bindings for GEOS) | ||||||||||
Delaunator Rs | 168 | 7 | a month ago | 7 | March 21, 2023 | 2 | isc | Rust | ||
Fast 2D Delaunay triangulation in Rust. A port of Delaunator. |
The Computational Geometry Algorithms Library (CGAL) is a C++ library that aims to provide easy access to efficient and reliable algorithms in computational geometry.
The primary vector of distribution of CGAL are source tarballs, released twice a year, announced on the web site of CGAL.
Since version 5.0, CGAL is a header-only library, meaning that it is no longer needed to build CGAL libraries before it can be used.
Head over to the CGAL manual for usage guides and tutorials that will get you started smoothly.
See the file LICENSE.md.
The Git repository of CGAL has a different layout from release tarballs. It
contains a CMakeLists.txt
file that serves as anchor for configuring and building programs,
and a set of subfolders, so called packages. Most packages
implement a data structure or an algorithm for CGAL (e.g., Convex_hull_2
,
or Triangulation_3
); however some packages serve special needs:
Installation
- meta-files and CMake-supportMaintenance
- infrastructural supportCore
, CGALimageIO
, Qt_widget
, GraphicsView
- component librariesScripts
- scripts to simplify developer's and user's workTestsuite
- infrastructure for testsuiteDocumentation
- infrastructure for CGAL's manualSTL_Extension
- extensions to the standard template library