Structured Bitmap-to-Mesh triangulation for geometry-aware discretization of image-derived domains
Graphical Models · 2026-06 · 145 · 101326
DOI: 10.1016/j.gmod.2026.101326 ↗Kurz gefasst
Fachartikel in der Zeitschrift Graphical Models, 2026-06. Verfasst von Wei Feng und 1 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
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.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Feng, W., & Zheng, H. (2026). Structured Bitmap-to-Mesh triangulation for geometry-aware discretization of image-derived domains. Graphical Models, 145, 101326. https://doi.org/10.1016/j.gmod.2026.101326
Vancouver
Feng W, Zheng H. Structured Bitmap-to-Mesh triangulation for geometry-aware discretization of image-derived domains. Graphical Models. 2026;145:101326. doi:10.1016/j.gmod.2026.101326
BibTeX
@article{Feng2026,
author = {Feng, Wei and Zheng, Haiyong},
title = {Structured Bitmap-to-Mesh triangulation for geometry-aware discretization of image-derived domains},
journal = {Graphical Models},
year = {2026},
volume = {145},
pages = {101326},
doi = {10.1016/j.gmod.2026.101326}
}
EUVIMED