The Convex Hull of Rational Plane Curves
โ
Gershon Elber; Myung-Soo Kim; Hee-Seok Heo
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 220 KB
We present an algorithm that computes the convex hull of multiple rational curves in the plane. The problem is reformulated as one of finding the zero-sets of polynomial equations in one or two variables; using these zero-sets we characterize curve segments that belong to the boundary of the convex