EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Topology-First B-Rep Meshing

YunFan Zhou, Daniel Zint, Nafiseh Izadyar, Michael Tao, Daniele Panozzo, Teseo Schneider

ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-20

DOI: 10.1145/3842547 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von YunFan Zhou und 5 weiteren Autor:innen. Die Arbeit nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF, NSERC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Parametric boundary representation models (B-Reps) are the de facto standard in CAD, graphics, and robotics, yet converting them into valid meshes remains fragile. The difficulty originates from the unavoidable approximation of high-order surface and curve intersections to low-order primitives: the resulting geometric realization often fails to respect the exact topology encoded in the B-Rep, producing meshes with incorrect or missing adjacencies. Existing meshing pipelines address these inconsistencies through heuristic feature-merging and repair strategies that offer no topological guarantees and frequently fail on complex models. We propose a fundamentally different approach: the B-Rep topology is treated as an invariant of the meshing process. Our algorithm enforces the exact B-Rep topology while exposing two user-defined parameters: a geometric tolerance that controls the deviation of the mesh from the underlying parametric surfaces, and a target edge length that controls the density (and element quality) of the final mesh. Consequently, for any admissible setting of these parameters, the output mesh is topologically correct; only its geometric fidelity and element quality vary with the parameters. This decoupling eliminates the need for post-hoc repairs and yields robust meshes even when the underlying geometry is inconsistent or highly approximated. We evaluate our method on thousands of real-world CAD models from the ABC and Fusion 360 repositories, including instances that fail with standard meshing tools. The results demonstrate that topological guarantees at the algorithmic level enable reliable mesh generation suitable for downstream applications.

Förderung

  • NSF
  • NSERC

Zitieren

APA

Zhou, Y., Zint, D., Izadyar, N., Tao, M., Panozzo, D., & Schneider, T. (2026). Topology-First B-Rep Meshing. ACM Transactions on Graphics, 45(6), 1-20. https://doi.org/10.1145/3842547

Vancouver

Zhou Y, Zint D, Izadyar N, Tao M, Panozzo D, Schneider T. Topology-First B-Rep Meshing. ACM Transactions on Graphics. 2026;45(6):1-20. doi:10.1145/3842547

BibTeX
@article{Zhou2026,
  author = {Zhou, YunFan and Zint, Daniel and Izadyar, Nafiseh and Tao, Michael and Panozzo, Daniele and Schneider, Teseo},
  title = {Topology-First B-Rep Meshing},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {6},
  pages = {1--20},
  doi = {10.1145/3842547}
}
Kostenlos starten →