2003 개방형 GIS 추계 학술대회
Current Result Document : 4 / 6
| 한글제목(Korean Title) |
Indexing of 3D Terrain Space for Predicing Collisions with Moving Objects |
| 영문제목(English Title) |
Indexing of 3D Terrain Space for Predicing Collisions with Moving Objects |
| 저자(Author) |
Wu Wanchun
Seo Youngduk
Hong Bonghee
|
| 원문수록처(Citation) |
VOL 00 NO. 00 PP. 0159 ~ 0162 (2003. 11) |
한글내용
(Korean Abstract) |
|
영문내용
(English 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%~11% better performance than with classical octree.
|
| 키워드(Keyword) |
Triangular Irregular Network
Ray Tracing
octree
Least Bounding Voxel
|
| 파일첨부 |
PDF 다운로드
|
