Abstract
We propose a narrow-band based RBFs implicit surface reconstruction method which can substantially reduce the computational complexity compared with other RBFs implicit surface reconstruction techniques. Our scheme only deals with a narrow-band subdomains, rather than the traditional whole computational domain. A criteria for polygonization is presented for correctly extracting iso-surfaces from RBFs implicits. Experiments show that our method can offer a very effective RBFs based surface reconstruction algorithm.
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., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3d objects with radial basis functions. In: Computer Graphics Proceedings. Annual Conference Series, pp. 67–76 (2001)
Morse, B.S., Yoo, T.S., Rheingans, P., Chen, D.T., Subramanian, K.R.: Interpolating implicit surfaces from scattered surfaces data using compactly supported radial basis functions. In: Proceedings of Shape Modeling International (SMI 2001), pp. 89–98 (2001)
Ohtake, Y., Belyaev, A., Seidel, H.P.: A multilevel approach to 3D scattered data interpolation with compactly supported basis function. In: Proceedings of Shape Modeling International (SMI 2003), pp. 153–161 (2003)
Ohtake, Y., Belyaev, A., Seidel, H.P.: 3D scattered data approximation with adaptive compactly supported radial basis functions. In: Proceedings of the Shape Modeling International 2004 (SMI 2004), pp. 31–39 (2004)
Alexa, M., Behr, J., Cohen-or, D., Fleishman, S., Levin, D., Silva, C.T.: Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer & Graphics 9(1), 3–15 (2003)
Adamson, A., Alexa, M.: Approximating and interesting surfaces from points. In: Symposium on Geometry Processing, pp. 245–254 (2003)
Blinn, J.F.: A generalization of algebraic surface drawing. ACM Transactions on Graphics 1(3), 235–256 (1982)
Bloomenthal, J., Bajaj, C., Blinn, J., Cani-Gascuel, M.P., Rockwood, A., Wyvill, B., Wyvill, G.: Introduction to implicit surfaces. Morgan Kaufman, San Francisco (1997)
Savchenko, V.V., Wendland, H.: Adaptive greedy techniques for approximate solution of large RBF systems. Numerical Algorithms 24, 1115–1138 (2000)
Turk, G., O’Brien, J.: Modelling with implicit surfaces that interpolate. ACM Transactions on Graphics (SIGGRAPH 2002) 21(4), 855–873 (2002)
Ohtake, Y., Belyaev, A., Peter Seidel, H.P.: Multi-level partition of unity implicits. ACM Transactions on Graphics(SIGGRAPH 2003) 22(3), 463–470 (2003)
Tobor, I., Reuter, P., Schlick, C.: Multiresolution reconstruction of implicit surfaces with attributes from large unorganized point sets. In: Proceedings of Shape Modeling International (SMI 2004), pp. 19–30 (2004)
Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, 2nd edn. Cambridge University Press, Cambridge (1999)
Zhao, H.K., Osher, S., Merriman, B., Kang, M.: Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Computer Vision and Image Understanding 80, 295–319 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, X., Wang, M.Y., Chen, J. (2008). Narrow-Band Based Radial Basis Functions Implicit Surface Reconstruction. In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)