EUVIMEDEUVIMED entdecken
Crossref

Topology driven approximation to rational surface-surface intersection via interval algebraic topology analysis

Jin-San Cheng, Bingwei Zhang, Yikun Xiao, Ming Li

ACM Transactions on Graphics · 2023-08 · 42 (4) · 1-16

DOI: 10.1145/3592452 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 26.07.2023. Verfasst von Jin-San Cheng und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: National Key R&D Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Computing the intersection between two parametric surfaces (SSI) is one of the most fundamental problems in geometric and solid modeling. Maintaining the SSI topology is critical to its computation robustness. We propose a topology-driven hybrid symbolic-numeric framework to approximate rational parametric surface-surface intersection (SSI) based on a concept of interval algebraic topology analysis (IATA) , which configures within a 4D interval box the SSI topology. We map the SSI topology to an algebraic system's solutions within the framework, classify and enumerate all topological cases as a mixture of four fundamental cases (or their specific sub-cases). Various complicated topological situations are covered, such as cusp points or curves, tangent points (isolated or not) or curves, tiny loops, self-intersections, or their mixtures. The theoretical formulation is also implemented numerically using advanced real solution isolation techniques, and computed within a topology-driven framework which maximally utilizes the advantages of the topology maintenance of algebraic analysis, the robustness of iterative subdivision, and the efficiency of forward marching. The approach demonstrates improved robustness under benchmark topological cases when compared with available open-source and commercial solutions, including IRIT, SISL, and Parasolid.

Förderung

  • National Key R&D Program of China

Zitieren

APA

Cheng, J., Zhang, B., Xiao, Y., & Li, M. (2023). Topology driven approximation to rational surface-surface intersection via interval algebraic topology analysis. ACM Transactions on Graphics, 42(4), 1-16. https://doi.org/10.1145/3592452

Vancouver

Cheng J, Zhang B, Xiao Y, Li M. Topology driven approximation to rational surface-surface intersection via interval algebraic topology analysis. ACM Transactions on Graphics. 2023;42(4):1-16. doi:10.1145/3592452

BibTeX
@article{Cheng2023,
  author = {Cheng, Jin-San and Zhang, Bingwei and Xiao, Yikun and Li, Ming},
  title = {Topology driven approximation to rational surface-surface intersection via interval algebraic topology analysis},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {4},
  pages = {1--16},
  doi = {10.1145/3592452}
}
Kostenlos starten →