Recommendation

Not Recommended

Link

http://donar.umiacs.umd.edu/quadtree/points/delaunay.html

Delivery Method

Java Applet

License

Unavailable

Language

English

Author

Frantisek Brabec; Hanan Samet

Institution

University of Maryland

Project

Maryland Spatial Index Demos:

RelationshipToProject

PartOfProject

Works

Yes

Description

This tool can be used to visualize a number of different decompositions. The main visualization window is zoomable and the user can optionally overlay it with a grid. There are a number of operations that can be performed. Users can insert, move and delete points that define the structure. Shows the Delaunay triangulation associated with (user-entered) data points.

Evaluation

Easy to enter/delete points (just point and click). No explanations of what is happening, so user will learn what the structure is, but not how it works. Maryland's Voronoi diagram AV also shows the Delaunay triangulation, so this AV is rather redundant. Users should just look at the Voronoi diagram AV and turn on the Delaunay overlay. That will give more insight as to what is going on.

ActivityLevel

User Data

GoodFor

Lecture Aid; Self Study; Debugging

Screenshots

Videos

References

HowToUse

First Visited

2006-09-21

Last Visited

2008-07-06

Last Updated

2003-02-05

Topic

ComputationalGeometry

Community

Edit

You may edit this entry if you have an account.