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 twodimensional plane. Design an algorithm that produces the convex hull of L. Make the worstcase running time of your algorithm efficient. Provide pseudocode, correctness justification, and upper bound on worstcase 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
 Staff
 Algorithms

Click to edit the document details