Constrained Delaunay Triangulation (TIN)

Planar and 3D surface mesh generation honoring topological boundary edges.

Delaunay Invariant Criterion

Triangulation maximizing minimum angles to prevent sliver triangles, ensuring an empty circumcircle for every planar facet.

Enforced Breaklines

Hard and soft breakline constraints: ridge lines, road edges, and embankment toes are strictly preserved as non-crossing triangle edges.

CONSTRAINED DELAUNAY MESH // 2D/3D TIN VIEWPORT FACETS: 14 // BREAKLINES: 2
ENFORCED_BREAKLINE_01 Z:124.5m Z:128.2m CREST: Z:135.0m Z:118.0m Z:112.4m

Contour Lines & Volumetric Calculations

Continuous linear interpolation and prismatic volumetric integration.

Automated Contour Interpolation

Analytical derivation of index and intermediate contours directly from the faceted TIN surface at customizable height intervals.

Prismatic Cut & Fill Analysis

Differential surface comparison between existing ground and planned design surfaces via triangular prism volume summation.

Mesh Topology & 3D Export

Faceted boundary representation for interoperable BIM and CAD exchange.

Designed for seamless serialization into LandXML surfaces and openBIM IFC IfcFacetedBrep geometries.

Design Specification Notice

This document describes the architectural design and computational geometry principles for DTM processing. Module release verification resides in the software repository.