CGAL users discussion list

[Andreas <>]

I know this is an old post, but in case anyone is reading this:

the method proposed does not work, you will run into problems
when the closest feature of the polygon is not the inner of a face but
either an edge or an vertex of the mesh.
In this case there are two (or more) triangles that share this feature.
if the angle between the triangles is acute, then there are regions (red)
that are 
classified falsely by your proposed method, see graphic below 

<http://cgal-discuss.949826.n4.nabble.com/file/n4657019/insideoutside.png> 

However there is a way to fix this. It is called the angle weighted pseudo
normal
!Signed Distance Computation using the Angle Weighted Pseudo-normal
J. Andreas Bærentzen and Henrik Aanæs!

BTW: I am a different Andreas ;-)





--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Determine-if-a-point-is-interior-or-exterior-to-a-Polyhedron-3-tp4466730p4657019.html
Sent from the cgal-discuss mailing list archive at Nabble.com.