[PLUGIN] Voronoi + Conic Curve

TIG

It's possible to have two 'lines' that don't intersect and produce 'nil' as the result, so the code needs to trap for the existence of the point and only proceed with it if it's not nil...
That should be a relatively simple 'trap' to construct...

MattC

True TIG
I already implemented this trap, but also encountered another case that is a bit problematic.
It is geometry limitation of Sketchup.

I will update script when this will be solved, in a meantime if anyone also has non-working combination of points, post it here.
I will have more material to analyse.

Matt

TIG

Putting the code inside a begin...do_point...rescue...end structure will allow the code to fail on the point without a crash ?
But a simple intersect_lines...if point...do_stuff...else...next_point...end would suffice here...
Something like:
if **int &&** (test[0]==0)&&(test[1]==0)&&(test[2]==0) intprim=int+int.vector_to(pointstable[bpntindx])+int.vector_to(pointstable[bpntindx]) points<<intprim.project_to_line([midlines[0][0],midlines[0][1]]) points<<intprim points<<intprim.project_to_line([midlines[1][0],midlines[1][1]]) els**if int** points<<int end
and
if **int &&** point_is_between(p1,p2,int)&&point_is_between(polygon[i],polygon[j],int) point<<int end
AND any other place where int is set as an 'intersection' that might fail - test for its existence before trying to use it.
Only uses int if it's not ' nil'.

MattC

Yup, second way is exactly how I changed it.
My fault was testing it on set of random points, and combination of 3 colinear points didn't occure.
Matt

Sl-m

Hi there,

I found this Voronoi so cool... couldn't resist posting this.
Interacting with the mouse moving over the points.

Is that code any useful to ruby Heros ?

http://mbostock.github.com/d3/ex/voronoi.html

Have a great day/night!
Sl!m

juanjo

Hi Matt
Great plugin mate... lots of potential here
But I have a little problem: you say that for this to run properly this plugin requires "delauney3.rb"
I don't have it... I only have "delaunay2.rb".
I get the Typical plugin error..."Error loading file VoronoiXY.rb no such file to load -- delauney3.rb"

But I can't find the robust version that TIG is refering to here: http://forums.sketchucation.com/viewtopic.php?t=8314

I did got the "conic curve" plugin to work and it's awesome.

Also tried to use "qhull.rb" but it's a mess! I just get flashing DOS-screen ans crashes.... It's a shame, since it would also be a super-tool...
Have you heard of any progress on that???
http://forums.sketchucation.com/viewtopic.php?t=19040
http://forums.sketchucation.com/viewtopic.php?t=8116

I'd really appreciate your help so i can start using this baby!
Thanks!

TIG

My 'modularized' version of 'delauney' [ delauney3.rb] ships as part of my 'Triangulate Points' tool - which is very much like Didier's original... BUT avoids potential clashes with common loose method names like 'triangulate' !
http://forums.sketchucation.com/viewtopic.php?p=301274#p301274
It doesn't replace the original, it just makes a 'safer' alternative for any tool that is using it instead...

MattC

@juanjo said:

But I have a little problem: you say that for this to run properly this plugin requires "delauney3.rb"
I don't have it... I only have "delaunay2.rb".
Also tried to use "qhull.rb" but it's a mess! I just get flashing DOS-screen ans crashes.... It's a shame, since it would also be a super-tool...
Have you heard of any progress on that???

Hi juanjo, if You download a zip package made by pjt, and not separate files from first post, then You will have "delauney3.rb" as a part of it.
I couldn't get "qhull.rb" to work, and that was one of the reasons why I started to work on this project.
But I have some problems with the code. Some cases generates strange forms. So the work continues.
Greets

Matt

dtolios

@mattc said:

Pilou You 're teasing me
Is it Sketchup ??
Or something else?
Well only step that I miss from those, is generation of 3D Voronoi
For rest I have plugins already.

@ Joel, indeed there WAS a problem - file in first message is updated.
Matt

Would it be too much to ask for 3D Voronoi?
I would be in...even if not for free...

MattC

Well... I think 2D voronoi package (delauney triangulation by TIG + Voronoi on XY plane + Conic Curve + Convex hull on XY plane) is almost ready.
Next step will be: (delauney triangulation in 3D + Voronoi 3D + Conic Curve + Convex hull 3D).
But it is a lot more complicated.
So it is a bit to early to decide free / paid - but I think donationware ( if You like it - gratify creator) is the way to go.
Cheers
Matt

the.pjt

hello Matt, did you got the Icons ? ... or a more important question: is this plugin still alive ?

MattC

Hi
Yes I got it, Thanks a lot, I am a bit busy at my normal work, but plugin is still alive.
I will try to get updated version online this weekend, but I was already focused on Voronoi2D version 2.0
Cheers
Matt

MattC

@ mitcorb - example : If You have polygon with 4 vertices, You can create 4 sets of points ([0,1,2],[1,2,3],[2,3,0],[3,0,1]).
You can use those sets of points to create rational bezier spline(http://en.wikipedia.org/wiki/B%C3%A9zier_curve#Rational_B.C3.A9zier_curves) by asigning weight to every point.
Special case is when You set for first and third point weight = 1 , and weight "w" for second point.

when w>1 then created curve is a hyperbole
when w=1 then created curve is a parabole
when w<1 then created curve is an ellipse (in special case circle)
Hyperbole, parabole ellipse and circle are known as a conic curves or conic sections , because You can create them by cutting cone with a plane.
For further read : http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/spline/NURBS/RB-conics.html
http://en.wikipedia.org/wiki/Conic_section

If You draw square, and apply coniccurve with weight w = sqrt(2)/2 = 0,7071, You will get a circle.

@ Pilou - This is an implementation of 3DVoronoi - this is my next step, but at this moment I struggle a bit with a code...

Matt

dekay

tanks a lot, your script is very easy to use compared to others.it has been very helpful to me.

thank you once again..

victor hugo

Very interesting plugin...
where can I get the CPOINT creator or a CPOINT plugin?

Thanks.

cotty

@unknownuser said:

Very interesting plugin...
where can I get the CPOINT creator or a CPOINT plugin?
Thanks.

Here

pilou

Why not put in the first post the link for the Delauney3.rb by Tig ?
It was not so evident to find it!
here the link!

Else works fine

ivreich

VoronoiXY Error

Hi MattC

I'm still having problems creating a simple 2D Voronoi. Have attached the file with the cpoints and the error message.

Conic curve seems to work fine...

Cheers

joel

UPDATE: I see what the problem is. It's still the co-linear points. The plugin will not work if any of the points are colinear in either the X or Y axis.

Something that can be fixed?

SU File

Error message

pilou

And about Conic Curve
Does this possible ?

pilou

Hello

For the Voronoï (with SU V7 tested) images previous post
All works fine except I must click on the Ok Botton for have a voronoï polygon for each new polygon!

Tig triangle works for a selection of points in one pass!

And for the conic curve : does it possible to have the same for a selection of faces ?
Click on each polygon is some tiedious when you have thousand of them!

EDIT : About Voronoï xy

@unknownuser said:

I must click on the Ok Botton

Works fine in V8 !

But something must be made for the UNDO !!!
Here you must make each CTRL+ Z for each polygon !