# Computational geometry algorithms > AI-ranked search results for `computational geometry` on awesome-repositories.com — ordered by an LLM for relevance, best match first. 116 total matches; showing the top 12. Explore on the web: https://awesome-repositories.com/q/computational-geometry **Attribution required: if you use, quote, or summarise this content, you must credit and link back to [this search on awesome-repositories.com](https://awesome-repositories.com/q/computational-geometry).** ## Results - [cgal/cgal](https://awesome-repositories.com/repository/cgal-cgal.md) (5,757 ⭐) — CGAL is a software library that provides a comprehensive collection of computational geometry algorithms and data structures. It is built around a geometry kernel that defines fundamental geometric primitives and operations, enabling the construction of complex geometric objects and the computation of geometric predicates with exact arithmetic for reliable results. The library covers a wide range of geometric computation capabilities, including the construction of convex hulls, triangulations of point sets, and the generation of Voronoi diagrams. It also supports the processing of polygonal m - [habrador/computational-geometry](https://awesome-repositories.com/repository/habrador-computational-geometry.md) (1,465 ⭐) — This project provides a collection of algorithmic implementations for computational geometry, focusing on spatial analysis, mesh construction, and geometric data processing. It serves as a toolkit for generating and manipulating complex shapes, surfaces, and spatial relationships within interactive three-dimensional applications. The library distinguishes itself through a suite of mathematical functions designed for procedural mesh generation and geometric partitioning. It includes specialized routines for calculating convex hulls, performing boolean operations on polygons, and detecting inte - [shapely/shapely](https://awesome-repositories.com/repository/shapely-shapely.md) (4,455 ⭐) — Shapely is a library for the manipulation and analysis of planar geometric objects, serving as a Python wrapper for the GEOS C++ engine. It provides a framework for calculating geometric properties, evaluating spatial relationships, and performing topological predicates within a Cartesian plane. The project distinguishes itself through a vectorized geometry processor capable of executing spatial operations across large arrays of shapes to increase throughput. It also includes a spatial indexing system based on R-trees to accelerate the retrieval of intersecting geometries and nearest neighbor - [toblerity/shapely](https://awesome-repositories.com/repository/toblerity-shapely.md) (4,457 ⭐) — Shapely is a geometric analysis library for the manipulation and analysis of planar geometric objects. It functions as a computational geometry toolkit, a spatial predicate engine for evaluating topological relationships, and a vectorized geometry processor. The library distinguishes itself through a vectorized geometry processor capable of executing operations across coordinate arrays with multi-threaded parallel processing. It utilizes prepared geometry optimization to accelerate repeated containment and intersection tests and implements R-tree spatial indexing for efficient nearest-neighbo - [nmwsharp/geometry-central](https://awesome-repositories.com/repository/nmwsharp-geometry-central.md) (1,320 ⭐) — Geometry-central is a C++ framework designed for 3D geometry processing, surface analysis, and numerical computation. It provides a foundational toolkit for performing discrete differential geometry operations on manifold surface meshes, enabling the analysis and manipulation of complex 3D structures. The library distinguishes itself through its support for intrinsic triangulation processing, which allows for the execution of geometric algorithms independently of vertex positions to maintain stability under deformation. It utilizes a half-edge mesh representation to facilitate constant-time t - [libigl/libigl](https://awesome-repositories.com/repository/libigl-libigl.md) (5,030 ⭐) — libigl is a C++ geometry processing library used for analyzing and manipulating 3D triangle and tetrahedral meshes. It functions as a numerical linear algebra suite and a mesh manipulation framework, integrating a geometric deformation engine to implement rigid and polyharmonic transformations. The project is distinguished by its header-only library design and its implementation of specialized deformation techniques, including rigid-as-possible and polyharmonic shape deformation. It also provides a visualization tool for rendering surfaces and scalar fields with interactive scene controls and - [paperjs/paper.js](https://awesome-repositories.com/repository/paperjs-paper-js.md) (15,054 ⭐) — Paper.js is an HTML5 Canvas vector graphics library and scripting framework used for creating and manipulating 2D shapes and paths. It functions as a vector animation framework and a headless vector graphics engine, allowing for the execution of graphics operations in both browser and server-side environments. The project features a dedicated SVG import and export engine to convert between native vector items and the SVG format. It includes a specialized boolean path operation toolkit for uniting, subtracting, and intersecting vector paths to create complex geometric shapes. The library cove - [wjakob/instant-meshes](https://awesome-repositories.com/repository/wjakob-instant-meshes.md) (6,104 ⭐) — Instant Meshes is a 3D surface remesher and computational geometry tool designed to generate optimized polygonal grids over existing three-dimensional models. It functions as a field-aligned mesh generator that computes orientation and position fields to ensure the resulting mesh follows the geometric flow and contours of a target surface. The tool distinguishes itself through an interactive mesh editor that allows for the manual refinement of these mathematical fields. Users can employ brush tools to adjust orientation and position fields, steering the mesh topology in real time through iter - [neozhaoliang/pywonderland](https://awesome-repositories.com/repository/neozhaoliang-pywonderland.md) (4,235 ⭐) — Pywonderland is a Python mathematical visualization library and computational geometry framework designed to render geometric, algebraic, and topological objects. It provides a suite of tools for generating images and animations of complex mathematical structures through symbolic computation and numerical analysis. The project features specialized toolkits for rendering hyperbolic isometries in the Poincaré disk and upper-half space, projecting high-dimensional root systems onto Coxeter planes, and calculating catacaustics for parametric and implicit plane curves. It also includes a rendering - [ishape-rust/itriangle](https://awesome-repositories.com/repository/ishape-rust-itriangle.md) (0 ⭐) - [risearcher/geometri.csharp](https://awesome-repositories.com/repository/risearcher-geometri-csharp.md) (248 ⭐) — Simple and lightweight computational geometry library for .Net - [ramarren/cl-geometry](https://awesome-repositories.com/repository/ramarren-cl-geometry.md) (51 ⭐) — Common Lisp package for simple two dimensional computational geometry.