26 January 2011

How to draw Voronoi diagrams

How to draw Voronoi diagrams by hand. Just to remind you, a Voronoi diagram is associated with a set of points x1, ..., xn in the plane; for each point, the cell containing it is the set of points in the plane that are closer to xi than to any other xj. I've spent a fair amount of time doodling Voronoi diagrams in boring places, so this is interesting. Apparently they also run into the problem that sometimes it's hard to tell which cells will border which other cells.

Yes, I know, it's been six months since I posted. As you can see, I'm still alive, and I made it through my first semester here at Berkeley. I live in North Oakland, closer to downtown Berkeley than to downtown Oakland, and I find myself describing where I live as "the part of Oakland that's really more Berkeley-ish". More formally, I'm in downtown Berkeley's Voronoi cell, not downtown Oakland's.

(VIa Proof Math is Beautiful.)

3 comments:

Sue VanHattum said...

Michael, I don't know if you have any interest, but there's a math circle workshop tomorrow in Berkeley. Check the msri site for more info.

Bill Mill said...

The guy who wrote that is here in Baltimore, and makes lovely large-scale Voronoi drawings by hand. Nice guy.

clovis simard said...

Bonjour,

Vous êtes cordialement invité à visiter mon blog.

Description : Mon Blog(fermaton.over-blog.com), présente le développement mathématique de la conscience humaine.

La Page No-21: THÉORÈME DU PIEGE !

LA LIBERTÉ ! UN PIÈGE ?

Cordialement

Clovis Simard