Abstract
We present a new class of non-stationary, interpolatory subdivision schemes that can exactly reconstruct parametric surfaces including exponential polynomials. The subdivision rules in our scheme are interpolatory and are obtained using the property of reproducing exponential polynomials which constitute a shift-invariant space. It enables our scheme to exactly reproduce rotational features in surfaces which have trigonometric polynomials in their parametric equations. And the mask of our scheme converges to that of the polynomial-based scheme, so that the analytical smoothness of our scheme can be inferred from the smoothness of the polynomial based scheme.
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
Zorin, D., Schröder, P.: Subdivision for modeling and animation. SIGGRAPH Course Notes (2000)
Sweldens, W.: The lifting scheme: a construction of second generation wavelets. SIAM J. Math. Anal., 511–546 (1998)
Guskov, I., Sweldens, W., Schroder, P.: Multiresolution signal processing for meshes. In: Proc. of ACM SIGGRAPH, pp. 325–334 (1999)
Dyn, N., Levin, D., Luzzatto, A.: Refining Oscillatory Signals by Non-Stationary Subdivision Schemes. In: Modern Developments in Multivariate Approximation, Internat. Ser. Numer. Math., vol. 145, Birkhäuser (2002)
Dyn, N., Gregory, J.A., Levin, D.: A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9, 160–169 (1990)
Hoppe, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., Stuetzle, W.: Piecewise smooth surface reconstruction. In: Proceedings of ACM SIGGRAPH, pp. 295–302 (1994)
Loop, C.: Smooth subdivision surfaces based on triangles. Master’s thesis, Department of Mathematics, University of Utah (1987)
Morin, G., Warren, J., Weimer, H.: A subdivision scheme for surfaces of revolution. Comp. Aided Geom. Design 18, 483–502 (2001)
Jena, M.J., Shunmugaraj, P., Das, P.J.: A sudivision algorithm for trigonometric spline curves. Comp. Aided Geom. Desig. 19, 71–88 (2002)
Warren, J., Weimer, H.: Subdivision methods for geometric design. Academic Press, London (2002)
Jena, M.J., Shunmugaraj, P., Das, P.J.: A non-stationary subdivision scheme for generalizing trigonometric spline surfaces to arbitrary meshes. Comp. Aided Geom. Desig. 20, 61–77 (2003)
McClellan, J.M., Schafer, R.W., Yoder, M.A.: DSP First: A Multimedia Approach. Prentice-Hall, Englewood Cliffs (1998)
Chenny, E., Light, W., Light, W.: A Course in Approximation Theory. Brooks Cole (1999)
Yoon, J.: Analysis of non-stationary interpolatory subdivision schems based on exponential polynomials. Ewha womans university tech. document (2005), http://graphics.ewha.ac.kr/subdivision/sup.pdf
Dyn, N.: Subdivision Schemes in Computer-Aided Geometric Design. In: Advances in Numerical Analysis. Wavelets, Subdivision Algorithms and Radial Basis Functions, vol. II, Oxford University Press, Oxford (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, YJ., Lee, YJ., Yoon, J., Lee, BG., Kim, Y.J. (2006). A New Class of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials. In: Kim, MS., Shimada, K. (eds) Geometric Modeling and Processing - GMP 2006. GMP 2006. Lecture Notes in Computer Science, vol 4077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802914_41
Download citation
DOI: https://doi.org/10.1007/11802914_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36711-6
Online ISBN: 978-3-540-36865-6
eBook Packages: Computer ScienceComputer Science (R0)