CGAL users discussion list

[Ben Supnik <>]

Hi Winnie,

> Thanks! I really like that approach - assuming that location is linear
> complexity. Would a comparison like arr.unbounded_face() == e.face() be
> sufficient for that check? I.e. is Face_handle meant to be equal to all
> other handles pointing to the same face?

Yes - the handles are sort of like pointers in that sense - they give 
you good identity checks.

> Tagging the holes was one of my first ideas, but actually the
> Arrangement_2 structure is given - so I can't add tags/additional data
> to faces.

One other option: create a hash table or map from face handle to your 
meta data - if you are doing multiple queries, you build the hash table 
once, find the face, and know if you are in.

cheers
be
--
Scenery Home Page: http://scenery.x-plane.com/
Scenery blog: http://www.x-plane.com/blog/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list: 

Developer mailing list: