Abstract
We propose a modified Loop subdivision surface scheme for the approximation of scattered data in the plane. Starting with a triangulated set of scattered data with associated function values, our scheme applies linear, stationary subdivision rules resulting in a hierarchy of triangulations that converge rapidly to a smooth limit surface. The novelty of our scheme is that it applies subdivision only to the ordinates of control points, whereas the triangulated mesh in the plane is fixed. Our subdivision scheme defines locally supported, bivariate basis functions and provides multiple levels of approximation with triangles. We use our subdivision scheme for terrain modeling.
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
M. Bertram, Multiresolution Modeling for Scientific Visualization, Ph.D. Thesis, University of California at Davis, July 2000. http://graphics.cs.ucdavis.edu/~bertram
M. Bertram, M.A. Duchaineau, B. Hamann, and K.I. Joy, Wavelets on planar tesselations, Proceedings of the International Conference on Imaging Science, Systems, and Technology, CSREA Press, 2000, pp. 619–625.
M. Bertram, M.A. Duchaineau, B. Hamann, and K.I. Joy, Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization, Proceedings of IEEE Visualization 2000, pp. 389–396&579.
H. Biermann, A. Levin, and D. Zorin, Piecewise smooth division surfaces with normal control, Proceedings of ACM Siggraph 2000, pp. 113–120.
W. Boehm and H. Prautzsch, Geometric Concepts for Geometric Design, A.K. Peters, Ltd., Wellesley, Massachusetts, 1994.
G.-P. Bonneau, Optimal triangular Haar bases for spherical data, Proceedings of IEEE Visualization 1999, pp. 279–284&534.
E. Catmull and J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-Aided Design, Vol. 10, No. 6, 1978, pp. 350–355.
T. DeRose, M. Kass, and T. Truong, Subdivision surfaces in character animation, Proceedings of ACM Siggraph 1998, pp. 85–94.
D. Doo and M. Sabin, Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, Vol. 10, No. 6, 1978, pp. 356–360.
R. Franke and H. Hagen, Least squares surface approximation using multiquadrics and parametric domain distortion, Computer-Aided Geometric Design, Vol. 16, No. 3, Elsevier, 1999, pp. 177–196.
R. Franke, H. Hagen, and G. Nielson, Repeated knots in least squares multiquadric functions, Computing Supplement 10, Geometric Modelling, Springer, 1995, pp. 177–187.
I. Guskov, W. Sweldens, and P. Schröder, Multiresolution signal processing for meshes, Proceedings of ACM Siggraph 1999, pp. 325–334.
H. Hagen, G. Brunnett, and P. Santarelli, Variational principles in curve and surface design, Surveys on Mathematics for Industry, Vol. 3, No. 1, 1993, pp. 1–27.
M. Halstead, M. Kass, and T. DeRose, Efficient, fair interpolation using Catmull-Clark surfaces, Proceedings of ACM Siggraph 1993, pp. 35–44.
J. Hoscheck and D. Lasser, Fundamentals of Computer Aided Geometric Design, A.K. Peters, 1993.
L. Kobbelt, Discrete fairing and variational subdivision for freeform surface design, Visual Computer, Vol. 16, No. 3–4, Springer, 2000, pp. 142–158.
L. Kobbelt, J. Vorsatz, and H.-P. Seidel, Multiresolution hierarchies on unstructured triangle meshes, Computational Geometry: Theory and Applications, Vol. 14, No. 1–3, Elsevier, 1999, pp. 5–24.
L. Kobbelt and P. Schröder, A multiresolution framework for variational subdivision, ACM Transactions on Graphics, Vol. 17, No. 4, 1998. pp. 209–237.
C.T. Loop, Smooth subdivision surfaces based on triangles, M.S. Thesis, Department of Mathematics, University of Utah, 1987.
M. Lounsbery, T. DeRose, and J. Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics, Vol. 16, No. 1, 1997, pp. 34–73.
G.M. Nielson, I.-H. Jung, and J. Sung, Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere, Proceedings of IEEE Visualization 1997, pp. 143–150.
R. Pfeifle, H.-P. Seidel, Fitting triangular B-splines to functional scattered data, Computer Graphics Forum, Vol. 15, No. 1, Backwell Publishers, 1996, pp. 15–23.
U. Reif, A unified approach to subdivision algorithms near extraordinary vertices, Computer-Aided Geometric Design, Vol. 12, No. 2, 1995, pp. 153–174.
P. Schröder and W. Sweldens, Spherical wavelets: efficiently representing functions on the sphere, Proceedings of ACM Siggraph 1995, pp. 161–172.
J. Stam, Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values, Proceedings of ACM Siggraph 1998, pp. 395–404.
E.J. Stollnitz, T.D. DeRose, D.H. Salesin, Wavelets for Computer Graphics—Theory and Applications, Morgan Kaufmann, 1996.
H. Weimer and J. Warren, Subdivision schemes for fluid flow, Proceedings of ACM Siggraph 1999, pp. 111–120.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Bertram, M., Hagen, H. (2001). Subdivision Surfaces for Scattered-data Approximation. In: Ebert, D.S., Favre, J.M., Peikert, R. (eds) Data Visualization 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6215-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6215-6_7
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83674-3
Online ISBN: 978-3-7091-6215-6
eBook Packages: Springer Book Archive