Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Use cgal to calculate intersection points between ellipse-ellipse or ellipse-circle

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Use cgal to calculate intersection points between ellipse-ellipse or ellipse-circle


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Use cgal to calculate intersection points between ellipse-ellipse or ellipse-circle
  • Date: Tue, 29 Sep 2020 10:51:07 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:3aaoMBNORAFIt/njw30l6mtUPXoX/o7sNwtQ0KIMzox0K/36ocbcNUDSrc9gkEXOFd2Cra4d1KyM4+u4BiQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagY75+Ngu6oAbeusUKg4ZpN7o8xAbOrnZUYepd2HlmJUiUnxby58ew+IBs/iFNsP8/9MBOTLv3cb0gQbNXEDopPWY15Nb2tRbYVguA+mEcUmQNnRVWBQXO8Qz3UY3wsiv+sep9xTWaMMjrRr06RTiu86FmQwLuhSwaNTA27XvXh9RtgqxFrhKvpx9xzYDab46aNvVxYqzTcMgGRWdDRMtdSzBND42+YoYJEuEPPfxYr474p1YWoxewGBejC/j1xT9Tmn/23LM10+I8Gg/A2wwgBdMOsHPIrN7oMKscUP66zK7NzTrdc/NWwzf85ojSfR89vfGMWqhwcMrUxUUhCgjIiU6QqYjiPzOP1+QNtHSb4/BlVeKrkGMnpARxrSKuxscokIXGmoUVylXd+Ch/3Y06KsG2RlRhbt64DJtfqTuaN41uT84hQWxmtiY3xqAGtJO5eCUHxpYqyhDDZ/GIcYWF/xHuWuiMLTtkmn5pZbayiRm2/EauxeDwS9S53UhXoydHktfBsG0G2RLU6siCUPR9/0Gh1C6T2ADc8O5EJVo4la3BK54u2rIwl5wTsV7CHiDsgkn2grWWe0M58ear8+TqeqvqqoOYOoNuiQzzMr4iltGhDek7KAQDUGmW9fyi2LL54UH1XbBHgeMqnqbDtZ3WO9gXqrO8DgJbyIkv9QqzAjK43NkbnnQIMFdIdR2dgIfzP1zDJe30APm8jlu2lTpryfLLM7/jD5jLM3PNiq3ufaxn5E5Z0Aczzc5Q55ZTCrwZJfL8QE7xtNjBAh43Ngy43v/rCNty244fQ26PDaiZMKTdsV+M+O0jOfWDZIgQuDrlKvgl4eDhjWMhlFMDYaWk2YEbZXO4E/h8PkmVf3nhjs0OHGoLpgY+SfbliFyGUT5dfXayWKc86ykgCIKiCofDXIGtgLud3CuhG51WYntLCl+JEXjydoWEX+0AZz6VIs9kijAET6SuS5c91RGysw/306ZoLuXO9S0crJ7sydl15/bPmhEv7jx0FN+Q03qNTmFxhmMHXSU63KF5oUxny1eMy7J0g/JCFY8b2vVSTw1vNYLA1/coTJfpSwfZd5GITkynS5OoG3YqX9cpypgPZUh6XN6thxSG0yuxCKIOjO+2Aocp+J7Rz2SkJ9ph022Uk+46nlw+S41OM3enj+hx7U/IFovRmgKYkaitMq8T1SqI+GaYxneVpxJkV1t7XqzBGHwefUDLts/R50XYTrboB650HBFGzJvIEaZAY8b1jFhADNPkItXZfyrxtGq3ABuU3KKiZYH2fH8MnW+VXFMAlBoS+mrAMAwWCSKoomaYBztrQwG8K3jw+PVz/SvoBnQ/yBuHOhU4iuiFvyUNjPnZcMs9m7IJvCB79mdxFVe5ms3TUp+O+1Qnc6JbbtcwplxA0DCB7lAvDtmbN6lnw2UmXUFvpUq3jkd4D4xBlY4hq3Z4lFMje5Ld60tIcnaj5b61P7TWLmfo+xX2MvzZ31jf1JCd/aJdsfk=

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




Archive powered by MHonArc 2.6.19+.

Top of Page