运动曲面求交优化算法

摘要：

运动曲面求交通常采用曲面求交算法,通过反复迭代求取曲面交线,没有考虑运动曲面自身的特性进行求交简化.由于运动曲面不同运动瞬间的曲面交线之间存在必然联系,因此通过对曲面内在属性分析,提出了运用运动曲面不同运动瞬间曲面交线相似性进行运动曲面求交的优化算法.首先对两个运动曲面的基曲面进行预处理,获取表征曲面交线拓扑的特征点;根据特征点分布图确定不同运动瞬间曲面交线起始点搜索策略,采用跟踪法动态调整步长和跟踪方向求解整个交线环.采用文中方法可以有效地解决运动曲面的子环、奇点遗漏、分支跳跃、乱序跟踪和初始点求取问题,精确、鲁棒、快速地计算出交线.

关键词：运动曲面、特征点

所属期刊栏目：15

分类号：TP391.72(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目2000033554;浙江省自然科学基金6001107

在线出版日期：2003-09-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：886-892,897