Abstract
We propose a new technique for reconstructing surfaces from a large set of unorganized 3D data points and their associated normal vectors. The surface is represented as the zero level set of an implicit volume model which fits the data points and normal constraints. Compared with variational implicit surfaces, we make use of surface normal vectors at data points directly in the implicit model and avoid of introducing manufactured off-surface points. Given n surface point/normal pairs, the proposed method only needs to solve an n×n positive definite linear system. It allows fitting large datasets effectively and robustly. We demonstrate the performance of the proposed method with both globally supported and compactly supported radial basis functions on several datasets.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Dey T K. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. New York: Cambridge University Press, 2007. 173–202
Turk G, O’Brien J F. Shape transformation using variational implicit functions. In: Rockwood A, ed. Proceedings of ACM SIGGRAPH. New York: ACM Press, 1999. 335–342
Carr J C, Beatson R K, Cherrie J B, et al. Reconstruction and representation of 3D objects with radial basis functions. In: Lynn P, ed. Proc. of the SIGGRAPH 2001. New York: ACM Press, 2001. 67–76
Chen Y L, Lai S H. A partition-of-unity based algorithm for implicit surface reconstruction using belief propagation. In: Galin E, Wyvill B, Pauly M, eds. Proc. of the IEEE International Conference on Shape Modeling and Applications. Washington: IEEE Computer Society, 2007. 147–155
Kitago M, Gopi M. Efficient and prioritized point subsampling for CSRBF compression. In: Botsch M, Chen B, eds. EUROGRAPHICS Symposium on Point Based Graphics. Boston: Eurographics Association, 2006. 121–128
Morse B S, Yoo T S, Chen D T, et al. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In: Falcidieno B, Rossignac J, Savchenko V, eds. Proceedings of the International Conference on Shape Modeling and Applications. Washington: IEEE Computer Society, 2001. 89–98
Ohtake Y, Belyaev A, Alexa M, et al. Multi-level partition of unity implicits. ACM Trans Graph, 2003, 22(3): 463–470
Pan R J, Skala V. Implicit surface modeling suitable for inside/outside tests with radial basis functions. In: Zha H B, Guo B N, Qin H, eds. Proceedings of 10th International Conferences on Computer Aided Design and Computer Graphics. Beijing: IEEE Computer Society, 2007. 28
Samozino M, Alexa M, Alliez P, et al. Reconstruction with voronoi centered radial basis functions. In: Sheffer A, Polthier K, eds. Proceedings of the Fourth Eurographics Symposium on Geometry Processing. Cagliari: Eurographics Association, 2006. 51–60
Steinke F, Scholkopf B, Blanz V. Support vector machines for 3D shape processing. Comp Graph Forum, 2005, 24(3): 285–294
Turk G, O’Brien J F. Modelling with implicit surfaces that interpolate. ACM Trans Graph, 2002, 21(4): 855–873
Walder C, Scholkopf B, Chapelle O. Implicit surface modelling with a globally regularised basis of compact support. Comp Graph Forum, 2006, 25(3): 635–644
Walder C, Scholkopf B, Chapelle O. Implicit surface modelling with a globally regularised basis of compact support. Technical Report. 2006
Tobor I, Reuter P, Schlick C. Multi-scale reconstruction of implicit surfaces with attributes from large unorganized point sets. In: Giannini F, Pasko A, eds. International Conference on Shape Modeling and Applications 2004. Genova: IEEE Computer Society, 2004. 19–30
Wu Z M. Compactly supported positive definite radial functions. Adv Comput Math, 1995, 4: 283–292
Wendland H. Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree. Adv Comput Math, 1995, 4: 389–396
Ohtake Y, Belyaev A, Seidel H -P. A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. In: Myung-Soo Kim, ed. Proc. Intl. Conf. Shape Modeling. Washington: IEEE Computer Society, 2003. 153–161
Reuter P, Joyot P, Trunzler J, et al. Surface reconstruction with enriched reproducing kernel particle approximation. In: Fellner D, Moller T, Spencer S, eds. IEEE/Eurographics Symposium on Point-Based Graphics. Stony Brook: Eurographics Association, 2005. 79–87
Toledo S. Taucs. Version 2.2. http://www.tau.ac.il/stoledo/taucs/, 2003
Bloomenthal J. An Implicit Surface Polygonizer. Graphics Gems IV. Boston: Academic Press, 1994. 324–349
Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Sheffer A, Polthier K, eds. Proceedings of the Fourth Eurographics Symposium on Geometry Processing. Cagliari: Eurographics Association, 2006. 61–70
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Basic Research Program of China (Grant No. 2006CB303102) and the National Natural Science Foundation of China (Grant No. 60703028)
Rights and permissions
About this article
Cite this article
Pan, R., Meng, X. & Whangbo, T. Hermite variational implicit surface reconstruction. Sci. China Ser. F-Inf. Sci. 52, 308–315 (2009). https://doi.org/10.1007/s11432-009-0032-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0032-x