一种高效的自由曲面求交算法

摘要：

针对目前常用的Bezier曲面分割法求交难以同时满足高精度和高速度要求的问题,提出了一种快速跟踪求交的算法.着重论述了确定跟踪起点的方法,并对所求交线的完备性作了充分的考虑.该算法利用一曲面参数曲线和另一曲面的快速求交算法,找到两曲面交线上的某一点,解决了确定跟踪起点的问题,兼顾了快速和高精度两方面的要求;同时,利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点,再用跟踪法求得小交线,从而保证了交线计算的完备性.在跟踪求交的算法中充分利用了交线的几何特性,按等弓高误差快速精确地求取曲面上的交线.算法的实施表明,该算法具有高效、高精度的优点,已在自行开发的CAM软件中得到了成功的应用.

关键词：曲面交线、跟踪、算法

所属期刊栏目：34

分类号：TH391(泵)

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

页数：共5页

页码：70-73,77