2. A Multiscale Voxelization for Abstraction of Polygonal Model

Title(KR)

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

Title(ENG)

• A Multiscale Voxelization for Abstraction of Polygonal Model

Keywords(KR)

• Voxelation, OpenGL, Abstraction, Multiscale, Block model

Keywords(ENG)

• Voxelation, OpenGL, Abstraction, Multiscale, Block model

Author

• Geu Rim Yun, Cheol Seong Park, Kyungha Min

Abstract(ENG)

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 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 two folds. 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.

Page 1-8