基于动态OBB层次结构的曲面相交算法

• 作者: 徐华 黄松柏
• 来源期刊: 计算机应用研究
• 关键词: 曲面求交 动态OBB层次结构算法 重构优化 约束Delaunay三角化
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3181-3184
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.106

摘要

为提高大曲面相交算法的效率,提出一种基于新的碰撞检测的曲面相交算法.该算法采用动态OBB层次结构碰撞算法获取相交区域,准确计算交点并构成交线；再利用分治三角化算法重构相交区域,以基于交线平均长度的方法去除窄小三角形,同时对空间闭合交线进行三角化,更新相交区域的三角形,并以闭合交线区分不同的区域.通过分析和实验结果证明,该算法能够对由大量三角形组成且相交情况比较复杂的曲面进行较快的处理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄松柏	北京化工大学信息科学与技术学院	2	14	2.0	2.0
2	徐华	北京石油化工学院信息工程学院	23	134	6.0	11.0