Collision Detection Algorithm in Complex Scenes Based on the Topological Spatial Grid
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To improve the efficiency of collision detection in complex scenes, a collision detection algorithm based on topological spatial grid is proposed in this paper. Because there are numerous objects with complex shapes, different scales and motion states in the scene, the algorithm firstly partitions the scene with uniform octree, builds oriented bounding box hierarchal tree, sets up the topology of spatial grids and conducts static large-scale object decomposition for accurate positioning in preprocess stage. Then, the algorithm excludes plenty of non-intersect objects with topological spatial grid and projection intersection test, by using bounding volume hierarchy to conduct accurate detection of potential collision pairs and calculates collision points in real-time detection process. Experimental results show that this algorithm improves the real-time detection efficiency, which is suitable for collision detection in complex virtual scenes.

    Reference
    Related
    Cited by
Get Citation

王振文,徐华.复杂场景中基于拓扑空间网格的碰撞检测算法.计算机系统应用,2017,26(12):116-123

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 11,2017
  • Revised:February 23,2017
  • Adopted:
  • Online: December 07,2017
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063