CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Did you try defining each polygon as a union of half-spaces?

Sebastien.

On 01/25/2012 03:24 PM, erickee wrote:
> Hi,
>
> I have some polygonal regions that include points at infinity, and I would
> like to compute their intersection.  To do this, I have been trying to
> construct Nef polyhedra that describe the regions.
>
> Using the language from manual section 20.3 (link below), my input polygons
> involve both standard and non-standard points.  (Link:
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Nef_2/Chapter_main.html)
>
> Unfortunately, it appears that the Nef polyhedra constructor that accepts
> polygons as input requires polygons to use only standard points.
>
> Is there a simple way to construct nef polyhedra from polygons that include
> both standard and non-standard points?
>
> Thanks for your help,
> -Eric
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Constructing-Nef-polyhedra-from-polygons-with-points-at-infinity-tp4327351p4327351.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.