CSSE 473: Session Notes - Day 12

Topics

1. Convex hull problem:
   1. Brute force algorithm
   2. Divide and conquer algorithm

Outline

1. [20 min] Brute force algorithm for convex hull problem
2. [30 min] Divide and conquer algorithm for convex hull problem

Resources

• Slides
• Quickhull animation
• A more complex quickhull example from the Wikipedia entry on Quickhull

Homework

• Day 13, BC: Read sections 6.1, 6.5
• Day 13, 23:59: Assignment 5