Java Applets Centre - Convex Hull

Recommendation

Not Recommended

Link

http://www.cosc.canterbury.ac.nz/mukundan/cgeo/applcgeo.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

R. Mukundan

Institution

University of Canterbury

Project

Java Applets Centre

RelationshipToProject

PartOfProject

Works

Yes

Description

A collection of four AVs, showing convex hull algorithms named "Insertion Hull," "Gift Wrap," Graham's Scan," and "Quick Hull." The user clicks on the screen to set a collection of points. Then the algorithms are set to run, drawing lines as the algorithm progresses.

Evaluation

Unless you already are familiar with the algorithms, this won't make much sense. Even if you are familiar with the algorithms, you won't learn much from looking at the lines wrap around the boxes. You might gain a little appreciation for Graham's Scan from watching the AV, but only if you could control the pacing so you could absorb what is happening. The others are pretty much a mystery.

ActivityLevel

Animation Only; User Data

GoodFor

Lecture Aid

Screenshots

Videos

References

HowToUse

First Visited

2006-11-06

Last Visited

2008-07-21

Last Updated

2006

Topic

ComputationalGeometry

Community

Average rating: unrated
Your rating:You must be logged in to Rate.
Comments

Edit

You may edit this entry if you have an account.