micsche / kicad-laser-min

laser cnc minimal gcode generator
The Unlicense
30 stars 6 forks source link

Euclidean voronoi #5

Closed Harvie closed 4 years ago

Harvie commented 4 years ago

Found this image at https://en.wikipedia.org/wiki/Voronoi_diagram#Illustration

image

Seems to me that currently the manhattan is used. Maybe the euclidean would produce cleaner looking boards. But i am not sure how hard would it be to implement pixel-wise.

micsche commented 4 years ago

PCB isolation uses Line Voronoi not pixel Voronoi. Tried to find algorithms ready for this type but to no avail. What I can do to speed things up is to replace the OpenCV API to image retrieval and perform a pure image data array algorithm. That should make memory requests faster.

On Wed, 12 Aug 2020 at 17:33, Tomas Mudrunka notifications@github.com wrote:

Found this image at https://en.wikipedia.org/wiki/Voronoi_diagram#Illustration

[image: image] https://user-images.githubusercontent.com/276504/90035025-9ed85d00-dcc1-11ea-96db-eff402b6a771.png

Seems to me that currently the manhattan is used. Maybe the euclidean would produce cleaner looking boards. But i am not sure how hard would it be to implement pixel-wise.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/micsche/kicad-laser-min/issues/5, or unsubscribe https://github.com/notifications/unsubscribe-auth/AHNBN3GXB35GNMONAZSMUMDSAKY3XANCNFSM4P44CGSQ .