Abstract
A progressive curve representation based on reverse subdivision is introduced. Multiresolution structures for common subdivision rules that have both banded reconstruction and decomposition filters are produced. Multiresolution filters are usually applied to the whole curve uniformly, while progressive curves are based on collapse and split operations that can be applied locally on any portion of a curve. In this work, firstly, small width multiresolution filters are constructed based on the reverse of the cubic B-spline subdivision. The collapse and split operations are replaced by a local decomposition and reconstruction process. Second, an efficient algorithm and data structures are presented to allow for the resulting progressive curve. Third, both a user-controlled and an automatic method to select a portion of the curve for reconstruction or decomposition are described. The technique introduced has various applications such as view-dependent rendering, flexible editing and progressive transmission.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Faramarz F. Samavati, N. Mahdavi-Amiri and R. H. Bartels: Multiresolution Representation of Surface with Arbitrary Topology by Reversing Doo Subdivision, Computer Graphic Forum, Vol.21, No. 2, 121–136, (2002)
Richard H. Bartels and Faramarz F. Samavati: Reversing subdivision rules: local linear conditions and observations on inner products. Journal of Computational and Applied Mathematic, (2000) 29–67, Vol. 119
G. Chaikin: An algorithm for High Speed Curve Generation. Computer Graphics Image Processing 3 (1974) 346–349
G. Faber: Über Stetige Functionen, Math. Ann. 66 (1909) 81–94
N. Dyn, D. Levin and J. Gregory: A 4-point Interpolatory Subdivision Scheme for Curve Design. Computer Aided Geometric Design 4 (1987) 257–268
Adam Finkelstein and David H. Salesin: Multiresolution Curves. Proceedings of Siggraph (1994) 261–268
Hugues Hoppe: Progressive Mesh. Proceedings of Siggraph (1996) 99–108
Hugues Hoppe and Steve Marschner: Efficient Minimization of New Quadratic Metric for Simplifying Meshes with Appearance Attributes. Technical Report MSR-TR-2000-64 (2000), Addendum to IEEE Visualization 1999 paper.
Faramarz F. Samavati and Richard H. Bartels: Multiresolution Curve and Surface Representation by Reversing Subdivision Rules by Least-Squares Data Fitting Computer Graphics Forum (1999) 97–120,Vol. 18, number 2
Samuel Hornus and Alexis Angelidis and Marie-Paule Cani: Implicit Modelling Using Subdivision-curves. The Visual Computer, 2002
Matthias Eck and Jan Hadenfeld: Knot Removal for B-Spline Curves. Computer Aided Design, (1995) 259–282, Vol. 12
Denis Zorin and Peter Schroder: Subdivision for Modeling and Animation. ACM Computer Graphics (Course Notes 2000)
Thomas Strthotte and Stefan Schlechtweg: Non-Photorealistic Computer Graphics Modeling, Rendering and Animations. Morgan Kaufmann (2002), Magdeburg, Germany
James D. Foley, Andries Van Dam, Steven K. Feiner and John F. Hughes: Computer Graphics Principles and Practice, Second Edition. Addison-Welsey Publishing Company (1990), Massachusetts, United States
E. J. Stollnitz, T. D. DeRose and D. H. Salesin: Wavelets for Computer Graphics. Morgan Kaufmann Publishers (1996)
J. Warren and H. Weimer: Subdivision Methods for Geometric Design. Morgan Kaufmann Publishers (2002)
Richard H. Bartels, John C. Beatty, Brian A. Barsky: An introduction to the use of splines in computer graphics. Morgan Kaufmann Publishers Inc. (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Samavati, F.F., Nur, M.A., Bartels, R., Wyvill, B. (2003). Progressive Curve Representation Based on Reverse Subdivision. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_8
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive