Topology Guaranteed B-Spline Surface/Surface Intersection | |
Yang, Jieyin1,2; Jia, Xiaohong1,2; Yan, Dong-Ming3,4 | |
刊名 | ACM TRANSACTIONS ON GRAPHICS |
2023-12-01 | |
卷号 | 42期号:6页码:16 |
关键词 | Surface intersection B-Spline surface implicitization boolean operation |
ISSN号 | 0730-0301 |
DOI | 10.1145/3618349 |
通讯作者 | Jia, Xiaohong(xhjia@amss.ac.cn) |
英文摘要 | The surface/surface intersection technique serves as one of the most fundamental functions in modern Computer Aided Design (CAD) systems. Despite the long research history and successful applications of surface intersection algorithms in various CAD industrial software, challenges still exist in balancing computational efficiency, accuracy, as well as topology correctness. Specifically, most practical intersection algorithms fail to guarantee the correct topology of the intersection curve(s) when two surfaces are in near-critical positions, which brings instability to CAD systems. Even in one of the most successfully used commercial geometry engines ACIS, such complicated intersection topology can still be a tough nut to crack. In this paper, we present a practical topology guaranteed algorithm for computing the intersection loci of two B-spline surfaces. Our algorithm well treats all types of common and complicated intersection topology with practical efficiency, including those intersections with multiple branches or cross singularities, contacts in several isolated singular points or highorder contacts along a curve, as well as intersections along boundary curves. We present representative examples of these hard topology situations that challenge not only the open-source geometry engine OCCT but also the commercial engine ACIS. We compare our algorithm in both efficiency and topology correctness on plenty of common and complicated models with the open-source intersection package in SISL, OCCT, and the commercial engine ACIS. |
资助项目 | National Key R&D Program of China[2021YFB1715900] ; National Natural Science Foundation of China for Outstanding Young Scholars[12022117] ; National Natural Science Foundation of China[62172415] ; CAS Project for Young Scientists in Basic Research[YSBR-034] |
WOS关键词 | IMPLICIT REPRESENTATION ; SURFACE INTERSECTION ; CURVES |
WOS研究方向 | Computer Science |
语种 | 英语 |
出版者 | ASSOC COMPUTING MACHINERY |
WOS记录号 | WOS:001139790400039 |
资助机构 | National Key R&D Program of China ; National Natural Science Foundation of China for Outstanding Young Scholars ; National Natural Science Foundation of China ; CAS Project for Young Scientists in Basic Research |
内容类型 | 期刊论文 |
源URL | [http://ir.ia.ac.cn/handle/173211/55431] |
专题 | 模式识别国家重点实验室_三维可视计算 |
通讯作者 | Jia, Xiaohong |
作者单位 | 1.Univ Chinese Acad Sci, Beijing, Peoples R China 2.Chinese Acad Sci, Beijing, Peoples R China 3.Chinese Acad Sci, Inst Automat, Beijing, Peoples R China 4.Univ Chinese Acad Sci, Sch AI, Beijing, Peoples R China |
推荐引用方式 GB/T 7714 | Yang, Jieyin,Jia, Xiaohong,Yan, Dong-Ming. Topology Guaranteed B-Spline Surface/Surface Intersection[J]. ACM TRANSACTIONS ON GRAPHICS,2023,42(6):16. |
APA | Yang, Jieyin,Jia, Xiaohong,&Yan, Dong-Ming.(2023).Topology Guaranteed B-Spline Surface/Surface Intersection.ACM TRANSACTIONS ON GRAPHICS,42(6),16. |
MLA | Yang, Jieyin,et al."Topology Guaranteed B-Spline Surface/Surface Intersection".ACM TRANSACTIONS ON GRAPHICS 42.6(2023):16. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论