Abstract
Parametric and implicit forms are two common representations of geometric objects. It is important to be able to pass back and forth between the two representations, two processes called parameterization and implicitization, respectively. In this paper, we study the parametrization and implicitization of quadrics (quadratic parametric surfaces with two base points) and cubic surfaces (cubic parametric surfaces with six base points) with the help of μ-bases – a newly developed tool which connects the parametric form and the implicit form of a surface. For both cases, we show that the minimal μ-bases are all linear in the parametric variables, and based on this observation, very efficient algorithms are devised to compute the minimal μ-bases either from the parametric equation or the implicit equation. The conversion between the parametric equation and the implicit equation can be easily accomplished from the minimal μ-bases.
Similar content being viewed by others
References
T. G. Berry R. R. Patterson (2001) ArticleTitleImplicitization and parametrization of nonsingular cubic surfaces Comput. Aided Geom. Des. 18 723–738 Occurrence Handle0983.68221 Occurrence Handle10.1016/S0167-8396(01)00048-6 Occurrence Handle1857994
F. Chen D. Cox Y. Liu (2005) ArticleTitleThe μ-basis and implicitization of a rational parametric surface J. Symb. Comput. 39 689–706 Occurrence Handle10.1016/j.jsc.2005.01.003 Occurrence Handle2168614 Occurrence Handle1120.14054
F. Chen W. Wang (2003) ArticleTitleRevisiting the μ-basis of a rational ruled surface J. Symb. Comput. 36 IssueID5 699–716 Occurrence Handle1037.14014 Occurrence Handle10.1016/S0747-7171(03)00064-6
F. Chen W. Wang (2003) ArticleTitleThe μ-basis of a planar rational curve – properties and computation Graphical Models 64 368–381 Occurrence Handle10.1016/S1077-3169(02)00017-5
F. Chen J. Zheng T. W. Sederberg (2001) ArticleTitleThe μ-basis of a rational ruled surface Comput. Aided Geom. Des. 18 61–72 Occurrence Handle0972.68158 Occurrence Handle10.1016/S0167-8396(01)00012-7 Occurrence Handle1807798
E. Chionh R. Goldman (1992) ArticleTitleDegree, multiplicity and inversion formuals for rational surfaces using u-resultants Comput. Aided Geom. Des. 9 93–108 Occurrence Handle0756.65011 Occurrence Handle10.1016/0167-8396(92)90009-E Occurrence Handle1165623
Chionh, E., Goldman, R.: Implicitizing rational surfaces with base points by applying perturbtations and the factors of zero theorem. In: Mathematical Methods in Computer Aided Geometric Design II (Lyche, L., Schumaker, L., eds.), pp. 101–110. Academic Press 1992.
Cox, D. A., Little, D., O'Shea, D.: Ideals, varieties, and algorithms – an introduction to computational algebraic geometry and commutative algebra, 2nd ed. Springer 2005.
D. A. Cox T. W. Sederberg F. Chen (1998) ArticleTitleThe moving line ideal basis of planar rational curves Comput. Aided Geom. Des. 15 803–827 Occurrence Handle0908.68174 Occurrence Handle10.1016/S0167-8396(98)00014-4 Occurrence Handle1638732
Deng, J., Chen, F., Shen, L.: Computing μ-bases of rational curves and surfaces using polynomial matrix factorization. Proc. ISSAC '2005 (Kauers, M., ed.) pp. 132–139. ACM Press, USA 2005.
Farin, G.: Curves and surfaces for CAGD – a practical guide, 5th ed. Morgan-Kaufmann 2002.
D. Manocha J. Canny (1992) ArticleTitleImplicit representation of rational parametric surfaces J. Symb. Comput. 13 485–510 Occurrence Handle0767.68068 Occurrence Handle1170093 Occurrence Handle10.1016/S0747-7171(10)80008-2
Schicho, J.: Rational parametrization of real algebraic surfaces. ISSAC '98: Proc. 1998 Int. Symp. Symbolic and Algebraic Computation, pp. 302–308. ACM Press 1998.
T. W. Sederberg (1990) ArticleTitleTechniques for cubic algebraic surfaces IEEE Comput. Graph. Appl. 10 IssueID5 12–21 Occurrence Handle10.1109/38.59032
Sederberg, T. W., Zheng, J.: Algebraic methods for computer aided geometric design. In: Handbook of Computer Aided Geometric Design (Farin, G., Hoschek, J., Kim, M.-S., eds.), pp. 363–387. Elsevier 2002.
Shen, L.: Computation of the μ-bases of rational curves and surfaces and its application. Ph.D. disertation of University of Science and Technology of China, 2005 (in Chinese).
Wang, W.: Modeling and processing with quadric surfaces. In: Handbook of Computer Aided Geometric Design (Farin, G., Hoschek, J., Kim, M.-S., eds.), pp. 777–795. Elsevier 2002.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, F., Shen, L. & Deng, J. Implicitization and parametrization of quadratic and cubic surfaces by μ-bases. Computing 79, 131–142 (2007). https://doi.org/10.1007/s00607-006-0192-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-006-0192-0