CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

As an initial filter to avoid a quadric number of tests (of course it 
depends how many primitives you have).

Best,

Sebastien.

On 9/29/20 12:55 PM, lamogia bet ( via cgal-discuss 
Mailing List) wrote:
> So if I am understanding correctly you are proposing me to construct 
> manu boxes around the ellipse perimeter and see what intersections these 
> boxes with the circle or ellipse have?
>
> Στις Τρί, 29 Σεπ 2020 στις 11:51 π.μ., ο/η "Sebastien Loriot 
> (GeometryFactory)" < 
> <>> έγραψε:
>
>     While there is no function to compute the intersection of an ellipse
>     and
>     a circle in CGAL, you can still use the Intersecting Sequences of dD
>     Iso-oriented Boxes [1] to filter out intersections if you have many
>     input primitives.
>
>     Best,
>
>     Sebastien.
>
>     [1]
>     
> https://doc.cgal.org/latest/Box_intersection_d/index.html#Chapter_Intersecting_Sequences_of_dD_Iso-oriented_Boxes
>
>
>     On 9/28/20 8:37 PM, lamogia bet (
>     <> via cgal-discuss
>     Mailing List) wrote:
>      > Hello everyone
>      > I have a vector of circles and ellipses and I want to calculate any
>      > intersection points for every pair... Can I do it with gcal?
>      > Best Regards, Marik.
>      >
>      > --
>      > You are currently subscribed to cgal-discuss.
>      > To unsubscribe or access the archives, go to
>      > https://sympa.inria.fr/sympa/info/cgal-discuss
>      >
>
>     -- 
>     You are currently subscribed to cgal-discuss.
>     To unsubscribe or access the archives, go to
>     https://sympa.inria.fr/sympa/info/cgal-discuss
>
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss