Abstract
Describing the topology of real algebraic curves is a classical problem in computational algebraic geometry. It is usually based on algebraic techniques applied directly to the curve equation. We use the implicit support function representation for this purpose which can in certain cases considerably simplify this task. We describe possible strategies and demonstrate them on a simple example. We also exploit the implicit support function for a features-preserving approximation of the graph topologically equivalent to the curve. This contribution is meant as a first step towards an algorithm combining classical approaches with the dual description via the support function.
This is a preview of subscription content, log in via an institution to check access.
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
Aigner, M., Jüttler, B., Gonzalez-Vega, L., Schicho, J.: Parametrizing surfaces with certain special support functions, including offsets of quadrics and rationally supported surfaces. Journal of Symbolic Computation 44, 180–191 (2009)
Aigner, M., Gonzalez-Vega, L., Jüttler, B., Sampoli, M.L.: Computing isophotes on free-form surfaces based on support function approximation. In: Hancock, E.R., Martin, R.R., Sabin, M.A. (eds.) Mathematics of Surfaces XIII. LNCS, vol. 5654, pp. 1–18. Springer, Heidelberg (2009)
Bastl, B., Lávička, M., Šír, Z.: G 2 Hermite Interpolation with Curves Represented by Multi-valued Trigonometric Support Functions. In: Boissonnat, J.-D., Chenin, P., Cohen, A., Gout, C., Lyche, T., Mazure, M.-L., Schumaker, L. (eds.) Curves and Surfaces 2011. LNCS, vol. 6920, pp. 142–156. Springer, Heidelberg (2012)
Alberti, L., Mourrain, B., Wintz, J.: Topology and arrangements computation of semi-algebraic planar curves. Computer Aided Geometric Design 25, 631–651 (2008)
Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry. Springer (2006)
Eigenwilling, A., Kerber, M., Wolpert, N.: Fast and Exact Geometric Analysis of Real Algebraic Plane Curves. In: Brown, C.W. (ed.) Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation (ISSAC 2007), pp. 151–158. ACM (2007)
Gonzalez-Vega, L., Necula, I.: Efficient topology determination of implicitly defined algebraic plane curves. Computer Aided Geometric Design 19, 719–749 (2002)
Gravesen, J.: Surfaces parametrised by the normals. Computing 79, 175–183 (2007)
Gravesen, J., Jütter, B., Šír, Z.: Approximating Offsets of Surfaces by using the Support Function Representation. In: Bonilla, L.L., Moscoso, M., Platero, G., Vega, J.M. (eds.) Progress in Industrial Mathematics at ECMI 2006. Mathematics in Industry, vol. 12, pp. 719–723. Springer (2007)
Gravesen, J., Jüttler, B., Šír, Z.: On rationally supported surfaces. Comput. Aided Geom. Design 5(4-5), 320–331 (2008)
Gruber, P.M., Wills, J.M.: Handbook of convex geometry. North–Holland, Amsterdam (1993)
Hong, H.: An efficient method for analyzing the topology of plane real algebraic curves. Mathematics and Computers in Simulation 42, 571–582 (1996)
Cheng, J., Lazard, S., Peñaranda, L., Pouget, M., Rouillier, F., Tsigaridas, E.: On the Topology of Planar Algebraic Curves. In: Proceedings of the 25th Annual Symposium on Computational Geometry, pp. 361–370. ACM, New York (2009)
Lávička, M., Bastl, B., Šír, Z.: Reparameterization of curves and surfaces with respect to convolutions. In: Dæhlen, M., Floater, M., Lyche, T., Merrien, J.-L., Mørken, K., Schumaker, L.L. (eds.) MMCS 2008. LNCS, vol. 5862, pp. 285–298. Springer, Heidelberg (2010)
Sabin, M.: A Class of Surfaces Closed under Five Important Geometric Operations. Technical Report VTO/MS/207, British Aircraft Corporation (1974), http://www.damtp.cam.ac.uk/user/na/people/Malcolm/vtoms/vtos.html
Seidel, R., Wolpert, N.: On the exact computation of the topology of real algebraic curves. In: Proceedings of 21st Annual Symposium on Computational Geometry, pp. 107–115. ACM, New York (2005)
Šír, Z., Bastl, B., Lávička, M.: Hermite interpolation by hypocycloids and epicycloids with rational offsets. Computer Aided Geometric Design 27, 405–417 (2010)
Šír, Z., Gravesen, J., Jüttler, B.: Curves and surfaces represented by polynomial support functions. Theoretical Computer Science 392, 141–157 (2008)
Walker, R.J.: Algebraic Curves. Springer (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blažková, E., Šír, Z. (2014). Exploiting the Implicit Support Function for a Topologically Accurate Approximation of Algebraic Curves. In: Floater, M., Lyche, T., Mazure, ML., Mørken, K., Schumaker, L.L. (eds) Mathematical Methods for Curves and Surfaces. MMCS 2012. Lecture Notes in Computer Science, vol 8177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54382-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-54382-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54381-4
Online ISBN: 978-3-642-54382-1
eBook Packages: Computer ScienceComputer Science (R0)