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

被引：2

作者：

陈丽萍

姜歌东

王小椿

机构：

[1] 西安交通大学!

[2] 西安

来源：

西安交通大学学报 | 2000年 / 03期

关键词：

曲面交线; 跟踪; 算法;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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

引用

页码：70 / 73+77 +77

页数：5