Application: voiview

Brief Synopsis:

A GUI app for rendering and testing Voronoi data structures and algorithms.

Authors:

  • Michael Benjamin

Groups:

Dependencies:

Distribution:

  • moos-ivp.org

Documentation:

  • Pending

Contact Email:

  • mikerb@mit.edu

Function:

The voiview utility renders a convex polygon with several randomly placed interior vertices. It will render the Voronoi distribution of the vertices and allow the user to step through variants of Llyod's algorithm to move the vertices to a more equitable distribution. The user may add or delete vertices and re-calculate the distribution. This app exercises much of the Voronoi library code used in the Voronoi based behaviors and apps, with smaller overhead than full vehicle simulations.

Lines of Code:

  • 1,251 (with libraries: 39,920)

Files of Code:

  • 5 (with libraries: 256)

Work Years:

  • 0.25 (with libraries: 8.97)