基于OBB树层次关系的相交体特征计算  

An Algorithm for Rapidly Computing Intersection Body Character Based on Hierarchical Structure of OBBTree

作　　者：罗枫[1] 陈志杨[2] 张三元[1] 叶修梓[1] 

机构地区：[1]浙江大学计算机学院CAD&CG国家重点实验室,浙江杭州310027 [2]浙江工业大学软件学院,浙江杭州310014

出　　处：《计算机应用研究》2005年第10期23-25,29,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60273060;60073026);国家科技部重大软件课题(2003AA4ZB120)

摘　　要：针对不同复杂情况的网格模型在运动过程中发生的接触问题,提出了一个有效、准确的相交体特征计算算法,这里的特征包括相交三角形求交线,相交体求轮廓线,相交体求轮廓体。该算法以OBB(Oriented Boun-ding Boxes)树的数据结构为基础,借助AABB(Axis-A ligned Bounding Boxes)包围盒,通过分析线段、三角面、包围盒的位置关系情况,得到了相交线段、相交三角面以及包围三角面,并在此基础上计算出相应的相交体特征。该算法在CAD模型分割、建造、几何特征提取、生产车间以及机器人运动轨迹规划等方面都有很高的应用价值。Aiming at collision condition amongst complex geometric model undergoing rigid motion, the text puts forward an algorithm characterized with effectivity, exactness, rapidness in computing intersection body characters. The physicol characteristics including computing intersection line within the intersected triangles ,contour line around the intersected models, contour body among the intersected models. Based on OBBTree hierarchical structure, in the helps of AABB bounding box as auxiliary, through analyzing the location of line, triangle, bounding box, the algorithm can compute relative physical charactristics. The algorithm have large application value in the many fields such as models partition, constructing, geometric character distilling in CAD, the manufacture shop and robot motion track planing.

关 键 词：OBB层次树 分离轴 轮廓环 AABB包围盒 内外轮廓 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]