Delaunay Triangulation

How do I dispatch a delaunay triangle?

Replies to This Discussion

Permalink Reply by Danny Boyes on October 8, 2011 at 1:31pm

Hi Kayleigh,

Would you elaborate a little please. My first answer to this was DHL :)

Permalink Reply by Kayleigh Dickson on October 8, 2011 at 2:02pm

Hi Danny,

I was referring to dispatching a list, i.e separating it according to a boolean pattern. I am just looking in to all the ways this could be done.

Thanks.

Permalink Reply by Arthur Mamou-Mani on October 8, 2011 at 2:08pm

one way :)

Permalink Reply by Kayleigh Dickson on October 18, 2011 at 2:21am

Hi,

If I was to apply the delaunay triangulation theory to an existing patten (attached) through Grasshoppper do I need to inset points at the corners on the pattern and start from there?

Thanks

Attachments:

Traces1.jpg, 436 KB
Traces2.jpg, 592 KB
Traces4.jpg, 296 KB

Permalink Reply by Arthur Mamou-Mani on October 18, 2011 at 2:32am

Hi Kayleigh,

It doesn't look like you have triangles on the images.

Try finding the mid points of the cells (Brep Area component).

Then apply the "voronoi" component to the points.

Best,

Arthur

Permalink Reply by Kayleigh Dickson on October 18, 2011 at 4:52am

Hi Arthur,

Thank you.

I managed to follow your definition once I had triangles, though whenI get to the mesh at the end it notes 'no values in herited from source 1'. I am continuing to play around with grasshopper but if you have any ideas that would be great.

Thanks for the video link it was great.

Attachments:

Grasshopper_1.jpg, 326 KB

Permalink Reply by Arthur Mamou-Mani on October 18, 2011 at 5:05am

Hi Kayleigh,

Sorry but I am not sure I understand what you are doing...

A voronoi pattern generates polygons using your points as center:

A Delaunay generates triangles between points depending on their proximity:

In your pattern images, you have polygons, not triangles which is why I recommended using voronoi.

Since you drew already your pattern, maybe you can make sure all the cells are closed polylines and then find their centre before applying the voronoi component?

Hope this makes sense?

best,

Arthur

Permalink Reply by Asantpue on May 16, 2014 at 5:05am

Hi,

How can I create delaunay triangulation between points that they are in a surface? (It is not a plane)

Permalink Reply by Danny Boyes on October 18, 2011 at 5:06am

From your image, it looks like there are no 0's from your condition i.e. every mesh area is greater than 546.875.

Permalink Reply by Kayleigh Dickson on October 18, 2011 at 5:27am

Hi Arthur,

Thank you for the break down of Delaunay and Voronoi. What I was trying to do was take the pattern of my mud studies and apply delaunay where no point is inside the circumcircle of another triangle. Then develop this into 3D form like last Monday's tutorial before testign it in ecotect. I think though I may not be able to do this.

Permalink Reply by Kayleigh Dickson on October 18, 2011 at 5:58am

Hi Arthur,

I have attached an image of the Rhino file showing the circumcircles. What I have been trying to do is apply delaunay so that I can develop it into a 3D form that could react to the sun, etc.. . The image shows one 'territory' of a cracked surface but there would be more 'territories' using the outlines of the cracked surface.

Thank you,

Kayleigh

Attachments: