HOMEWORK 9: DISTANCE FIELDS & FAST MARCHING METHOD


NAME:  < insert name >


COLLABORATORS:  
You must do this assignment on your own, as described in "Academic
Integrity for Homework" handout.  If you did discuss the problem or
errors messages, etc. with anyone, please list their names here. 


NAIVE ALGORITHM:

Order Notation:

Timing Experiment Data:

Discussion of Analysis



IMPROVED ALGORITHM:

Order Notation:

Timing Experiment Data:

Discussion of Analysis



FAST MARCHING METHOD (with a map):

Order Notation:

Timing Experiment Data:

Discussion of Analysis



DISTANCE FIELD VISUALIZATIONS FOR EXTRA CREDIT:




FAST MARCHING METHOD (with a hash table) FOR EXTRA CREDIT:

Order Notation:

Timing Experiment Data:

Discussion of Analysis



MISC. COMMENTS TO GRADER:  
Optional, please be concise!