한국공간정보시스템학회:학술대회논문집

Korea Spatial Information System Society (대한공간정보학회)
권호 표지

Indexing of 3D Terrain Space for Predicting Collisions with Moving Objects

  • Wu, Wan-Chun (Dept. of Computer Engineering, Pusan National University) ;
  • Seo, Young-Duk (Dept. of Computer Engineering, Pusan National University) ;
  • Hong, Bong-Hee (Dept. of Computer Engineering, Pusan National University)
  • Published : 2003.11.20
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, to find probable collision positions between moving object and terrain in 3D space efficiently, we use a model, similar to Ray Tracing, which finds the triangles intersected by a directed line segment from a large amount of triangles. We try to reduce dead space as much as possible to find candidate triangles intersected by a directed line segment than previous work's. A new modified octree, LBV-Octree(Least Bounding Voxel Octree), is proposed, and we have a ray tracing with it. In the experiment, ray tracing with LBV-Octree provides $5%{\sim}11%$ better performance than with classical octree.

Keywords