Remove Short lines from Voronoi but preserve voronoi cells

Replies to This Discussion

Permalink Reply by taz on October 26, 2015 at 3:13pm

martyn,

It's your lucky day.  I extracted this portion from a larger definition I put together but the logic is sound if you can follow it.  Lots of set work to track paths for a find-n-replace operation of short edge verticies with an averaged edge mid-point. You can incrementally see short edges collapsing as you scrub the slider and polylines are maintained.

BEFORE (5 x 8 bounding area):

AFTER (0.4 edge merge tolerance)

Cheers,

taz

Attachments:

• vor2D_edgeCollapse.gh, 18 KB

Permalink Reply by martyn hogg on October 27, 2015 at 4:30am

Thanks Taz!

After attempting to do this with VBScript and posting in the code section of the forum, 2 other ways of doing this with GH components emerged...

funny how everything can always be done in many different ways!

Attachments:

• VoronoiRemoveShortLinesVBJA2.gh, 23 KB
• VoronoiRelaxCullPt.gh, 14 KB

Permalink Reply by taz on October 27, 2015 at 9:03am

Cool! Thanks for the cross-reference. I'll have a look at the code too.

Permalink Reply by taz on October 27, 2015 at 9:52am

OK, yeah it looks like I too overcomplicated a bit, so why stop now? To close my own loop, the addition to the definition is another find-and-replace operation that will snap merged edges to the boundary.

Still trying to figure out how Daniel's 4 component solution works so nicely...

Attachments:

• vor2D_eCollapse_bSnap.gh, 26 KB

Permalink Reply by asaf yaacobi on May 3, 2016 at 5:49am

tas. very nice work. helped me a lot. thanx

i am refering to the attached above.   vor2D_edgeCollapse.gh 

if it is not too much, could you please explain the "mind set" of the def you made.

i am trying to understand (and learn) "how and why"s.  

A

Permalink Reply by Nik Willmore on May 3, 2016 at 1:23pm

 Also search the forum for Lloyd's algorithm and also centroidal.