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 
    < Chronological >      < Thread >
  • From: lamogia bet <>
  • To:
  • Subject: Re: [cgal-discuss] Use cgal to calculate intersection points between ellipse-ellipse or ellipse-circle
  • Date: Tue, 29 Sep 2020 13:55:59 +0300
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:oD4PfhRR3E0dSk76t0mDJ7ooPNpsv+yvbD5Q0YIujvd0So/mwa67ZBWPt8tkgFKBZ4jH8fUM07OQ7/m/HzZQqs3c+Fk5M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aFRrwLxd6KfroEYDOkcu3y/qy+5rOaAlUmTaxe7x/IAi0oAnLqMUbgoRuJ6gxxxDUvnZGZuNayH9yK1mOhRj8/MCw/JBi8yRUpf0s8tNLXLv5caolU7FWFSwqPG8p6sLlsxnDVhaP6WAHUmoKiBpIAhPK4w/8U5zsryb1rOt92C2dPc3rUbA5XCmp4ql3RBP0jioMKjg0+3zVhMNtlqJWuB2upxJ9zIDUbo+bN+dwcL3Bct4BX2VNQtxcWjZdDo+gbYYCCfcKM+ZCr4n6olsDtR++ChOpBOPoxT9Ih2X51rAh3Os/DQHNwQstH9YUv3TRq9X1O6YSXvquw6bW0TXOdPxW2TLn54jJdhAtu+2DXbV1ccfIz0QkCgzKgEmKp4P/IzOVyvoCs3Kd7+d4V++ihGEqpgF/rDWrxMohhZXFi54Vx17E6Sh13oQ4KNO8RUN6YdOqEIVduiCZOodqQs4uXm5mtSkmxrAEupO2fi4Hw4kpyR7YbvyIaYmI4hT7WemNLjd3nnZldKi4hxao/kis0uz8Vs+u0FZLtCVJiNfMtmoL2hfO6caHUuNw8lm91TuLzQze6eFJLVopmafaKpMt2LE9m5kVvE/eBCH5gl/2g7WTdkg8+uin9eDnYrL+q5+ZLYB0iwX+Pr0vmsy4HOg0KwYOUmeY9Oim273j+kr5QLpOjvIoiKXWrJfaJcEDqq64BQ9azJoj5g6hAzu61NkUh3oKIVJfdB6ajoXkOkvCLf/7APunhlSjijZrx/TIPr37BZXNK2DOkLP7crZ47E5cxwszwspE6J1KFrEMO/3zWkrru9zZCh81KRC7w+HiCNllzIMRRXqPArOFMKPVqVKH+u0vLPOIZIMMpTn9KuMl6OLzjX8igl8QZrKp3JsSaHCgBPtqOUSZYXz2gtcAC2gGpAQ+TPa5wGCESiNZMnauQ7ontHZ8E5OjFY6FR4a3gbXH0j38BYxTfmkBC1aCFjDjeIyAHvsNcymPOdQyrzofSLKBV4olgBGyqBfhmf0gNfvR4iRetJT51dEz6feUjgA37TUzDsKT1CaGQGhw228JXDQrx7ssnEpm112/3Lhk1vxECcRItbQOSRY/LZeazupgCtm0VBiGZcaMUF/hQ9OoBnY6Qds1htMPeE1gAM7xsheW1CWjB/oZlqeAGYcv2qPaxXn4YchnmFjc06x0i1AjRcROPCWsi7I3owzaAonGkkyTmrqCeqEV3SqL/2CGmznd9HpEWRJ9BP2WFUsUYVHb+IyguxHyCoS2ALFiCTNvjM6PLqwQN4/shFRCAfbkYZHQPzL3lGC3ChKFgLiLadiyIjlP7GDmEEEB1jsr0zOeLwFnX3WupmvfCHplEle9Oxq9o9k7k2uySwoP9y/PakRg07Sv/RtM3K6TTvoS2vQPvyJz8jg=
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



Archive powered by MHonArc 2.6.19+.

Top of Page