Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지

Polygonal Model Simplification Method for Game Character

게임 캐릭터를 위한 폴리곤 모델 단순화 방법

  • Lee, Chang-Hoon (Center for Information Security Technologies) ;
  • Cho, Seong-Eon (Division of Information and Communication Engineering, Sunchon National University) ;
  • Kim, Tai-Hoon (Dept. of Multimedia, Hannam University)
  • 이창훈 (고려대학교 정보보호연구원) ;
  • 조성언 (순천대학교 정보통신공학부) ;
  • 김태훈 (한남대학교 공과대학 멀티미디어학부)
  • Received : 2008.11.27
  • Accepted : 2009.02.28
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

It is very important to generate a simplified model from a complex 3D character in computer game. We propose a new method of extracting feature lines from a 3D game character. Given an unstructured 3D character model containing texture information, we use model feature map (MFM), which is a 2D map that abstracts the variation of texture and curvature in the 3D character model. The MFM is created from both a texture map and a curvature map, which are produced separately by edge-detection to locate line features. The MFM can be edited interactively using standard image-processing tools. We demonstrate the technique on several data sets, including, but not limited to facial character.

컴퓨터 게임에서 사용하는 복잡한 3차원 캐릭터 모델을 단순한 모델로 만드는 것은 매우 중요하다. 제안 방법은 3차원 게임 캐릭터에서 특징선을 추출하여 모델을 단순화 시키는 새로운 방법에 대해 제안한다. 주어진 3차원 캐릭터 모델은 텍스처 정보를 포함하고 있다. 3차원 캐릭터 모델에서의 텍스처 및 곡률의 변동을 이용해서 2차원 맵인 모델특징맵(Model Feature Map)을 생성한다. 모델특징맵은 곡률 맵(curvature map)과 텍스처 맵(texture map)으로부터 생성되며, 본 맵을 통해 에지 추출 기법을 이용하여 특징선을 추출한다. 모델특징맵은 표준 영상처리툴을 이용해 쉽게 편집할 수 있다. 실험을 통하여 본 알고리즘의 효율성을 보여주며, 실험은 얼굴 캐릭터에 한정하지 않는다.

Keywords

References

  1. K. Watanabe and A. G. Belyaev, "Detection of salient curvature features on polygonal surfaces," In Proceedings of Eurographics 01, pages 385-392, 2001.
  2. A. Hubeli and M. Gross, "Multiresolution feature extraction from unstructured meshes," In Proceedings of IEEE Visualization. pages 287-294, 2001.
  3. P. Alliez, M. Meyer, and M. Desbrun, "Interactive geometry remeshing," In Proceedings of SIGGRAPH 02, pages 347-354, 2002.
  4. J. Vorsatz, C. Rossl, L. Kobbelt, and H.-P. Seidel, "Feature sensitive remeshing," In Proceedings of Eurographics 01, pages 393-401, 2001.
  5. G. G. Gordon, "Face recongnition based on depth maps and surface curvature," In Proceedings of SPIE: Geometric Methods in Computer Vision 91, 1991.
  6. S. Gumhold, X. Wang, and R. MacLeod, "Feature extraction from points clouds," In Proceedings of 10th Int. Meshing Roundtable, pages 293-305, 2001.
  7. M. Pauly, R. Keiser, and M. Gross, "Multi-scale feature extraction on point-sampled surfaces," In Proceedings of Eurographics 03, pages 281-289 2003.
  8. X. Gu, S. Gortler, and H. Hoppe, "Geometry images" In Proceedings of SIGGRAPH 02, pages 355-361, 2002.
  9. P. Alliez and M. Desbrun, "Progressive encoding for lossless transmission of 3d meshes," In Proceedings of SIGGRAPH 01, 2001.
  10. Y. Kho and M. Garland, "User-guided simplification," In Proceedings of ACM Symposium on Interactive 3D Graphics, pages 123-126, 2003.
  11. E. Pojar and D. Schmalstieg, "User-controlled creation of multiresolution meshes," In Proceedings of ACM Symposium on Interactive 3D Graphics, pages 127-130, 2003.
  12. M. Desbrun, M. Meyer, P. Schroder, and A. Barr, "Discrete differential geometry operators for triangulated 2-manifolds," In Proceedings of visMath, 2002.
  13. N. Dyn, K. Hormann, S.-J. Kim, and D. Levin, "Optimizing 3d triangulations using discrete curvature analysis," Mathematical Methods for Curves and Surface, pages 135-146, 2001.
  14. N. Dyn, D. Levin, and S. Rippa, "Numerical procedures for surface fitting of scattered data by radial functions," In Proceedings of SIAM, pages 639-659, 1986.
  15. www.solutionix.com.
  16. M. Garland and P. S. Heckbert, "Simplifying surfaces with color and texture using quadric error metrics," In Proceedings of IEEE Visualization, pages 209-216, 1998.