A Robust Reconstruction Algorithm of Displaced Butterfly Subdivision Surfaces from Unorganized Points

  • Byeong-Seon Jeong
  • Sun-Jeong Kim
  • Chang-Hun Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2768)


This paper presents a more robust reconstruction algorithm to solve the genus restriction of displaced subdivision surface (DSS) from unorganized points. DSS is a useful mesh representation to guarantee the memory efficiency by storing a vertex position as one scalar displacement value, which is measured from the original mesh to its parametric domain. However, reconstructing DSS from unorganized points has some defects such as the incorrect approximation of concave region and the limited application of genus-0. Based on volumetric approach, our new cell carving method can easily and quickly obtain the shape of point clouds and preserve its genus. In addition, using interpolatory subdivision scheme, our displaced butterfly subdivision surface is also effective multiresolution representation, because it samples exclusively new odd vertices at each level, compared with previous works to resample all vertices of every level. We demonstrate that displaced butterfly subdivision surface is an effective multiresolution representation that overcome the topological restriction and preserve the detailed features nicely.


Point Cloud Subdivision Scheme Parametric Domain Initial Mesh Subdivision Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., Mc-Callum, B.C., Evans, T.R.: Reconstruction and Representation of 3D Objects with Radial Basis Functions. In: ACM SIGGRAPH 2001 Proceedings, pp. 67–76 (August 2001)Google Scholar
  2. 2.
    Dey, T.K., Giesen, J., Hudson, J.: Delaunay Based Shape Reconstruction from Large Data. In: IEEE Symposium on Parallel and Large Data. In: Visualization and Graphics (PVG 2001), pp. 19–27 (October 2001)Google Scholar
  3. 3.
    Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. In: ACM SIGGRAPH 1995 Proceedings, pp. 173–182 (August 1995)Google Scholar
  4. 4.
    Garland, M., Heckbert, P.: Surface Simplification Using Quadric Error Metrics. In: Proceedings of SIGGRAPH 1997, pp. 209–216 (August 1997)Google Scholar
  5. 5.
    Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., Stuetzle, W.: Piecewise smooth surface reconstruction. In: ACM SIGGRAPH 1994 Proceedings, pp. 295–302 (July 1994)Google Scholar
  6. 6.
    Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface Reconstruction from Unorganized Points. In: Computer Graphics (SIGGRAPH 1992 Proceedings), 26(2) 71–78 (1992)Google Scholar
  7. 7.
    Jeong, W.-K., Kim, C.-H.: Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points. Graphical Models 64(2), 78–93 (2002)zbMATHCrossRefGoogle Scholar
  8. 8.
    Kobbelt, L., Vorsatz, J., Labsik, U., Seidel, H.-P.: A Shrink Wrapping Approach to Remeshing Polygonal Surfaces. In: Computer Graphics Forum (EUROGRAPHICS 1999 Proceedings), vol. 18(3), pp. 119–130 (1999)Google Scholar
  9. 9.
    Lee, A., Moreton, H., Hoppe, H.: Displaced Subdivision Surfaces. In: ACM SIGGRAPH 2000 Proceedings, pp. 85–94 (July 2000)Google Scholar
  10. 10.
    Loop, C.: Smooth Subdivision Surfaces Based on Triangles. Masters thesis, Department of Mathematics, University of Utah (August 1987) Google Scholar
  11. 11.
    Zorin, D., Schröder, P., Sweldens, W.: Interpolating Subdivision for Meshes with Arbitrary Topology. In: ACM SIGGRAPH 1996 Proceedings, pp. 189–192 (August 1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Byeong-Seon Jeong
    • 1
  • Sun-Jeong Kim
    • 1
  • Chang-Hun Kim
    • 1
  1. 1.Dept. of Computer Science and EngineeringKorea UniversitySeoulKorea

Personalised recommendations