三角Bézier曲面快速求交算法 |
| |
作者姓名: | 孙殿柱 康新才 李延瑞 刘健 |
| |
作者单位: | 山东理工大学机械工程学院,淄博,255091 |
| |
基金项目: | 山东省自然科学基金(ZR2010EM008); 国家自然科学基金(51075247)资助项目 |
| |
摘 要: | 提出一种三角Bézier曲面快速求交算法,该算法采用R*S-树建立三角Bézier曲面的动态空间索引结构,基于该索引结构快速获取相交区域三角Bézier曲面片集,通过设定离散精度阀值,在逼近精度允许范围内将相交三角Bézier曲面片均匀离散为三角网格,采用R*S-树建立离散后三角网格的动态空间索引结构,通过网格单元间的求交获取交线数据,进而通过查询共端点交线数据跟踪提取三角Bézier曲面的完整交线,实例证明该算法在逼近精度允许范围内可快速、准确获取任意复杂三角Bézier曲面交线,并通过三角Bézier曲面模型的数控刀轨生成验证了该算法的实用性。
|
关 键 词: | 三角Bézier曲面 R*S-树 均匀离散 跟踪提取 曲面求交 |
本文献已被 CNKI 万方数据 等数据库收录! |
|