Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Garland, M., Heckbert, P.: Surface Simplification Using Quadric Error Metrics. In: Proceedings of SIGGRAPH 1997, pp. 209–216 (August 1997)
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)
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)
Jeong, W.-K., Kim, C.-H.: Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points. Graphical Models 64(2), 78–93 (2002)
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)
Lee, A., Moreton, H., Hoppe, H.: Displaced Subdivision Surfaces. In: ACM SIGGRAPH 2000 Proceedings, pp. 85–94 (July 2000)
Loop, C.: Smooth Subdivision Surfaces Based on Triangles. Masters thesis, Department of Mathematics, University of Utah (August 1987)
Zorin, D., Schröder, P., Sweldens, W.: Interpolating Subdivision for Meshes with Arbitrary Topology. In: ACM SIGGRAPH 1996 Proceedings, pp. 189–192 (August 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeong, BS., Kim, SJ., Kim, CH. (2003). A Robust Reconstruction Algorithm of Displaced Butterfly Subdivision Surfaces from Unorganized Points. In: Wilson, M.J., Martin, R.R. (eds) Mathematics of Surfaces. Lecture Notes in Computer Science, vol 2768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39422-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-39422-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20053-6
Online ISBN: 978-3-540-39422-8
eBook Packages: Springer Book Archive