Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Point inside Arrangment

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Point inside Arrangment


Chronological Thread 
  • From: Winnie Hellmann <>
  • To: Ben Supnik <>,
  • Subject: Re: [cgal-discuss] Point inside Arrangment
  • Date: Tue, 18 Oct 2011 12:13:28 +0200

Thanks a lot for the help! Here is my code to ensure the query_point lies inside the arrangmenet - in case anybody else would like to use it:

CGAL::Arr_walk_along_line_point_location<Input_container> locator(input_);

CGAL::Object location = locator.locate(query_point);

Input_container::Face_const_handle face;

if(CGAL::assign(face, location))
{
// ensure that the unbounded face is unique
assert(input_.number_of_unbounded_faces() == 1);

// check for outside
assert(face != input_.unbounded_face());

// check for hole
assert(face->outer_ccb()->twin()->face() == input_.unbounded_face());
}



Archive powered by MHonArc 2.6.16.

Top of Page