This is the authors' abstract. We don't add key points for this paper.
The author describes an algorithm that takes two polygons as input, and computes a representation of their corresponding configuration-space obstacle, including contact information. The algorithm's output includes a full metric and topological description of the obstacle surface, as well as the set of polygon features that are in contact for each point of the surface. The representation is exact, up to the limits of floating-point arithmetic. The algorithm has been implemented and test-run on over 40 input pairs; run times varied between 12 and 135 s.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Answers are grounded in this paper and cite their sources.
No takes yet. Share an insight, caveat, or question.
Randy C. Brost (2003) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: