다중 스케일 복셀화에 기반한 표면 모델 추상화 기법
Multiscale Voxelization for Abstraction of Polygonal Model
1
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
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
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.
참고문헌 (13)
- A. Kaufman, "3D scan-conversion algorithms for voxel-based graphics", Proceeding of Interactive 3D graphics, pp.45~75 (1987)
- A. Kaufman, "Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes", ACM SIGGRAPH Computer Graphics, 21(4), pp.171~179 (1987)
- H. Chen, "Fast voxelization of three-dimensional synthetic objects", Journal of Graphics Tools, 3(4), pp.33~45 (1998)
- S. Fang, "Hardware accelerated voxelization", Computers & Graphics, 24(3), pp.433~442 (2000)
- E. -A. Karabassi, "A fast depth-buffer-based voxelization algorithm", Journal of Graphics Tools, 4(4), pp.5~10 (1999)
- G. Passalis, "Efficient hardware voxelization", Proceedings of Comp. Graph. Intl, pp.374~377 (2004)
- L. Silva, "Legolizer: A realtime system for modeling and rendering LEGO representations of boundary models", Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp.17~23 (2009)
- F. S. Nooruddin, "Simplification and repair of polygonal models using volumetric techniques", IEEE Trans. on Vis. and Comp. Graph., 9(2), pp.191~205 (2003)
- W. Hong, "GPU-Based object-order ray-casting for large datasets", Volume Graphics, pp.177~185 (2005)
- M. Schwarz, "Fast parallel surface and solid voxelization on GPUs", ACM Trans. on Graph., 29(6), pp.179~ (2010)
- 양희경, "선택적 다중스케일 구조의 게임배경을 생성하는 영상 추상화 기법", 한국컴퓨터게임학회논문지, (19), pp.131~140 (2009), (사)한국컴퓨터게임학회
- 강동화, "CUDA를 이용한 실시간 감성 동영상 추상화 구현", 한국컴퓨터게임학회논문지, 24(3), pp.125~134 (2011), (사)한국컴퓨터게임학회
- 권윤미, "게임 캐릭터를 위한 삼각 메쉬에 대한 색연필 렌더링", 한국컴퓨터게임학회논문지, 24(3), pp.135~145 (2011), (사)한국컴퓨터게임학회