Visualizing and Animating Search Operations on Quadtrees on the Worldwide Web.

摘要: A set of spatial index JAVATM applets is described that enable users on the worldwide web to experiment with a number variants quadtree data structure for different types, and, most importantly, them see in an animated manner how basic search operations are executed them. The types points, line segments, and rectangles. finding nearest neighbors from object arbitrary type shape, retrieving all objects overlap shape or within given distance shape. neighbor queries retrieve their results order query object. representations algorithms visualized consistent using same primitives so differences between effects can be easily understood. found at http://www.cs.umd.edu/~hjs/quadtree/index.html.