Abstract
In this paper, we combine Kazhdan’s FFT-based approach to surface reconstruction from oriented points with adaptive subdivision and partition of unity blending techniques. The advantages of our surface reconstruction method include a more robust surface restoration in regions where the surface bends close to itself and a lower memory consumption. The latter allows us to achieve a higher reconstruction accuracy than the original global approach. Furthermore, our reconstruction process is guided by a global error control achieved by computing the Hausdorff distance of selected input samples to intermediate reconstructions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amenta, N., Bern, M., Kamvysselis, M.: A new Voronoi-based surface reconstruction algorithm. In: Proceedings of ACM SIGGRAPH 1998, pp. 415–421 (1998)
Amenta, N., Choi, S., Kolluri, R.: The power crust. In: Proceedings of 6th ACM Symposium on Solid Modeling, pp. 249–260 (2001)
Boissonnat, J.-D.: Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics 3(4), 266–286 (1984)
Dey, T.K., Goswami, S.: Tight Cocone: A water-tight surface reconstructor. In: Proc. 8th ACM Sympos. Solid Modeling Applications, pp. 127–134 (2003)
Dey, T.K., Goswami, S.: Provable surface reconstruction from noisy samples. In: Proc. 20th ACM Sympos. Comput. Geom. (2004)
Mederos, B., Amenta, N., Velho, L., de Figueiredo, L.H.: Surface reconstruction from noisy point clouds. In: Eurographics Symposium on Geometry Processing 2005, pp. 53–62 (2005)
Schall, O., Belyaev, A.G., Seidel, H.-P.: Robust filtering of noisy scattered point data. In: Eurographics Symposium on Point-Based Graphics 2005, pp. 71–77 (2005)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of ACM SIGGRAPH 1992, pp. 71–78 (1992)
Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of ACM SIGGRAPH 2001, pp. 67–76 (2001)
Dinh, H.Q., Turk, G., Slabaugh, G.: Reconstructing surfaces using anisotropic basis functions. In: International Conference on Computer Vision (ICCV) 2001, vol. 2, pp. 606–613 (2001)
Ohtake, Y., Belyaev, A.G., Seidel, H.P.: 3D scattered data approximation with adaptive compactly supported radial basis functions. In: Shape Modeling International 2004, Genova, Italy (2004)
Turk, G., Dinh, H.Q., O’Brien, J., Yngve, G.: Implicit surfaces that interpolate. In: Shape Modelling International 2001, Genova, Italy, pp. 62–71 (2001)
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. ACM Transactions on Graphics 22(3), 463–470 (2003); Proceedings of SIGGRAPH 2003
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Silva, C.T.: Point set surfaces. In: IEEE Visualization 2001, pp. 21–28 (2001)
Amenta, N., Kil, Y.J.: Defining point-set surfaces. ACM Transactions on Graphics 23(3), 264–270 (2004); Proceedings of SIGGRAPH 2004
Fleishman, S., Cohen-Or, D., Silva, C.T.: Robust moving least-squares fitting with sharp features. ACM Transactions on Graphics 24(3), 544–552 (2005); Proceedings of SIGGRAPH 2004
Steinke, F., Schölkopf, B., Blanz, V.: Support vector machines for 3D shape processing. Computer Graphics Forum 24(3), 285–294 (2005); Proceedings of EUROGRAPHICS 2005
Kazhdan, M.: Reconstruction of solid models from oriented point sets. In: Eurographics Symposium on Geometry Processing 2005, pp. 73–82 (2005)
Lorensen, W.E., Cline, H.E.: Marching Cubes: a high resolution 3D surface construction algorithm. Computer Graphics 21(3), 163–169 (1987); Proceedings of ACM SIGGRAPH 1987
Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of hermite data. ACM Transactions on Graphics 21(3), 339–346 (2002); Proceedings of ACM SIGGRAPH 2002
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schall, O., Belyaev, A., Seidel, HP. (2006). Adaptive Fourier-Based Surface Reconstruction. In: Kim, MS., Shimada, K. (eds) Geometric Modeling and Processing - GMP 2006. GMP 2006. Lecture Notes in Computer Science, vol 4077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802914_3
Download citation
DOI: https://doi.org/10.1007/11802914_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36711-6
Online ISBN: 978-3-540-36865-6
eBook Packages: Computer ScienceComputer Science (R0)