constrained delaunay triangulation

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

• ▶ Reply

Permalink Reply by Jussi Viinikka on May 15, 2010 at 7:54am

Thanks David, that was pretty much the strategy I thought would work, but unfortunately I dont know how to do that exactly heh. I have the delaunay mesh component and then I explode the resulting mesh with decompose mesh component to extract all the faces. But I dont know how to get the center points of the faces. How is it done?

• ▶ Reply

Permalink Reply by Jussi Viinikka on May 15, 2010 at 12:06pm

ok, got it to work.

• ▶ Reply

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.

• ▶ Reply

Permalink Reply by Kamil Kiendzierski on October 12, 2010 at 10:29am

Sorry, I did it on my own. Works correctly.

Best,
Kamil

• ▶ Reply

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

• ▶ Reply