EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Structured Bitmap-to-Mesh triangulation for geometry-aware discretization of image-derived domains

Wei Feng, Haiyong Zheng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →