'Graham scan' presentation slideshows

517 views • 42 slides

Computational Geometry

475 views • 30 slides

Polar Angle

Polar Angle. y. q. polar angle. p. x. r. p. p. 6. 9. p. p. 7. 4. p. 11. p. p. 8. p. 5. 10. p. 3. p. p. 2. 1. p. 0. An Example of Graham Scan. Sort by polar angle. (with the minimum y -coordinate). How to break a tie?. Labels are in the polar angle order.

620 views • 20 slides

Convex Hulls

260 views • 15 slides

Convex Hull of a 2D Simple Polyline

Convex Hull of a 2D Simple Polyline. Presenter: Yung-Hsing Peng Date: 2005.12.1. Evolution of finding 2D planar convex hull. n: number of points in the input h: number of points on the output hull. Graham Scan (1/2). Preprocessing: Step 1: Find the lowest point P 0

750 views • 9 slides