# artem-ogre/CDT

Constrained Delaunay Triangulation (C++)

Repository: https://github.com/artem-ogre/CDT
Canonical: https://ross.abutalabs.com/products/cdt
Homepage: https://artem-ogre.github.io/CDT/
Language: C++
License: MPL-2.0
License Family: copyleft
Topics: constrained-delaunay-triangulation, library, header-only, compiled, triangulation, computational-geometry, cdt, triangle, delaunay, conforming, constrained, c-plus-plus, fast, robust, delaunay-triangulation
Last push: 2026-08-23T21:23:12+00:00

## Health v2 (maintenance only)
Score: 93/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 99, release rhythm 82, longevity 100
- inputs: {"age_days": 2708, "days_push": 10, "days_rel": 42, "gap_med": 38, "n_releases_24m": 4}
- flags: no_readme
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1442, forks 172 (observed 2026-08-28T04:04:44.734212+00:00)

## What it is
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
- artifact type: library
- maturity: stable
- function: graphics, simulation, math
- domain: graphics, simulation
- platform: cpp, cross-platform, windows
- tags: header-only, computational-geometry, delaunay-triangulation, constrained-triangulation, mesh-generation, no-dependencies, algorithms, game-development, linux, macos

## Member repositories
- artem-ogre/CDT (main) score 93

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:04:44.734212+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T04:36:23.527995+00:00, confidence not recorded.
  - homepage: https://artem-ogre.github.io/CDT/ (fetched 2026-08-29T11:46:29.561255+00:00, sha 99625d337854)
- Data as of 2026-08-30T08:39:29.467469+00:00.