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

대한공간정보학회 (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)
  • 발행 : 2003.11.20
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드