Segmentation of real algebraic plane curves

2016/05/22 by Cesar Massri, Massri, Cesar, Manuel Dubinsky +1
Computer Science · Mathematics · #14Q05 #14Q20 #68W30 #Algebraic Geometry (math.AG) #FOS: Computer and information sciences #FOS: Mathematics #Symbolic Computation (cs.SC) #cs.SC #math.AG #msc:14Q05 #msc:14Q20 #msc:68W30

paper · pdf · doi:10.48550/arxiv.1605.06862

arxiv created 2016/05/22 · arxiv updated 2016/05/24

Abstract

In this article we give an implementation of the standard algorithm to segment a real algebraic plane curve defined implicitly. Our implementation is efficient and simpler than previous. We use global information to count the number of half-branches at a critical point.

Related

• Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities
• A new method to compute the singularities of offsets to rational plane curves
• Certified algebraic curve projections by path tracking
• Recovery of Plane Curves from Branch Points
• Computing branches and asymptotes of meromorphic functions