Author Topic: Voronoi Software?  (Read 5624 times)

Offline Bubbleman

  • Ewok
  • *
  • Posts: 5
    • View Profile
Voronoi Software?
« on: October 27, 2015, 17:34:13 pm »
Hello

I´m searching for a tool/software/plugin/addon... wich can generate voronoi diagrams like this:


DXF/vector output would be nice but not mandatory.
Perfect if the the voronoi could be generated in a given shape/spline.

THX

Offline Bubba

  • CNC Jedi
  • *****
  • Posts: 3184
    • View Profile
Re: Voronoi Software?
« Reply #1 on: October 27, 2015, 17:41:40 pm »
It was discussed while back. This maybe of interest to you..

http://www.cambam.co.uk/forum/index.php?topic=3279.0
My 2¢

Win10 (64 bit, CB(1.0)rc 1(64 bit) Mach3, ESS, G540, Endurance Laser.

Offline rymaeda

  • Ewok
  • *
  • Posts: 13
    • View Profile
Re: Voronoi Software?
« Reply #2 on: October 27, 2015, 18:34:28 pm »
For one open source C take a look at:
http://web.mit.edu/easymesh_v1.4/www/easymesh.html

HTH

Ricardo

Offline EddyCurrent

  • CNC Jedi
  • *****
  • Posts: 4847
    • View Profile
Re: Voronoi Software?
« Reply #3 on: October 27, 2015, 20:23:04 pm »
This raster to vector software can produce similar results; http://wintopo.com/
Made in England

Offline BR52

  • Wookie
  • ****
  • Posts: 362
    • View Profile
Re: Voronoi Software?
« Reply #4 on: October 27, 2015, 22:29:18 pm »
Hello

The Inkscape is free and has voronoi!  ;)

1- Extensions -> Generate from Path -> Voronoi Pattern...
2- File -> Export Bitmap
3- Path -> Trace Bitmap

   Armando

Offline billt

  • Droid
  • **
  • Posts: 90
    • View Profile
Re: Voronoi Software?
« Reply #5 on: October 28, 2015, 01:23:38 am »
You are in luck my friend!

Earlier this year, I wrote a Python Script for CamBam with stolen concepts from MacBob's Voronoi Table Lamp:
http://www.cambam.co.uk/forum/index.php?topic=3954.msg26519#msg26519

By changing the user variables at the top of the script, you can select Voronoi or Delaunay Triangulation.  You can select MacBob's rectangular grid of seed points with a certain amount of "wildness", or select to use totally random points for the seeds.  Also from MacBob select a thickness for the lines to create a stained glass window effect, or use zero for the thickness to result in thin lines.  Select your bounding pattern before running the script.  Also make sure to combine polylines into Regions if you want to exclude interior islands.

The attached zip includes the script (voronoi_generator 4-5-15.py) and all of the necessary imports.  The imported function is Steven Fortune's Sweepline Algorithm converted to Python by Bill Simons.  Stay tuned, I am working on converting this to a plugin once I have learned me some Visual Studio and C#...

Cheers - BillT

Offline macbob

  • Storm Trooper
  • ***
  • Posts: 187
    • View Profile
    • Bob Mackay
Re: Voronoi Software?
« Reply #6 on: October 28, 2015, 20:44:34 pm »
Just to point out a poor-man's approach to this: once you have a good set of Voronoi polygons in CamBam, you can scale it to an appropriate size and then use the Trim operation to remove those parts of it outside your region of interest.  You probably then need to Break at Intersections, delete the unwanted parts of the border and then Join to get back to a set of polygons again.


Offline dh42

  • Administrator
  • CNC Jedi
  • *****
  • Posts: 6680
    • View Profile
    • Cambam V1.0 French Doc
Re: Voronoi Software?
« Reply #7 on: October 29, 2015, 22:36:57 pm »
Hello,

Very nice script ; I like it  ;D

++
David