Browse > Article

Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points  

Jung, Won-Ki (Dept.of Computer Sceince, Korea University)
Kim, Chang-Heon (Dept.of Computer Sceince, Korea University)
Abstract
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.
Keywords
Mesh reconstruction; Displaced subdivision mesh; Mesh fitting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI   ScienceOn
3 E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design, 10:350-355, September 1978   DOI   ScienceOn
4 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   DOI
5 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   DOI
6 T. DeRose, M. Kass, and T. Truong. Subdivision surfaces in character animation. Computer Graphics (SIGGRAPH 98 Proceedings), pages. 85-94, July 1998   DOI
7 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   DOI
8 H. Suzuki, S. Takeuchi, and T. Kanai. Subdivision surface fitting to a range of points. Proceedings of Pacific Graphics 99, pages.158-167, 1999   DOI
9 A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. Computer Graphics (SIGGRAPH 2000 Proceedings), pages 85-94, August 2000   DOI
10 C. Loop. Smooth subdivision surfaces based on triangles. Masters thesis, Department of Mathematics, University of Utah, August 1987
11 G. Taubin. A Signal Processing Approach to Fair Surface Design. Computer Graphics (SIGGRAPH 95 Proceedings), pages 351-358, August 1995   DOI
12 D. Zorin and P. Schroder. Subdivision for modeling and animation. SIGGRAPH 99 Course notes, August 1999
13 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   DOI
14 L. Kobbelt, Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology. Computer Graphics Forum 15 (1996), Eurographics 96 Conference Issue, pages. 409-420, 1996   DOI   ScienceOn
15 V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygon meshes. Computer Graphics (SIGGRAPH 96 Proceedings), pages. 313-324, August 1996   DOI
16 M. Lounsbery, S. Mann, and T. DeRose, Parametric surface interpolation. IEEE Computer Graphics and Applications, 12(5):45-52, September 1992   DOI   ScienceOn
17 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