| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Convexifying Star-Shaped Polygons
Abstract : We show that all star-shaped simple polygons can be transformed, in O(n) steps each of which takes O(n) time to compute in an extended real RAM model, into convex polygons by continuous motions during which the edges remain rigid and the polygon remains star-shaped and simple. For each step, the trajectories of the vertices are given explicitly. In particular, the vertices move along straight lines, circular-arcs, or on the curve traced by an intersection point of two circles whose centers move along straight lines.
Cited literature [1 references]
https://hal.inria.fr/inria-00442788
Contributor : Sylvain Lazard <>
Submitted on : Wednesday, December 23, 2009 - 9:50:02 AM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Friday, June 18, 2010 - 12:04:13 AM
Contributor : Sylvain Lazard <>
Submitted on : Wednesday, December 23, 2009 - 9:50:02 AM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Friday, June 18, 2010 - 12:04:13 AM
Files
Convexifying_star_shaped_polyg...
Files produced by the author(s)