[PLUGIN] Voronoi + Conic Curve

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 !

MattC

Hi Pilou, Hello everybody

Currently I am rewriting the whole Voronoi 2D plug-in.
It is going painfully slow, but I have a lot of other things on my head right now.
Why I am completely redesigning it? Well my understanding of Ruby got a bit better, and also I got some new ideas how to tackle this problem.
What I want to accomplish:

prepare a nice flow chart for a process of creating 2D Voronoi diagram
based on that define set of standard functions that will be used
compose final version of Voronoi 2D plug-in

do steps 1-3 with 3D Voronoi
do steps 1-3 with Conic Curve
do steps 1-3 with random point generator (2D and 3D)

Shall I succeed then next step would be a "fracture tool" similar to one in Blender.

@ Pilou
So to create voronoi diagram You have to iterate through the message boxes i=1, i=2 ... etc?
I think that that was one of the first complains and I have disabled it in one of later versions. If not I can do it one more time. the same applies to UNDO in one step. Conic curve on all faces in selection was also made, but I don't know if it was made an official release.

Your last question is more complicated. Conic curve plug-in was made as a response to the topic in the first post. There You can see that there are multiple curves inside polygons. And all the polygons are convex. So the conic curve , which is a construction based on 3 points (let's say A B and C), is always located inside the smaller angle near the point B. In Your case polygon is Concave and conic curve will go outside. Is it possible to force it inside? Well it is.
See explanation of how the conic curve is made in first post. You have to set an offset that will sit well inside, and also play with a weight value. But in this version You cannot set different weights for every vertex. Maybe I will get to that in one of the future releases.

Stay tuned for more details. I will try to make a nice blog (possibly later an e-book) about it.

Cheers
Matt

pilou

Cool !

For the OK Button that must be something between V7 V8
not works in V7, works in V8

notareal

MattC, that sounds great! Cannot wait.

MattC

So it is officially begonnen:
spin-heads.blogspot.com

Cheers
Matt

pilou

Appetizing first page!

Mra

Hey, nice plugin - but I do not know how to use.

Every option simply brings up a cmd.exe for a millisecond and nothing ever happens.

The steps in the OP are unclear to me? How do we first generate the CP points?

pilou

@unknownuser said:

How do we first generate the CP points?

You just draw them as you want!

First image

One rectangle as plane background where you draw as you want the Control points
DON'T erase the "background"
Select points
Call the plug
Select points
Erase points

Second image
Select lines
Call Lattice Maker by Tig
Call Random Painter by Chris Fullmer

Selection Toys for select only points by ThomThom

Lattice Maker by Tig

Random Painter by Chris Fullmer

Mra

Thank you very much for the help.

But that's the first problem I had, I'm not sure of any tool in SketchUp to draw CP points, is this a plugin? I have no issue with the rest of the steps just how to initially draw the points.

cotty

For this, I use the plugin point from Matt666...