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.

ABSTRACT
  1. 서론
  2. 관련 연구
  3. 복셀화
  4. 실루엣 기반의 형태 수정
  5. 구현 및 결과
  6. 결론 및 향후 연구 방향
  참고문헌

• 윤그림(Department Computer Science, Graduate School, Sangmyung University) | Geu Rim Yun
• 박철성(Department Computer Science, Graduate School, Sangmyung University) | Cheol Seong Park
• 민경하(Department of Media Software, Sangmyung University) | Kyungha Min Correspondence to