中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 自动化研究所
  3. 中国科学院自动化研究所
  4. 多模态人工智能系统全国重点实验室
  5. 三维可视计算
Topology Guaranteed B-Spline Surface/Surface Intersection

文献类型：期刊论文

作者Yang, Jieyin3,4; Jia, Xiaohong3,4; Yan, Dong-Ming1,2
刊名ACM TRANSACTIONS ON GRAPHICS
出版日期2023-12-01
卷号42期号:6页码:16
ISSN号0730-0301
关键词Surface intersection B-Spline surface implicitization boolean operation
DOI10.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.
WOS关键词IMPLICIT REPRESENTATION ; SURFACE INTERSECTION ; CURVES
资助项目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研究方向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, Sch AI, Beijing, Peoples R China
2.Chinese Acad Sci, Inst Automat, Beijing, Peoples R China
3.Univ Chinese Acad Sci, Beijing, Peoples R China
4.Chinese Acad Sci, 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.

入库方式： OAI收割

来源：自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。