Loading...
Searching...
No Matches
cdt_impl.hpp File Reference

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>
Include dependency graph for cdt_impl.hpp:
This graph shows which files directly or indirectly include this file:

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.
 

Detailed Description

Constrained Delaunay triangulation kernel (workplans/MESH_OVERHAUL_PLAN_2026-09-29.md Stage 4).

Author
Caleb Buahin caleb.nosp@m..bua.nosp@m.hin@g.nosp@m.mail.nosp@m..com
Date
2026
License
Apache-2.0

Constrained Delaunay kernel — see meshcdt.h.