CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

schrodingersnewcat wrote:
> Hello Everyone,
>
> I have a program which builds Nef_polyhedra to represent a physical
> geometry.  In order to continue I need to evaluate points and determine if
> they are interior or exterior to the polyhedra in my space.  I can use the
> Nef_polyhedron::locate() to get an object handle just like on page 1871 of
> the CGAL manual.  So the problem is if the object is a volume, how can I
> determine if that volume is inside or outside my polyhedron?
>
> Thanks for your help.
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Interior-or-exterior-point-tp3392299p3392299.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.

the mark() function returns 0 is the volume is outside the Nef 
polyhedron and 1 otherwise.

http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Nef_3_ref/Class_Nef_polyhedron_3-Traits---Volume.html

This member function is also available of other dimensional simplices.

S.