Grasshopper

algorithmic modeling for Rhino

constrained delaunay triangulation

Hi,

 

Is there any way to create constrained delaunay triangulation in grasshopper? That is delaunay triangulation that would respect some fixed boundaries and wouldnt create faces on the concave parts of a point cloud.

 

The photo shows the problem on one project of mine.

 

Thanks

Views: 2826

Replies to This Discussion

Permalink Reply by David Rutten on May 15, 2010 at 2:09am
You could use the regular delaunay component, then find all the mesh triangle center points afterwards and test them for inclusion with the original outline. This will allow you to cull any unwanted faces after the triangulation.

--
David Rutten
david@mcneel.com
London, UK
Permalink Reply by Danny Boyes on October 12, 2010 at 7:42am
By "these points" do you mean the mesh triangle centre points?

If so: if you plug the Faces from an Explode BRep component into an Area component then it will return the Centroid of the face.
Permalink Reply by Kamil Kiendzierski on October 12, 2010 at 10:29am
Sorry, I did it on my own. Works correctly.

Best,
Kamil
Permalink Reply by Shkattii on May 17, 2012 at 9:45pm

Hi, i am stuck with the same problem. Are you able to tell me what components to use for the inclusion testing part? 

Thanks

RSS

About

Scott Davidson created this Ning Network.

Translate

Search

Photos

  • Add Photos
  • View All

Videos

  • Add Videos
  • View All

© 2024   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service