Intersect Offsets of Parametric Surfaces with Branch Analysis

摘要：

Based on the methods for solving contouringproblem, we present an algorithm to compute theintersection of offsets of parametric surfaces robustly,accurately and efficiently. By first determining thetopology of intersection, the algorithm makes tracingprocess smoothly. Resulting intersection curves is givenin form of the trajectory of the parametric domains ofthe original surfaces, no approximation of offset surfaceis needed. The algorithm also does not need to inversethe 3D intersection to 2D parametric domains. Theintersection is defined by a single parameter in interval0,1.The algorithm have been implemented and tested.It can overcome the degenerate conditions such as loop leaking, branch jumping, and disorder tracing, and it can also calculate the intersection robustly and accurately.

作者: Min Tang Shang-ching Chou Jin-xiang Dong

作者单位: State Key Laboratory of CAD&CG,Zhejiang University,Hangzhou,310027,China;Department of Computer Scie Department of Computer Science,Wichita State University,KS,67220,U.S.A State Key Laboratory of CAD&CG,Zhejiang University,Hangzhou,310027,China

会议类型: 国际会议

会议名称: The 8th International Conference on Computer Supported Cooperative Work in Design(第八届计算机支持的协同工作设计国际会议)(CSCWD2004)

会议地点: 厦门

会议语种:英文

页码: 723-726

在线出版日期: 2004-05-26（万方平台首次上网日期，不代表论文的发表时间）