negative from a 2D delaunay mesh

hi everybody!

I am having trouble getting the points which are OUTSIDE a 2D mesh.

I attached the image where I would like to get the spaces between the orange and the green mesh, the boundaries, I mean.

anybody has any idea?

thanks

Attachments:

plan.jpg, 418 KB

Replies to This Discussion

Permalink Reply by Benjamin Golder on June 3, 2010 at 1:06am

That looks really hard to figure out.

An ad-hoc idea for testing 2D mesh inclusion:
If you took the closest three points to each test point, you could see if that combination of three points was an existing combination in the sets of vertices for each mesh face. If so, it sits on a face. If not, it falls off the mesh (in a hole or outside).

Permalink Reply by Miguel Vidal on June 3, 2010 at 7:08am

hi benjamin,

I see your point say. but I didn´t understand the part "that combination of three points was an existing combination in the sets of vertices for each mesh face". I don´t figure out how to get that.

I found a method on the Rhino SDK, RhinoIsPointOnFace, that may work.
have you tried it?

RSS