Abstract
This paper addresses the problem of reconstructing a free-form surface from measurement data. While the usual methods subdivide the point cloud and fit individual surfaces to these parts we fit a single integral tensor product B-spline surface to the entire point cloud. Holes in the point set, varying point densities, and free boundaries are handled. An effective algorithm is presented, which calculates a smooth approximation surface to a prescribed error tolerance with the help of energy terms.
This is a preview of subscription content, log in via an institution to check access.
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
Bloor, M. I. G., Wilson, M. J. and Hagen, H.: The smoothing properties of variational schemes for surface design. Computer Aided Geometric Design 12 (1995), 381–394.
de Boor, C.: A Practical Guide to Splines. Springer 1978.
Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. Preprint 1800, Technische Hochschule Darmstadt, 1996.
Farin, G.: Curves and Surfaces for Computer Aided Geometric Design — A Practical Guide. 3rd edition. Academic Press 1993.
Greiner, G.: Variational design and fairing of spline surfaces. Computer Graphics Forum 13: 3 (1994), 143–154.
Grossmann, M.: Parametric curve fitting. The Computer Journal 14 (1970), 169–172.
Hadenfeld, J.: Local energy faking of B—spline surfaces. In M. Dwhlen, T. Lyche, and L. L. Schumaker (eds.): Mathematical Methods in CAGD III, (1995), 203–212.
Hagen, H., Schulze, G.: Automatic smoothing with geometric surface patches. Computer Aided Geometric Design 4 (1987), 231–235.
Hoschek, J., Lasser, D.: Fundamentals of Computer Aided Geometric Design. A K Peters, 1993.
Hoschek, J., Schneider, F.-J., Wassum, P.: Optimal approximate conversion of spline surfaces. Computer Aided Geometric Design 6 (1989), 293–306.
Hoschek, J., Schneider, F.-J.: Approximate spline conversion for integral and rational Bézier and B-spline surfaces. In R. E. Barnhill (ed.): Geometry Processing for Design and Manufacturing, SIAM (1992), 45–86.
Laurent-Gengoux, P., Mekhilef, M.: Optimization of a NURBS representation. Computer—Aided Design 25 (1993), 699–710.
Ma, W., Kruth, J. P.: Parametrization of randomly measured points for least squares fitting of B—Spline curves and surfaces. Computer—Aided Design 27 (1995), 663–675.
Moreton, H. P., Séquin, C. H.: Functional optimization for fair surface design. ACM Computer Graphics 26 (1992), 167–176.
Piegl, L., Tiller, W.: The NURBS book. Springer 1995.
Pratt, M. J.: Smooth parametric surface approximations to discrete data. Computer Aided Geometric Design 2 (1985), 165–171.
Rando, T., Roulier, J.A.: Designing faired parametric surfaces. Computer—Aided Design 23 (1991), 492–497.
Rogers, D. F., Fog, N. G.: Constrained B-spline curve and surface fitting. Computer—Aided Design 21 (1989), 641–648.
Sarkar, B., Meng, C.-H.: Parameter optimization in approximating curves and surfaces to measurement data. Computer Aided Geometric Design 8 (1991), 267–290.
Schmidt, R. M.: Fitting scattered surface data with large gaps. Surfaces in CAGD, R. E. Barnhill, W. Boehm (eds.), (1983), 185–189.
Sinha, S. S., Schunck, B. G.: A two-stage algorithm for discontinuity-preserving surface reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (1992), 36–55.
Schwarz, H. R.: Numerische Mathematik. 3rd edition, Teubner 1993.
Terzopoulos, D.: Regularization of inverse visual problems involving discontinuities. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986), 413–424.
Törnig, W., Gipser, M., Kaspar, B.: Numerische Lösung von partiellen Differentialgleichungen der Technik. Differenzenverfahren, finite Elemente und die Behandlung großer Gleichungssysteme. 2nd edition, Teubner 1991.
Welch, W., Witkin, A.: Variational surface modeling. ACM Computer Graphics 26 (1992), 157–166.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Dietz, U. (1996). B-Spline Approximation with Energy Constraints. In: Hoschek, J., Kaklis, P.D. (eds) Advanced Course on FAIRSHAPE. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-82969-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-322-82969-6_18
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02634-1
Online ISBN: 978-3-322-82969-6
eBook Packages: Springer Book Archive