Engraving algorithms - Voronois and medials

[voneiden]

One way to approach engraving with a v-bit is to generate voronoi diagrams and medials to determine the path one should take in order to engrave a shape.

One option: https://trimsh.org/trimesh.path.polygons.html#trimesh.path.polygons.medial_axis

FreeCAD uses a custom version of OpenVoronoi AFAIK. The original OpenVoronoi is a no go as it is windows only AFAIK. Backporting FreeCADs implementation would probably be too much work.

Read more @ http://www.anderswallin.net/category/cnc/cam/openvoronoi/

[voneiden]

Definitely pretty tricky stuff, but voronoi can be used to find the largest circle that fits inside a polygon. That is definitely useful information for helical plunging.

[voneiden]

trimesh kinda works, but isn't very fast and uses evenly spaced approximation