Constrained Delaunay triangulation kernel (workplans/MESH_OVERHAUL_PLAN_2026-09-29.md Stage 4). More...
#include "meshkit/cdt.hpp"#include "meshkit/coarseningqueue.hpp"#include "predicates.h"#include <array>#include <algorithm>#include <cmath>#include <queue>#include <cstring>#include <limits>#include <mutex>Go to the source code of this file.
Namespaces | |
| namespace | meshkit |
The Qt-free MeshKit library: job events and progress (meshkit::runtime), the neutral mesh model, meshing jobs, the constrained Delaunay kernel and terrain surfaces (meshkit::core), and the MKB and SMS 2DM codecs (meshkit::io). | |
| namespace | meshkit::cdt_detail |
| Internals of the constrained Delaunay kernel implementation; not part of the supported API. | |
Functions | |
| std::uint64_t | meshkit::cdt_detail::mortonKey (std::uint32_t x, std::uint32_t y) |
| Interleave two unsigned 32-bit coordinates into a Morton ordering key. | |
| std::uint64_t | meshkit::cdt_detail::edgeKey64 (int a, int b) |
| Pack a normalized integer vertex pair into a 64-bit undirected edge identity. | |
| int | meshkit::cdt_detail::keyLo (std::uint64_t k) |
| Recover the smaller endpoint word from an edgeKey64 key. | |
| int | meshkit::cdt_detail::keyHi (std::uint64_t k) |
| Recover the larger endpoint word from an edgeKey64 key. | |
| template<class Point> | |
| double | meshkit::cdt_detail::orientPts (const Point &a, const Point &b, const Point &c) |
| Evaluate adaptive orientation on three borrowed Cartesian points after predicate initialization. | |
| template<class Point> | |
| double | meshkit::cdt_detail::dist2 (const Point &a, const Point &b) |
| Compute ordinary squared Cartesian distance without overflow/finite checking. | |
| template<class Point> | |
| bool | meshkit::cdt_detail::refinementCoincident (const Point &a, const Point &b) |
| Whether a refinement point coincides with an existing vertex. | |
Variables | |
| std::once_flag | meshkit::cdt_detail::gPredicatesInit |
| Once-flag for the thread-safe, one-time initialization of the robust predicates (exactinit()) before the first build or orientation test. | |
| constexpr double | meshkit::cdt_detail::kEquilateralArea = 0.4330127018922193 |
| Area of an equilateral triangle with unit side, √3/4: a triangle of nominal size h has area kEquilateralArea * h * h. | |
Constrained Delaunay triangulation kernel (workplans/MESH_OVERHAUL_PLAN_2026-09-29.md Stage 4).
Constrained Delaunay kernel — see meshcdt.h.