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

【Abstract】 The dividing surface method with Bezier can not meet the needs of high precision and high speed. A fast tracing algorithm is proposed. It searches for the initial tracing point on intersecting lines and considers completeness of intersecting lines. The algorithm seeks on intersecting point between a parameter curve on a surface and another to define certain initial points. It utilizes the extremum of distance between two surface patches to obtain initial point of intersecting lines located within a grid. This guarantees completeness of the intersecting lines. The algorithm makes full use of geometric information of intersecting lines to speed up the calculation according to the arc height tolerance. In this way, the requirements of high precision and efficiency can be met at the same time. Application has been made in home developed CAM system.更多还原