연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원

Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points

  • 발행 : 2002.06.01

초록

본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

In this paper we propose a new mesh reconstruction scheme that produces a displaced subdivision surface directly from unorganized points. The displaced subdivision surface is a new mesh representation that defines a detailed mesh with a displacement map over a smooth domain surface, but original displaced subdivision surface algorithm needs an explicit polygonal mesh since it is not a mesh reconstruction algorithm but a mesh conversion (remeshing) algorithm. The main idea of our approach is that we sample surface detail from unorganized points without any topological information. For this, we predict a virtual triangular face from unorganized points for each sampling ray from a parameteric domain surface. Direct displaced subdivision surface reconstruction from unorganized points has much importance since the output of this algorithm has several important properties: It has compact mesh representation since most vertices can be represented by only a scalar value. Underlying structure of it is piecewise regular so it ran be easily transformed into a multiresolution mesh. Smoothness after mesh deformation is automatically preserved. We avoid time-consuming global energy optimization by employing the input data dependant mesh smoothing, so we can get a good quality displaced subdivision surface quickly.

키워드

참고문헌

  1. R. M. Bolle and B. C. Vermuri. On three-dimensional surface reconstruction methods. IEEE Trans. on pattern analysis and machine intelligence, Vol. 13, No.1, January 1991 https://doi.org/10.1109/34.67626
  2. E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10:350-355, September 1978 https://doi.org/10.1016/0010-4485(78)90110-0
  3. N. Dyn, J. Gregory, and D. Levin, A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control. ACM Trans. Graph. 9, pages. 160-169, 1990 https://doi.org/10.1145/78956.78958
  4. T. DeRose, M. Kass, and T. Truong. Subdivision surfaces in character animation. Computer Graphics (SIGGRAPH 98 Proceedings), pages. 85-94, July 1998 https://doi.org/10.1145/280814.280826
  5. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Computer Graphics (SIGGRAPH 95 Proceedings), pages. 173-182, August 1995 https://doi.org/10.1145/218380.218440
  6. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics (SIGGRAPH 92 Proceedings), 26(2):71-78, July 1992 https://doi.org/10.1145/133994.134011
  7. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle. Piecewise smooth surface reconstruction. Computer Graphics (SIGGRAPH 94 Proceedings), pages. 295-302, July 1994 https://doi.org/10.1145/192161.192233
  8. L. Kobbelt, Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology. Computer Graphics Forum 15 (1996), Eurographics 96 Conference Issue, pages. 409-420, 1996 https://doi.org/10.1111/1467-8659.1530409
  9. V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. Computer Graphics (SIGGRAPH 96 Proceedings), pages. 313-324, August 1996 https://doi.org/10.1145/237170.237270
  10. A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. Computer Graphics (SIGGRAPH 2000 Proceedings), pages 85-94, August 2000 https://doi.org/10.1145/344779.344829
  11. A. Lee, W. Sweldens, P. Schroder, L. Cowsar, and D. Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. Computer Graphics (SIGGRAPH 98 Proceedings), pages. 95-104, July 1998 https://doi.org/10.1145/280814.280828
  12. C. Loop. Smooth subdivision surfaces based on triangles. Masters thesis, Department of Mathematics, University of Utah, August 1987
  13. M. Lounsbery, S. Mann, and T. DeRose, Parametric surface interpolation. IEEE Computer Graphics and Applications, 12(5):45-52, September 1992 https://doi.org/10.1109/38.156012
  14. M. Lounsbery, T. DeRose, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. TR 93-10-05b, Dept. of Computer Science and Engineering, University of Washington, October 1993
  15. H. Suzuki, S. Takeuchi, and T. Kanai. Subdivision surface fitting to a range of points. Proceedings of Pacific Graphics 99, pages.158-167, 1999 https://doi.org/10.1109/PCCGA.1999.803359
  16. G. Taubin. A Signal Processing Approach to Fair Surface Design. Computer Graphics (SIGGRAPH 95 Proceedings), pages 351-358, August 1995 https://doi.org/10.1145/218380.218473
  17. D. Zorin and P. Schroder. Subdivision for modeling and animation. SIGGRAPH 99 Course notes, August 1999