HOMEWORK 10: DISTANCE FIELDS & FAST MARCHING METHOD


NAME:  < insert name >


COLLABORATORS AND OTHER RESOURCES:
List the names of everyone you talked to about this assignment
(classmates, TAs, ALAC tutors, upperclassmen, students/instructor via
LMS, etc.), and all of the resources (books, online reference
material, etc.) you consulted in completing this assignment.

< insert collaborators / resources >

Remember: Your implementation for this assignment must be done on your
own, as described in "Academic Integrity for Homework" handout.



ESTIMATE OF # OF HOURS SPENT ON THIS ASSIGNMENT:  < insert # hours >



NAIVE ALGORITHM:

Order Notation:

Timing Experiment Data:

Discussion:



IMPROVED ALGORITHM:

Order Notation:

Timing Experiment Data:

Discussion:



FAST MARCHING METHOD (with a map):

Order Notation:

Timing Experiment Data:

Discussion:



DISTANCE FIELD VISUALIZATIONS FOR EXTRA CREDIT:




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

Order Notation:

Timing Experiment Data:

Discussion:



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