⊙ AntiQuark

Truth, Beauty, Charm, Strange


Math: The Voronoi Game

The Voronoi Game: a game only a mathematician could love (Java Applet). The goal is to maximize the "nearest-neighbor" area of your set of points by constructing a Voronoi diagram.

If you hold you mouse down and drag, your region seems to slither between the other regions. If you draw a straight line of regions, then put a solitary region off to the side, it forms what looks like a parabola (see pic).

That Voronoi diagram thing is kEwL! I wonder if anybody is investigating these things?


  • At 9:23 AM, theo said…

    One of the neatest things about voronoi diagrams is the way they are related to convex hulls in a higher dimension. See e.g. http://graphics.csail.mit.edu/courses/6.838/S98/meetings/meeting8.html

  • At 6:18 PM, Derek said…

    Cool, the Voronoi diagram is more versatile than I thought!

  • At 6:52 PM, Jeff Erickson said…

    Yes! Many people are investigating these things!

  • At 7:44 PM, Derek said…

    Voronoi diagrams were touched on briefly in one of my courses (they were mentioned with respect to lossy compression) but I didn't realize they were so popular. Groovy!


Post a Comment

<< Home