Java Applets Centre - Closest Points

Recommendation

Not Recommended

Link

http://www.cosc.canterbury.ac.nz/mukundan/cgeo/Sweep1.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

Presents a plane-sweep algorithm for finding the closest pair of points within a 2-D collection of points. User clicks on the screen to set a collect. Then a vertical line sweeps across the 2-D space, trailing a bounding box that shows the distance of the closest pair found so far.

Evaluation

This AV can't stand on its own. It has to come in the context of a separate explanation for the particular algorithm being illustrated.

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.