%0 Journal Article
%T An Algorithm for Rapidly Computing Intersection Body Character-Based on Hierarchical Structure of OBBTree<br>基于OBB树层次关系的相交体特征计算*
%A LUO Feng
%A CHEN Zhi-yang
%A ZHANG San-yuan
%A YE Xiu-zi
%A <br>罗枫
%A 陈志杨
%A 张三元
%A 叶修梓
%J 计算机应用研究
%D 2005
%I 
%X 针对不同复杂情况的网格模型在运动过程中发生的接触问题，提出了一个有效、准确的相交体特征计算算法，这里的特征包括相交三角形求交线，相交体求轮廓线，相交体求轮廓体。该算法以OBB（Oriented Bounding Boxes）树的数据结构为基础，借助AABB（AxisAligned Bounding Boxes）包围盒，通过分析线段、三角面、包围盒的位置关系情况，得到了相交线段、相交三角面以及包围三角面，并在此基础上计算出相应的相交体特征。该算法在CAD模型分割、建造、几何特征提取、生产车间以及机器人运动轨迹规划等方面都有很高的应用价值。
%K OBB层次树
%K 分离轴
%K 轮廓环
%K AABB包围盒
%K 内外轮廓
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1B033C0BE88CEAFB53037EE1A1CD78FC&yid=2DD7160C83D0ACED&vid=BC12EA701C895178&iid=F3090AE9B60B7ED1&sid=EA389574707BDED3&eid=C5154311167311FE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=0