다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법

Normal Meshes for Multiresolution Analysis on Irregular Meshes with a Boundary

  • 강성찬 ((주)이지그라프) ;
  • 이규열 (서울대학교 조선해양공학과 및 해양시스템공학연구소) ;
  • 김태완 (세종대학교 컴퓨터공학부 디지털콘텐츠학과)
  • 발행 : 2001.09.01

초록

In this paper we present a remeshing algorithm for irregular meshes with boundaries. The irregular meshes are approximated by regular meshes where the topological regularity is essential for the multiresolutional analysis of the given meshes. Normal meshes are utilized to reduce the necessary data size at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e., normal offset value which is based on the regular rule of a uniform subdivision, while other remeshing schemes use one 3D vector at each vertex. Since the normal offset cannot be properly used for the boundaries of meshes, we use a combined subdivision scheme which resolves a problem of the proposed normal offset method at the boundaries. Finally, we show an example to see the effectiveness of the proposed scheme to reduce the data size of a mesh model.

키워드

참고문헌

  1. Proc. of SIGGARPH 95 Multiresolution Analysis of Arbitray Meshes Eck, M.;DeRose, T.;Duchamp, T.;Hoppe, H.;Lounsbery, M.;Stuetzle, W.
  2. Proc. of SIGGRAPH 98 MAPS; Multiresolution Adaptive Param-eterization of Surfaces Lee, A.;Sweldens, W.;Schroder, P.;Cowsar, L.;DobkinM, D.
  3. Proc.of SIGGRAPH 97 Surface Simplification Using Quadric Error Metrics Garland, M.;Heckbert, P.S.
  4. Ph.D.`s thesis Quadric-Based Poygonal Surface Simplification Garland, M.
  5. Proc. of SIGGRAPH 2000 Normal Meshes Guskov, I.;Vidimce, K.;Sweldens, W.;Schroder, P.
  6. Proc. of SIGGRAPH 2000 Displaced Subdivision Surfaces Lee, A.;Moreton, H.;Hoppe, H.
  7. ACM Transactions on Graphics v.16 no.1 Multiresolution Analysis for Surfaces of Avbitary Topological Type Lounsbery, M.;DeRose, T.;Warren, J.
  8. Wavelets for computer Graphics Stolinitz, E.J.;DeRose, T.D.;Salesin, D.H.
  9. CAGD 16 Combined subdivision schemes for the design of surfaces satisfying boundary conditions Levin, A.
  10. Ph.D.'s thesis, School of Mathematical sciences Combined Subdivision Schemes Levin, A.
  11. Stanford Computer Graphics Laboratoty Bunny model