Cull Curves that intersect with regions

Hello, everybody

I am currently trying to generate something similar to this algorithm described here:

https://www.iis.sinica.edu.tw/papers/liu/8846-F.pdf with the only difference that I am after the longer path alternative in the smoothing step.

First I am trying to generate the curve between obstacles with voronoi, but for this I need to cull some, and I cant accomplish it....

This is the intended result:

But his is what I am getting:

Thanks for any help, I have uploaded the gh.

Shynn

Attachments:

Path Curve.gh, 7 KB

Replies to This Discussion

Permalink Reply by Daniel Christev on May 19, 2017 at 11:08pm

You can use the collision tool to check if there's an intersection event instead. Then we use a not gate to flip the boolean value, giving only the results that don't collide.

Attachments:

PathCurve_mod.gh, 14 KB

Permalink Reply by ShynnSup on May 20, 2017 at 9:47am

Great, Thanks.

Now anyone has any idea on how to follow up with the next steps of the alogarithm?
Control Point Subdivision and the Smoothing by Control Point Removal and
Addition and Bezier Curve Construction?

They create convex hulls that do not collide with the regions and then use those to create Bezier curves, but I cant tell how to translate this into gh..

I am actually just looking for a way to smooth this path, Bezier curves seemed like a nice idea.

Permalink Reply by Laurent DELRIEU on May 20, 2017 at 2:14pm

Why staying with the paper ? Nurbs curve could be as good as Bezier ! You could make nurbs curve that end at each intersection. You will have to use sandbox for line topology and remove duplicate lines also... The cross are the control points. The circle the intersections. So 8 Nurbs curves at the end.

Permalink Reply by ShynnSup on May 21, 2017 at 7:30pm

Hey Laurent would you be so kind to pass on the def?

Thanks man

Permalink Reply by Laurent DELRIEU on May 22, 2017 at 9:49am

Here is the file, you will need Kangaroo for Remove Duplicate Lines, not mandatory and could be replaced by Vanilla GH. Necessary is SandBox for the topology

Attachments: