Abstract
The μ-bases of rational curves and surfaces are newly developed tools which play an important role in connecting parametric forms and implicit forms of curves and surfaces. However, exact μ-bases may have high degree with complicated rational coefficients and are often hard to compute (especially for surfaces), and sometimes they are not easy to use in geometric modeling and processing applications. In this paper, we introduce approximate μ-bases for rational curves and surfaces, and present an algorithm to compute approximate μ-bases. The algorithm amounts to solving a generalized eigenvalue problem and some quadratic programming problems with linear constraints. As applications, approximate implicitization and degree reduction of rational curves and surfaces with approximate μ-bases are discussed. Both the parametric equations and the implicit equations of the approximate curves/surfaces are easily obtained by using the approximate μ-bases. As indicated by the examples, the proposed algorithm may be a useful alternative to other methods for approximate implicitization.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, F.: Approximate implicit representation of rational curves. Chinese J. of Computers (in chinese) 21, 855–959 (1998)
Chen, F., Zheng, J., Sederberg, T.W.: The μ-basis of a rational ruled surface. Aided Geom. Design 18, 61–72 (2001)
Chen, F., Wang, W.: The μ-basis of a rational curve — properties and computation. Graphical Models 64, 268–381 (2003)
Chen, F., Sederberg, T.W.: A new implicit representation of a planar rational curve with high order of singularity. Comput. Aided Geom. Design 19, 151–167 (2002)
Chen, F.: Reparameterization of a rational ruled surface by μ-basis. Aided Geom. Design 20, 11–17 (2003)
Chen, F., Wang, W.: Revisiting the μ-basis of a rational ruled surface. J. Symbolic Computation 36(5), 699–716 (2003)
Chen, F., Cox, D., Liu, Y.: The μ-basis and implicitization of a rational parametric surface. J. Symbolic Computation 39, 689–706 (2005)
Chen, F., Wang, W.: Computing the singular points of a planar rational curve using the μ-bases (preprint, 2006)
Cox, D., Sederberg, T.W., Chen, F.: The moving line ideal basis of planar rational curves. Comput. Aided Geom. Des. 15, 803–827 (1998)
Deng, J., Chen, F., Shen, L.: Computing μ-bases of rational curves and surfaces using polynomial matrix factorization. In: Kauers, M. (ed.) Proceedings of the ISSAC 2005, pp. 132–139. ACM Press, USA (2005)
Dokken, T., Thomassen, J.B.: Overview of approximate implicitization. In: Topics in Algebraic Geometry and Geometric Modeling, AMS Cont. Math., pp. 169–184 (2003)
Eck, M.: Degree reduction of Bézier curves. Comput. Aided Geom. Des. 10, 237–251 (1993)
Eck, M.: Least squares degree reduction of Bézier curves. Computer-Aided Design 27(11), 845–851 (1995)
Woresy, W.: Degree reduction of Bézier curves. Computer-Aided Design 20(7), 398–405 (1988)
Weinstein, S.E., Xu, Y.: Degree reduction of Bézier curves by approximation and interpolation. In: Anastassiou, G.A. (ed.) Approximation Theory, pp. 503–512. Dekker, New York (1992)
Sederberg, T.W., Chen, F.: Implicitization using moving curves and surfaces. In: Proceedings of Siggraph, pp. 301–308 (1995)
Sederberg, T.W., Zheng, J., Klimaszewski, K., Dokken, T.: Approximate implicitization using monoid curves and surfaces. Graphical Models and Images Processing 61(4), 177–198 (1999)
Wurm, E., Jüttler, B.: Approximate implicitization via curve fitting. In: Kobbelt, L., Schöder, P., Hoppe, H. (eds.) Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry Processing, pp. 240–247 (2003)
Zheng, J., Sederberg, T.W.: A direct approach to computing the μ-basis of planar rational curves. J. Symbolic Computation 31, 619–629 (2001)
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
Shen, L., Chen, F., Jüttler, B., Deng, J. (2006). Approximate μ-Bases of Rational Curves and Surfaces. 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_13
Download citation
DOI: https://doi.org/10.1007/11802914_13
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)