Finding Starting Points for Tracing Surface Intersections

作     者：Li Xueyi Jiang Hong Chen Song Wang Xiaochun School of Mechanical Engineering, Xian Jiaotong University, Xian 710049, China 

作者机构：SchoolofMechanicalEngineeringXi'anJiaotongUniversityXi'an710049China 

出 版 物：《Computer Aided Drafting,Design and Manufacturing》 (计算机辅助绘图设计与制造（英文版）)

年 卷 期：2003年第13卷第1期

页      码：48-54页

摘      要：To find starting points for all the intersection curves, one of the surfaces is subdivided into some small surface patches. Based on a correlative algorithm of computing the minimum distance of two surfaces, the intersections of every patch with another surface are detected, and starting points are calculated by dichotomy. This algorithm shows superior efficiency in the computational complexity and number of iterations needed. It can be used to determine exact starting points on all possible solution curves between any kinds of parametric sculptured surfaces.

主 题 词：starting point surface-surface intersection minimum distance dichotomy 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

D　O　I：10.19583/j.1003-4951.2003.z1.005

馆 藏 号：203232333...