Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3

Subject: CGAL users discussion list

List archive

[cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3


Chronological Thread 
  • From: Zohar <>
  • To:
  • Subject: [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3
  • Date: Wed, 14 Mar 2012 06:39:53 -0700 (PDT)


After a few experiments:

http://cgal-discuss.949826.n4.nabble.com/Surface-remeshing-using-mesh-generation-td4471479.html

First the condition should be

plane.oriented_side(p) != CGAL::ON_NEGATIVE_SIDE

since we need oriented plane.

Second we need to remember to test this with all
ftree.all_intersected_primitives() (if the closest point is an edge or a
vertex the returned primitive is random).

Third the oriented side test requires Epec kernel, else the calculation is
wrong. This makes the scheme terribly slow.



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



Archive powered by MHonArc 2.6.16.

Top of Page