首页 | 本学科首页   官方微博 | 高级检索  
     

运用改进的八叉树算法实现精确碰撞检测
引用本文:刘晓平,翁晓毅,陈皓,曹力.运用改进的八叉树算法实现精确碰撞检测[J].计算机辅助设计与图形学学报,2005,17(12):2631-2635.
作者姓名:刘晓平  翁晓毅  陈皓  曹力
作者单位:1. 合肥工业大学计算机与信息学院,合肥,230009;中国科学院等离子体物理研究所CAD室,合肥,230031
2. 合肥工业大学计算机与信息学院,合肥,230009
基金项目:国家自然科学基金(60273044,60573174);安徽省自然科学基金(01042201);中国科学院"百人计划"
摘    要:提出一种精确碰撞检测算法,通过计算空间多面体之间距离实现碰撞检测功能.在计算2个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,以提高算法效率;同时运用改进的八叉树层次分割算法,与基本八叉树算法相比,减少了算法的空间复杂度.文中算法已经在超导Tokamak实验装置(EAST)虚拟装配仿真系统的碰撞检测模块中得到应用,通过实验比较,证明了该算法的可行性.

关 键 词:碰撞检测  多面体  八叉树  空间复杂度  超导Tokamak实验装置  虚拟装配  仿真
收稿时间:2004-10-20
修稿时间:2004-10-202005-02-20

An Improved Algorithm for Octree-Based Exact Collision Detection
Liu Xiaoping,Weng Xiaoyi,Chen Hao,Cao Li.An Improved Algorithm for Octree-Based Exact Collision Detection[J].Journal of Computer-Aided Design & Computer Graphics,2005,17(12):2631-2635.
Authors:Liu Xiaoping  Weng Xiaoyi  Chen Hao  Cao Li
Abstract:This paper introduces an improved method of exact collision detection by means of computing the distance among space polyhedra. The polyhedron is represented by a set of triangles, as the most fundamental components of complex objects in common 3D applications. In calculating the distance between two polyhedra, it is important to search efficiently the closest triangles using the technology of space hierarchical division algorithm such as octree division method. This octree method would divide the environment and get the most possible parts of virtual scene effectively and easily in real time. The paper also improves octree division algorithm by decreasing space complexity in contrast to ordinary octree algorithm. This algorithm has been applied to the experiment advanced superconducting Tokamak(EAST) virtual assembly simulation system, a project demanding exact collision detection in its assembly processing. After testing and comparison with other collision detection methods, this algorithm proves to be feasible.
Keywords:collision detection  polyhedron  octree  space complexity  experiment advanced superconducting Tokamak  virtual assembly  simulation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号