| 基于OBB树层次关系的相交体特征计算* |
| |
| 引用本文： | 罗枫,陈志杨,张三元,叶修梓.基于OBB树层次关系的相交体特征计算*[J].计算机应用研究,2005,22(10):23-25. |
| |
| 作者姓名： | 罗枫 陈志杨 张三元 叶修梓 |
| |
| 作者单位： | (1.浙江大学 计算机学院 CAD&CG国家重点实验室， 浙江 杭州 310027；2.浙江工业大学 软件学院， 浙江 杭州 310014) |
| |
| 基金项目： | 国家自然科学基金资助项目(60273060，60073026);国家科技部重大软件课题（2003AA4ZB120） |
| |
| 摘 要： | 针对不同复杂情况的网格模型在运动过程中发生的接触问题，提出了一个有效、准确的相交体特征计算算法，这里的特征包括相交三角形求交线，相交体求轮廓线，相交体求轮廓体。该算法以OBB（Oriented Bounding Boxes）树的数据结构为基础，借助AABB（AxisAligned Bounding Boxes）包围盒，通过分析线段、三角面、包围盒的位置关系情况，得到了相交线段、相交三角面以及包围三角面，并在此基础上计算出相应的相交体特征。该算法在CAD模型分割、建造、几何特征提取、生产车间以及机器人运动轨迹规划等方面都有很高的应用价值。
|
| 关 键 词： | OBB层次树 分离轴 轮廓环 AABB包围盒 内外轮廓 |
An Algorithm for Rapidly Computing Intersection Body Character-Based on Hierarchical Structure of OBBTree |
| |
| LUO Feng,CHEN Zhi-yang,ZHANG San-yuan,YE Xiu-zi.An Algorithm for Rapidly Computing Intersection Body Character-Based on Hierarchical Structure of OBBTree[J].Application Research of Computers,2005,22(10):23-25. |
| |
| Authors: | LUO Feng CHEN Zhi-yang ZHANG San-yuan YE Xiu-zi |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
