isinmesh

Simple function that tells if a point is inside of a mesh, be it concave or convex

The algorithm just finds the intersection points between the facets and a vertical line that passes through the original point. Depending on the relative position of the intsersection points and the facet normals it decides whether the point is outside or inside the volume.

USAGE

inout=isinmesh(a,p)

INPUT

a: structure with a.vertices and a.facets
p: [x y z] coordinates of the point to be studied

OUTPUT

inout: 1 or 0 (in or out)