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

第 10 期 罗 枫等:基于 OBB 树层次关系的相交体特征计算 .23. 基于 OBB 树层次关系的相交体特征计算* 罗枫 1 ，陈志杨 2 ，张三元 1 ，叶修梓 l (1.浙江大学计算机学院 CADCG 因家重点实验室，浙江杭州 31ω27; 2. 浙江工业大学软件学院，浙江杭 州 310014 ) 摘 要:针对不同复杂情况的网格模型在运动过程中发生的接触问题，提出了一个有效、准确的相交体特征计 算算法，这里的特征包括相交三角形求交线，相交体求轮廓线，相交体求轮廓休。该算法以 OBB( Oriented Boun幽 ding Boxes) 树的数据结构为基础，借助 AABB( Axis-Aligned Bounding Box创)包围盒，通过分析线??、三角面、包围 念的位置关系情况，得到了相交线段、相交三角面以及包圈三角函，并在此基础上计算出相应的相交体特征。该 算法在 CAD 模型分割、建造、几何特征提取、生产车间以及机器人运动轨迹规划等方面都有很高的应用价值。 关键询: OBB 层次树;分离轴;轮廓坏; AABB 包阂金;内外轮廓 中罔法分提哥: 1刊 9 1. 4 文献标 i只伺 :A 文章捕号: 1001 幡 3695(2005)10-0023 制 03 An Algorithm for Rapidly Computing Intersection Body Character Based on Hierarchical Structure of OBBTree LUO Fe晖， CHEN Zhi 唰 yang2 ， ZHANG San嗣 yuan 1 ， YE Xiu-zil (1. St耐 Key Labo~响ry 0] CADCG , College 0] Computer Scien何 Technology , Zhejiang University , Hangzhou Zhejiang 31ω匀 ， Chinaj 2. College olSq，如α.re Engineering , Z问， ?iang University 0] Technology. Hangzhο u Zhej.ωng 310014 , China) Abstract: Aìmìng at collision condition amongst complex geometric model undergoing rigìd motion , the text puts forw!lrd an al? gorithm characterized with effectivity , exactness , rapidn仰自 in computing ìntersection body characters. The pbysicol characte? ristics including computing intersection line within the intersected triangles ,contour line around the interseded models , contour body among the inter咀 ected models. Based on OBBTree hierarchical structure , in the helps of