地下空间轴向包围盒树三维碰撞检测算法研究

摘要：

在综合比较多种三维碰撞检测包围盒的特点并分析以地下建(构)筑物为代表的地下空间对象基本形态的基础上,提出了基于轴向包围盒树的地下空间三维碰撞检测算法,并研究了算法的实现途径.通过上海地下空间信息基础平台大范围、多对象三维场景中碰撞检测的验证,该算法可以有效降低地下空间三维碰撞检测运算的复杂度,从而显著提高其运算速度.同时,该算法设计简单,利于计算机编程实现,对地下空间三维信息化系统的建设具有一定的借鉴意义.

关键词：地下空间、三维碰撞检测、轴向包围盒树、算法

所属期刊栏目：6

分类号：TP399(计算技术、计算机技术)

资助基金：上海市首批科教兴市重大科研项目

在线出版日期：2010-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：707-710