2003년도 인터넷정보학회 춘계학술발표대회
Current Result Document :
| 한글제목(Korean Title) |
메모리 효율을 향상시킨 실시간 지형 LOD 알고리즘 |
| 영문제목(English Title) |
Memory Efficient Real-time Terrain LOD Algorithm |
| 저자(Author) |
문민수
이광수
황보택근
김태화
Minsoo Moon
Kwangsoo Lee
Taegkeun Whangbo
Taehoa Kim
|
| 원문수록처(Citation) |
VOL 04 NO. 01 PP. 0510 ~ 0513 (2003. 05) |
한글내용
(Korean Abstract) |
LOD는 대용량의 데이터를 갖는 게임이나 에니메이션에서 실시간에 자연스러운 처리를 위해서는 사용되는 기법이다. 3차원 지형데이터는 상대적으로 데이터의 양이 크며 게임이나 3차원 애니메이션에 자주 사용되고 있다. 3차원 지형데이터를 위한 LOD 알고리즘은 많은 연구가 진행되었으며 일반적으로 많이 사용되고 있는 알고리즘은 트리구조를 이용한 ROAM 알고리즘이며 그 이외의 알고리즘은 계산량이 많아서 실시간 처리에는 어려움이 있는 것으로 보고되고 있다. 본 논문에서는 ROAM 알고리즘을 개선하여 메모리의 양을 기존의 알고리즘의 약 1/4정도를 사용하며 성능은 오히려 향상된 새로운 LOD알고리즘을 제시하고자 한다. 본 알고리즘의 성능 검증하기 위하여 3차원 지형에서 실시간 네비게이션 시 기존의 ROAM 알고리즘과 제안된 알고리즘을 비교하였으며 그 결과 메모리는 제안 알고리즘이 기존의 알고리즈에 약 1/4정도를 사용하고 수행 시간은 약 4배 가량 빠른 것으로 조사되었다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
