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

• 作者: 姜歌东 王小椿 陈丽萍
• 来源期刊: 西安交通大学学报
• 关键词: 曲面交线 跟踪 算法
• 年，卷（期）: 2000,（3）
• 页码范围: 70-73,77
• 页数: 5页
• 分类号: TH391
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2000.03.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小椿		140	2011	23.0	36.0
2	姜歌东		45	516	15.0	21.0
3	陈丽萍		5	106	5.0	5.0