Abstract
We present a new method for constructing a low degree C 1 implicit spline representation of a given parametric planar curve. To ensure the low degree condition, quadratic B-splines are used to approximate the given curve via orthogonal projection in Sobolev spaces. Adaptive knot removal, which is based on spline wavelets, is used to reduce the number of segments. The spline segments are implicitized. After multiplying the implicit spline segments by suitable polynomial factors the resulting bivariate functions are joined along suitable transversal lines. This yields a globally C 1 bivariate function.
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
Buchberger, B.: Application of Gröbner bases in non-linear computational geometry. In: Rice, J. (ed.) Mathematical Aspects of Scientific Software, pp. 59–87. Springer, New York (1988)
Chuang, J.H., Hoffmann, C.M.: On local implicit approximation and its application. ACM Trans. Graphics 8(4), 298–324 (1989)
Cox, D., Little, J., O’Shea, D.: Ideals, varieties and Algorithms. Springer, New York (1997)
Chui, C.K., Quak, E.: Wavelets on a bounded interval. In: Braess, D., Schumaker, L.L. (eds.) Numerical Methods in Approximation Theory, vol. 9, pp. 53–75. Birkhäuser, Basel (1992)
Dokken, T.: Approximate implicitization. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Method in CAGD, pp. 81–102. Vanderbilt University Press, Nashville (2001)
Eck, M., Hadenfeld, J.: Knot removal for B-spline curves. Computer Aided Geometric Design 12, 259–282 (1995)
Hoschek, J., Lasser, D.: Fundamentals of Computer Aided geometric Design. A K Peters, Ltd., Wellesley (1993)
Jüttler, B., Schicho, J., Shalaby, M.: Spline Implicitization of Planar Curves. In: Lyche, T., Mazure, M., Schumaker, L.L. (eds.) Curves and Surfaces Design: Saint–Malo 2002, pp. 225–234. Nashboro press, Brentwood (2003) ISBN 0–9728482–0–7
Jüttler, B.: Bounding the Hausdorff Distance of Implicitly Defined and/or Parametric Curves. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods in CAGD: Oslo 2000, pp. 223–232. Vanderbilt University Press, Nashville (2001)
Lyche, T.: Knot removal for spline curves and surfaces. In: Cheney, E.W., Chui, C., Schumaker, L. (eds.) Approximation Theory VII, pp. 207–226. Academic Press, New York (1992)
de Montaudouin, Y., Tiller, W., Vold, H.: Application of power series in computational geometry. Computer-Aided Design 18(10), 93–108 (1986)
Reif, U.: Orthogonality Relations for Cardinal B-Splines over Bounded Intervals. In: Strasser, W., Klein, R., Rau, R. (eds.) Geometric Modeling: Theory and Practice, pp. 56–69. Springer, Heidelberg (1998)
Sederberg, T.W., Chen, F.: Implicitization using moving curves and surfaces. In: Cook, R. (ed.) Proceedings SIGGRAPH 1995 Conference. Computer Graphics, vol. 29, pp. 301–308. Addison-Wesley, Reading (1995)
Sederberg, T.W., Zheng, J., Klimaszewski, K., Dokken, T.: Approximate Implicitization Using Monoid Curves and Surfaces. Graphical Models and Image Processing 61, 177–198 (1999)
Stollnitz, E.J., Derose, T.D., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications, pp. 90–97. Morgan-Kaufmann Publishers, Inc., San Francisco (1996)
Wojtaszczyk, P.: A Mathematical Introduction to wavelets, pp. 51–65. Cambridge University Press, Cambridge (1997)
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
Shalaby, M., Jüttler, B., Schicho, J. (2004). C 1 Spline Implicitization of Planar Curves. In: Winkler, F. (eds) Automated Deduction in Geometry. ADG 2002. Lecture Notes in Computer Science(), vol 2930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24616-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-24616-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20927-0
Online ISBN: 978-3-540-24616-9
eBook Packages: Springer Book Archive