Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] do_intersect for Polygon_2.

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] do_intersect for Polygon_2.


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] do_intersect for Polygon_2.
  • Date: Tue, 20 Jan 2015 17:03:26 +0200

Hi Gilles,

You are quoting the manual of the do_intersect() free function of the kernel. Indeed, this function does not support polygons. Like all kernel functions (and functors) it operates on geometric objects of fixed sizes, which does not include polygons.

The 2D Regularized Boolean Operation package also includes an overloaded do_intersect() function. This one however operates on polygons (or polygons with holes). Notice that the 2 functions have different semantics. The latter is regularized. (For example, it will return false when the 2 input polygons are touching.)

This is indeed a potential source for confusion, which we plan to eliminate st some point.

Efi

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/



On Tue, Jan 20, 2015 at 4:13 PM, gilou_66 <> wrote:
Hello Efi,

Reading the CGAL docs, it says :

The types Type1 and Type2 can be any of the following:

    Point_2<Kernel>
    Line_2<Kernel>
    Ray_2<Kernel>
    Segment_2<Kernel>
    Triangle_2<Kernel>
    Iso_rectangle_2<Kernel>

Also, Type1 and Type2 can be both of type

    Line_2<Kernel>
    Circle_2<Kernel>

But I just tried with Polygon_2 type and it goes very well !

Have you an explanation ?

Gilles




--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/do-intersect-for-Polygon-2-tp4660328p4660332.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss






Archive powered by MHonArc 2.6.18.

Top of Page