This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Two points of P are antipodal if there exist parallel lines of support of P through the two points. Now consider the following statement: All of the antipodal points of a polygon are on the boundary of the convex hull of the polygon . Is the above statement true or false? Justify your answer. 4. (30 points) Line Segments and Convex Hull : Let L be a set of n line segments in the two-dimensional plane. Design an algorithm that produces the convex hull of L. Make the worst-case running time of your algorithm efficient. Provide pseudocode, correctness justification, and upper bound on worst-case running time....
View Full Document
This note was uploaded on 02/13/2012 for the course CS 91.503 taught by Professor Staff during the Spring '11 term at UMass Lowell.
- Spring '11