Voronoi, 2D or 3D

I want to know, is there any way I can fit a Voronoi in a irregular shape?

as far as I know it can only fit into a box?

Replies to This Discussion

Permalink Reply by David Stasiuk on February 26, 2013 at 2:38am

if your geometry is a closed brep (or even a mesh) your best bet is to use a bounding box on it to generate your voronoi and then execute a boolean operation. You can limit your voronoi calculation to just those points in your geometry to speed it up a bit.

Permalink Reply by David Rutten on February 26, 2013 at 4:08am

The 2D and 3D voronoi algorithms are based on the premise that every cell can only ever be convex*. Technically it could work on any convex boundary, but I never wrote a convex-tester for 3D boundary shapes.

Like the other David said, your only option is to use the boundingbox to create the diagram and then use boolean operations to cut the result to your actual boundary.

David Rutten

david@mcneel.com

Poprad, Slovakia

* in fact voronoi cells may only have linear edges and 3D voronoi cells may only have planar faces in addition to all them having to be convex.

RSS