Algorithm for Connectivity Queries on Real Algebraic Curves
Md Nazrul Islam, Adrien Poteaux, Rémi Prébet · 2023
We consider the problem of answering connectivity queries on a real algebraic curve. The curve is given as the real trace of an algebraic curve, assumed to be in generic position, and being defined by some rational parametrizations. The query points are given by a zero-dimensional parametrization.