다중 스케일 복셀화에 기반한 표면 모델 추상화 기법

• 영문명: A Multiscale Voxelization for Abstraction of Polygonal Model
• 발행기관: 한국컴퓨터게임학회
• 저자명: 윤그림(Geu Rim Yun) 박철성(Cheol Seong Park) 민경하(Kyungha Min)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제29권 3호, 1~8쪽, 전체 8쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2016.09.30

영문 초록

Low-resolution voxel models are widely used in many computer games such as CrossyRoadTM and MinecraftTM and in many block games such as LegoTM. We present a multi-scale voxelization algorithm that abstracts a complex polygonal model to a low-resolution voxel model. Our scheme is distinguished from other voxelization schemes in the point that our scheme controls the level of abstraction according to the complexity of the model. We present a two-stage algorithm: in the first stage, we build a rough voxel model, which is carved to fit the target model in the second stage. We empoly an OpenGL-based slicing algorithm to build a rough model, which is constructed in twofolds. The exterior and interior of the model is constructed separately and merged to complete the rough model. In the second stage, we compute the silhouette of the input model and carve the rough model to improve the completeness of the final result. We test our algorithm for various polygonal models including famous animation character models to prove the excellency of our scheme.

목차

1. 서론

2. 관련 연구

3. 복셀화

4. 실루엣 기반의 형태 수정

5. 구현 및 결과

6. 결 론 및 향후 연구 방향

키워드

Voxelation OpenGL Abstraction Multiscale Block model