Abstract
This paper is devoted to a problem from geometric modelling and related applications when exact symbolic computations are sometimes used also on objects given inexactly, i.e., when it is not adequately respected that numerical or input errors may significantly influence fundamental properties of considered algebraic varieties, including e.g. their rationality. We formulate a simple algorithm for an approximation of a non-rational planar cubic which is assumed to be a perturbation of some unknown rational planar cubic. The input curve is given by a perturbed polynomial or by perturbed points sampled from the original curve. The algorithm consists of two main parts. First, we suggest geometric methods for the estimation of a singular point of the original curve. Then we select from the six-dimensional subspace of all rational cubics with a given singular point a suitable one that may also satisfy some further criteria. The designed method is presented on several commented examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hitz, M., Grabmeier, J., Kaltofen, E., Weispfenning, V. (eds.): Computer Algebra Handbook: Foundations, Applications, Systems. Springer, Berlin Heidelberg (2003)
Wang, D., Zhi, L.-H. (eds.): Symbolic-Numeric Computation. Trends in Mathematics. Birkhäuser, Basel (2007)
Langer, U., Paule, P. (eds.): Numerical and Symbolic Scientific Computing: Progress and Prospects. Texts & Monographs in Symbolic Computation. Springer, Wien (2012)
Robbiano, L., Abbott, J. (eds.): Approximate Commutative Algebra. Texts & Monographs in Symbolic Computation. Springer, Wien (2010)
Sendra, J.R., Winkler, F.: Symbolic parametrization of curves. J. Symb. Comput. 12, 607–631 (1991)
Rueda, S.L., Sendra, J., Sendra, J.R.: Rational Hausdorff divisors: A new approach to the approximate parametrization of curves. J. Comput. Appl. Math. 263, 445–465 (2014)
Shen, L.-Y., Pérez-Díaz, S.: Characterization of rational ruled surfaces. J. Symb. Comput. 63, 21–45 (2014)
Walker, R.J.: Algebraic Curves. Springer, Berlin (1978)
Brieskorn, E., Knörrer, H., Stillwell, J.: Plane Algebraic Curves: Translated by John Stillwell. Modern Birkhäuser Classics. Springer, Basel (2012)
Silverman, J.: The Arithmetic of Elliptic Curves. Graduate Texts in Mathematics. Springer, New York (2009)
Gelfand, I.M., Kapranov, M., Zelevinsky, A.: Discriminants, Resultants, and Multidimensional Determinants. Mathematics: Theory and Application. Birkhäuser, Basel (1994)
Alcázar, J., Sendra, J.R.: Computation of the topology of real algebraic space curves. J. Symb. Comput. 39, 719–744 (2005)
Bizzarri, M., Lávička, M.: A symbolic-numerical approach to approximate parameterizations of space curves using graphs of critical points. J. Comput. Appl. Math. 242, 107–124 (2013)
Jüttler, B., Chalmovianský, P.: A predictor-corrector-type technique for the approximate parameterization of intersection curves. Appl. Algebr. Eng. Commun. Comput. 18, 151–168 (2007)
Gonzalez-Vega, L., Necula, I., Perez-Diaz, S., Sendra, J., Sendra, J.R.: Algebraic methods in computer aided geometric design: theoretical and practical applications. In: Chen, E., Wang, D. (eds.) Geometric Computation. Lecture Notes on Computing, vol. 11, pp. 1–33. World Scientific, Singapore (2004)
Kotsireas, I.: Panorama of methods for exact implicitization of algebraic curves and surfaces. In: Chen, E., Wang, D. (eds.) Geometric Computation. Lecture Notes on Computing, vol. 11, pp. 126–155. World Scientific, Singapore (2004)
Sederberg, T.W., Chen, F.: Implicitization using moving curves and surfaces. In: Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’95, (New York, NY, USA), pp. 301–308. ACM (1995)
Sederbeg, T.W., Goldman, R., Du, H.: Implicitizing rational curves by the method of moving algebraic curves. J. Symb. Comput. 23, 153–175 (1997)
Sendra, J.R., Winkler, S.M.: A heuristic and evolutionary algorithm to optimize the coefficients of curve parametrizations. J. Comput. Appl. Math. 305, 18–35 (2016)
Acknowledgements
The authors were supported by the project LO1506 of the Czech Ministry of Education, Youth and Sports. We thank all referees for their valuable comments, which helped us to improve the paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Bizzarri, M., Lávička, M., Vršek, J. (2019). Approximate Reconstructions of Perturbed Rational Planar Cubics. In: Giannelli, C., Speleers, H. (eds) Advanced Methods for Geometric Modeling and Numerical Simulation. Springer INdAM Series, vol 35. Springer, Cham. https://doi.org/10.1007/978-3-030-27331-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-27331-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27330-9
Online ISBN: 978-3-030-27331-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)