计算机应用研究2011，Vol.28Issue(8)：3181-3184,4.DOI:10.3969/j.issn.1001-3695.2011.08.106
基于动态OBB层次结构的曲面相交算法
Surface intersection algorithm based on dynamic OBB hierarchy
摘要
Abstract
To improve the efficiency of large surface intersection algorithm,this paper proposed a new collision detection algorithm. The algorithm used dynamic OBB hierarchy for the intersection collision detection, calculated the intersection point and formed the intersection line; used divide and conquer algorithm for reconstruction of intersection areas, removed the small and narrow triangle based on average length, triangulated 3D closed intersection line, updated the intersection triangle. Through analysis andexperimental results show that the algorithm can process a large number of and complex triangle surface.关键词
曲面求交/动态OBB层次结构算法/重构优化/约束Delaunay三角化Key words
surface intersection/ dynamic OBB hierarchy algorithm/ reconstruct and optimize/ constrained Delauney triangu-lation分类
信息技术与安全科学引用本文复制引用
黄松柏,徐华..基于动态OBB层次结构的曲面相交算法[J].计算机应用研究,2011,28(8):3181-3184,4.基金项目
国家自然科学基金资助项目(40742013) （40742013）
北京市科技发展计划项目(2008) （2008）
