Abstract
Recently, a new extension of the standard neural networks, the so-called functional networks, has been described [5]. This approach has been successfully applied to the reconstruction of a surface from a given set of 3D data points assumed to lie on unknown Bézier [17] and B-spline tensor-product surfaces [18]. In both cases the sets of data were fitted using Bézier surfaces. However, in general, the Bézier scheme is no longer used for practical applications. In this paper, the use of B-spline surfaces (by far, the most common family of surfaces in surface modeling and industry) for the surface reconstruction problem is proposed instead. The performance of this method is discussed by means of several illustrative examples. A careful analysis of the errors makes it possible to determine the number of B-spline surface fitting control points that best fit the data points. This analysis also includes the use of two sets of data (the training and the testing data) to check for overfitting, which does not occur here.
This research was supported by the CICYT of the Spanish Ministry of Education (projects TAP1998-0640 and DPI2001-1288).
Chapter PDF
Similar content being viewed by others
References
Anand, V.: Computer Graphics and Geometric Modeling for Engineers. John Wiley and Sons, New York (1993)
Barhak, J., Fischer, A.: Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques. IEEE Trans. on Visualization and Computer Graphics 7(1) (2001) 1–16
Bolle, R.M., Vemuri, B.C.: On three-dimensional surface reconstruction methods. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(1) (1991) 1–13
Brinkley, J.F.: Knowledge-driven ultrasonic three-dimensional organ modeling. IEEE Trans. on Pattern Analysis and Machine Intelligence 7(4) (1985) 431–441
Castillo, E.: Functional Networks. Neural Processing Letters 7 (1998) 151–159
Farin, G.E.: Curves and Surfaces for Computer-Aided Geometric Design (Fifth Edition). Morgan Kaufmann, San Francisco (2001)
Foley, T.A.: Interpolation to scattered data on a spherical domain. In: Cox, M., Mason, J. (eds.), Algorithms for Approximation II, Chapman and Hall, London (1990) 303–310
Freeman, J.A.: Simulating Neural Networks with Mathematica. Addison Wesley, Reading, MA, (1994)
Fuchs, H., Kedem, Z.M., Uselton, S.P.: Optimal surface reconstruction form planar contours. Communications of the ACM, 20(10) (1977) 693–702
Gu, P., Yan, X.: Neural network approach to the reconstruction of free-form surfaces for reverse engineering. CAD, 27(1) (1995) 59–64
Hastie, T., Stuetzle, W.: Principal curves. JASA, 84 (1989) 502–516
Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison Wesley, Reading, MA (1991)
Hoffmann, M., Varady, L.: Free-form surfaces for scattered data by neural networks. Journal for Geometry and Graphics, 2 (1998) 1–6
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. Proc. of SIGGRAPH’92, Computer Graphics, 26(2) (1992) 71–78
Hoppe, H.: Surface reconstruction from unorganized points. Ph. D. Thesis, Department of Computer Science and Engineering, University of Washington (1994)
Kohonen, T.: Self-Organization and Associative Memory (3rd. Edition). Springer-Verlag, Berlin (1989)
Iglesias, A., Gálvez, A.: A new Artificial Intelligence paradigm for Computer-Aided Geometric Design. In: Artificial Intelligence and Symbolic Computation. Campbell, J. A., Roanes-Lozano, E. (eds.), Springer-Verlag, Lectures Notes in Artificial Intelligence, Berlin Heidelberg 1930 (2001) 200–213.
Iglesias, A., Gálvez, A.: Applying functional networks to fit data points from B-spline surfaces. In: Proceedings of the Computer Graphics International, CGI’2001, Ip, H.H.S., Magnenat-Thalmann, N., Lau, R.W.H., Chua, T.S. (eds.) IEEE Computer Society Press, Los Alamitos, California (2001) 329–332
Lim, C., Turkiyyah, G., Ganter, M., Storti, D.: Implicit reconstruction of solids from cloud point sets. Proc. of 1995 ACM Symposium on Solid Modeling, Salt Lake City, Utah, (1995) 393–402
Meyers, D., Skinnwer, S., Sloan, K.: Surfaces from contours. ACM Transactions on Graphics, 11(3) (1992) 228–258
Meyers, D.: Reconstruction of Surfaces from Planar Sections. Ph. D. Thesis, Department of Computer Science and Engineering, University of Washington (1994)
Nilroy, M., Bradley, C., Vickers, G., Weir, D.: G1 continuity of B-spline surface patches in reverse engineering. CAD, 27(6) (1995) 471–478
Park, H., Kim, K.: 3-D shape reconstruction from 2-D cross-sections. J. Des. Mng., 5 (1997) 171–185
Park, H., Kim, K.: Smooth surface approximation to serial cross-sections. CAD, 28(12) (1997) 995–1005
Piegl, L., Tiller, W.: The NURBS Book (Second Edition). Springer Verlag, Berlin Heidelberg (1997)
Pratt, V.: Direct least-squares fitting of algebraic surfaces. Proc. of SIGGRAPH’87, Computer Graphics, 21(4) (1987) 145–152
Schmitt, F., Barsky, B.A., Du, W.: An adaptive subdivision method for surface fitting from sampled data. Proc. of SIGGRAPH’86, Computer Graphics, 20(4) (1986) 179–188
Sclaroff, S., Pentland, A.: Generalized implicit functions for computer graphics. Proc. of SIGGRAPH’91, Computer Graphics, 25(4) (1991) 247–250
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Echevarría, G., Iglesias, A., Gálvez, A. (2002). Extending Neural Networks for B-Spline Surface Reconstruction. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_32
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive