artem-ogre/CDT

Health v2 · maintenance only

Flags: no_readme

Adoption not part of the score

1442 stars · 172 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

CDT is a C++ library for generating constrained and conforming Delaunay triangulations. It is portable, dependency-free, and can be consumed as header-only or compiled, with robust geometric predicates.

Use cases

• triangulate a polygon with holes in C++
• force constraint edges into a Delaunay triangulation
• generate a conforming Delaunay mesh by inserting points
• resolve intersecting constraint edges automatically
• triangulate a convex hull of a point set
• build a 2D mesh for a game or simulation engine

When to choose

• you need fast, robust 2D constrained Delaunay triangulation in C++
• you want a dependency-free header-only geometry library
• you need C++98 compatibility and cross-platform support

When to avoid

• you need 3D tetrahedralization rather than 2D triangulation
• you need a full meshing suite with refinement and quality metrics
• you work outside C++ and don't want to use the Python bindings

Facets

library · maturity stable

graphics simulation math graphics simulation cpp cross-platform windows header-only computational-geometry delaunay-triangulation constrained-triangulation mesh-generation no-dependencies algorithms game-development linux macos

Member repositories

For agents

markdown · JSON · MCP: product_card(name="artem-ogre/CDT")