Summary
Smooth interpolation of unstructured surface data is usually achieved by joining local patches, where each patch is an approximation (usually parametric) defined on a local reference domain. A basic mesh-independent projection strategy for general surface interpolation is proposed here. The projection is based upon the ’Moving-Least-Squares’ (MLS) approach, and the resulting surface is C ∞ smooth. The projection involves a first stage of defining a local reference domain and a second stage of constructing an MLS approximation with respect to the reference domain. The approach is presented for the general problem of approximating a (d − 1)-dimensional manifold in ℝd, d ≥ 2. The approach is applicable for interpolating or smoothing curve and surface data, as demonstrated here by some graphical examples.
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
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, T. (2001): Point set surfaces. IEEE Visualization 2001
Boehm, W., Farin, G., Kahmann, J. (1984): A survey of curve and surface methods in CAGD. Computer Aided Geometric Design, 1, 10–60
Dyn, N. (1987): Interpolation and approximation by radial and related functions. In: Chui, C.K., Schumaker, L.L., Ward, J.D. (eds) Approximation Theory VI. Academic Press, pp. 211–234
Franke, R. (1982): Scattered data interpolation: Tests of some methods. Math. Comp., 38, No. 157, 181–200
Hirsch, M.W. (1976): Differential Topology. Springer-Verlag
Lee, I.-Q. Curve reconstruction from unorganized points. Computer Aided Geometric Design, to appear
Levin, D. (1998): The approximation power of moving least-squares. Math. Comp., 67, 1517–1531
McLain, D.H. (1976): Two dimensional interpolation from random data. The Computer Journal, 19, 178–181
Pauly, M., Gross, M., Kobbelt, L. (2002): Efficient simplification of point-sampled surfaces. IEEE Visualization 2002
Powell, M.J.D. A review of methods for multivariate interpolation at scattered data points. Report DAMTP 1996/NA11, University of Cambridge
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Levin, D. (2004). Mesh-Independent Surface Interpolation. In: Brunnett, G., Hamann, B., Müller, H., Linsen, L. (eds) Geometric Modeling for Scientific Visualization. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-07443-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-07443-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07263-5
Online ISBN: 978-3-662-07443-5
eBook Packages: Springer Book Archive