| 地下空间轴向包围盒树三维碰撞检测算法研究 |
| |
| 引用本文： | 郭亨波,倪丽萍,蒋欣.地下空间轴向包围盒树三维碰撞检测算法研究[J].地下空间与工程学报,2010,6(4). |
| |
| 作者姓名： | 郭亨波 倪丽萍 蒋欣 |
| |
| 作者单位： | 1. 上海博坤信息技术有限公司,上海,200032
2. 上海城市发展信息研究中心,上海,200032 |
| |
| 基金项目： | 上海市首批科教兴市重大科研项目 |
| |
| 摘 要： | 在综合比较多种三维碰撞检测包围盒的特点并分析以地下建(构)筑物为代表的地下空间对象基本形态的基础上,提出了基于轴向包围盒树的地下空间三维碰撞检测算法,并研究了算法的实现途径。通过上海地下空间信息基础平台大范围、多对象三维场景中碰撞检测的验证,该算法可以有效降低地下空间三维碰撞检测运算的复杂度,从而显著提高其运算速度。同时,该算法设计简单,利于计算机编程实现,对地下空间三维信息化系统的建设具有一定的借鉴意义。
|
| 关 键 词： | 地下空间 三维碰撞检测 轴向包围盒树 算法 |
Study of Algorithm for Underground Space 3D Collision Detection Based on Axis-Aligned Bounding Boxes |
| |
| Guo Hengbo,Ni Liping,Jiang Xin.Study of Algorithm for Underground Space 3D Collision Detection Based on Axis-Aligned Bounding Boxes[J].Chinese Journal of Underground Space and Engineering,2010,6(4). |
| |
| Authors: | Guo Hengbo Ni Liping Jiang Xin |
| |
| Affiliation: | Guo Hengbo1,Ni Liping2,Jiang Xin1 (1.Shanghai Bokun Information and Technology Co.Ltd.,Shanghai 200032,China,2.Shanghai City Development Information and Research Center,China) |
| |
| Abstract: | Based on the comparision of the characteristics of all kinds of 3D collision detection bounding boxes and the analysis for basic form of underground space objects,such as underground structures,an algorithm for underground space 3D collision detection based on axis-aligned bounding boxes is brought up and its realization way is studied.By the test of 3D collision detection in a wide range and multi-objects scene which is built in Shanghai Information Infrastructure Platform for Underground Space,the computa... |
| |
| Keywords: | underground space 3D collision detection axis-aligned bounding boxes algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
