Devlog 3 - Fusion Voronoi Script

If you don’t know about my project yet, let me give you a quick summary!
So, I’m building a script for fusion360 that transforms solids it into voronoi patterns, what’s a voronoi pattern you may ask, so imagine you have some random point inside a shape, each point “claims” the space thats closer to it than to the other points, the boundaries of those areas form the voronoi pattern! And that ends up looking natural and pretty cool to be honest

Today I finally started the actual voronoi logic!!

So, I made some important scripts today, one to generate the random seeds inside the solid, started working on a script that generates the voronoi patterns and return the edges so that I can sweep them and create the connections in the body, but I quickly faced a problem, voronoi patterns go to infinity.

I brainstormed a little bit until I got to a solution, ghost points, so, for them to work, I generate some random points around the solid (I’m using a margin that’s 10% bigger than the bounding box of the solid) and then use those points to create the voronoi but don’t build connections between 2 ghost points. The purpose of them is to stop the infinite boundaries by creating a “barrier” around the solid.

To give it some “uniform” density, I decided to do half points equally spaced around the solid and the other half generated randomically, below you can take a look at the result!

First Image: Random seeds inside the solid
Second Image: Ghost points (all points are outside the box even tought its hard to see it from a single angle)