Minimalismus II: voronoiBall

Build­ing this con­struct with ana­lyt­i­cal geom­e­try would’ve been a night­mare: a sphere divided in Voronoi cells. So we cheated. The cells are cre­ated by expand­ing a thou­sand ran­dom points from each cen­ter a small step at a time. Each step the dis­tance of the mov­ing point to all cen­ters is cal­cu­lated. If the cen­ter of ori­gin is no longer the clos­est, the point stops mov­ing. The algo­rithm takes as many steps as nec­es­sary to bring all points to a stop, or until the points cross a bound­ary sur­face (in this case a sphere).

The sta­tic point cloud for each cen­ter is then ren­dered as a con­vex hull. Just like in the Delau­nay flock, I used the QuickHull3D pack­age for the cal­cu­la­tion of the con­vex hull. The result­ing image is only an approx­i­ma­tion, but I find the rough edges rather nice.

This entry was posted on Sunday, February 22nd, 2009 at 21:27. It is filed under Blog, Portfolio, Processing and tagged with 3D, construct, geometry, Processing, voronoi. You can follow any responses to this entry through the RSS 2.0 feed.