Search papers, labs, and topics across Lattice.
The paper introduces a template-driven triangulation framework for discretizing image-derived domains into regular triangular grids suitable for PDE solving. This method avoids global connectivity updates common in CDT by only retriangulating triangles intersected by the boundary using a precomputed lookup table of conflict-free retriangulation templates. The resulting meshes are proven to be closed with bounded angles, demonstrating improved geometric fidelity and regularity compared to CDT in experiments involving elliptic and parabolic PDEs, signal interpolation, and structural metrics.
Forget Delaunay triangulation's global updates: this method achieves geometry-aware mesh generation for image-derived domains with localized retriangulation and guaranteed mesh quality.
We propose a template-driven triangulation framework that embeds raster- or segmentation-derived boundaries into a regular triangular grid for stable PDE discretization on image-derived domains. Unlike constrained Delaunay triangulation (CDT), which may trigger global connectivity updates, our method retriangulates only triangles intersected by the boundary, preserves the base mesh, and supports synchronization-free parallel execution. To ensure determinism and scalability, we classify all local boundary-intersection configurations up to discrete equivalence and triangle symmetries, yielding a finite symbolic lookup table that maps each case to a conflict-free retriangulation template. We prove that the resulting mesh is closed, has bounded angles, and is compatible with cotangent-based discretizations and standard finite element methods. Experiments on elliptic and parabolic PDEs, signal interpolation, and structural metrics show fewer sliver elements, more regular triangles, and improved geometric fidelity near complex boundaries. The framework is well suited for real-time geometric analysis and physically based simulation over image-derived domains.
