Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Intersection points between General_polygon_set_2<Gps_circle_segment_traits_2<Exact_predicates_exact_constructions_kernel>> ::X_monotone_curve_2

Subject: CGAL users discussion list

List archive

[cgal-discuss] Intersection points between General_polygon_set_2<Gps_circle_segment_traits_2<Exact_predicates_exact_constructions_kernel>> ::X_monotone_curve_2


Chronological Thread 
  • From: Nicklas SB Karlsson <>
  • To:
  • Subject: [cgal-discuss] Intersection points between General_polygon_set_2<Gps_circle_segment_traits_2<Exact_predicates_exact_constructions_kernel>> ::X_monotone_curve_2
  • Date: Sun, 21 Jan 2024 17:06:27 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-data: A9a23:EpDYiavQdhDR+dT0ID6RwrpdFufnVEJbMUV32f8akzHdYApBsoF/q tZmKTvXbP/fZWv3c4p2bdy0oE8P6JLTzd5hHgQ4q3o0EX4QgMeUXt7xwmXYb3rDdJWbJK5Ex 5xDMYeYdJhcolv0/ErF3m3J9CEkvU2wbuOgTrSCYEidfCc8IA85kxVvhuUltYBhhNm9Emult Mj7yyHlEAbNNwVcbCRMtspvlDs15K6u4GpC5wRkDRx2lAa2e0c9XMp3yZ6ZdCOQrrl8RoaSW +vFxbelyWLVlz9F5gSNz94X2mVTKlLjFVDmZkh+A8BOsTAezsAG6ZvXAdJHAathZ5plqPgqo DlFncTYpQ7EpcQgksxFO/VTO3kW0aGrZNYriJVw2CCe5xSuTpfi/xlhJEoYbYEX2PdSOyZHz dNFDSEWcTqq29vjldpXSsE07igiBNPmOIoO6jRsizTQDPJgTpnFT6SM49JEtNsyrpoXQrCBP 4xAOWEpNkyZC/FMEg9/5JYWmuSAgHrkeXtVtTp5oIJuvzeMnVYqiOSF3Nz9RdzVZMJkhEWiu XOc0lq6AgEeZMGFxm/Qmp6rrqqV9c/hY6oZG7S8s/Jrm1aO3Xc7EwwTTVL9oP+ji0f4Vcg3F qAP0jAjqaEjpAmnCNz0Xhn+r3eCsh9aXddMewEn1DywJmPvy17xLgA5ovRpMbTKbednGmB45 UzDhN7zGz1kvZucTH/XpP/eriq/NWJRZSUObDMNB1lNqdTygpABvjSWRPZaEYmxkoLUHxP0y Gu0tyQQvegYovMK8KSZxmr5pQyQiKLHdSMLwznGf3mE61p5bbG1Zobz5ln86+1BHbmjTVKAn SYlneqa5s8gULamzS+pRbwNFY62+sTfHiDurl1yFZwfrxWs5H+RUoRC6x5uJEpSE5gleB24R GTxqA9u9JtoE3/yVpBOYqW1ENYP4Zn7MMbMD9T4T4NpTMBqVQml+CpOWxah71r1mhJxrZBla IapT8m8KF07V4Jl9WOSbMUA2+YJwise+zvidarjxU767YvENW+ncpZbAl6gdetj0bilpj/S+ NNhN8en7RVTfen9QyvP+74oMlE4AiknNK/ytvBoWLaPEih+FEElLs3h87crVohmvqZSz8Pj3 HW2XG1Gw1ve21zDDyi3aU5YVbC+ZqYn8EoHPhEtM224hFklQ4Kkt5kEe7UNILIIye1EzNxPd ccjRfmuOPp1d2n4y2wvVqWl9I1GXza3tD2KJBugMWQefYY/Zgnn+e3EXwrI9QsTB3GRtO87n eSB1xzac7UHVQ9NHMbbU9Px7lKT7Fw2uvN+YFvMGfZXIH7TyYlNLzfgqP0ZL+UnCwTx9hHD2 ym4WR4n9PTw+akr+9z3tIW4hoaOEdomOHFFHmPevI2EBQOD8kWNmYZ/Afu1JxbDX2bJ+YKnV +Vf79f4FNYlxF9qkY5NI4xH/JIExenEhuFll1x/PXDxcV6UJKtqISCG0elxp6R9/OJlljXsa H2f2OtxGOuvA9zkIm4zNQB+T+Wk1NMooBfww8kxAn3H4H5QwOLaf2RUZwKBmQ5MHotTaYkF+ 9osiOQSyg64iycpDOq4szBpxzyMA0EEAooatcA8IY70iwAU5ElITr7CBwTXvpyeSdV+HXM7A z2ThaDHm6ZtxxfGf0ESDlnI5/JW3r4ViSBJzXgDBlWHocXEjfkJxy9s8Sw7YwBW7xdf2cdxC 3hbDFJ0LqCw4DtYvshPcGSyEQVnBhfC2EjO53YWtW/eFW+Ea3fsKTAjBOOz40wpyWJQUTxF9 rW+ymy+czLLftn07xQiS3xetP3vYtxgxDLswPn9MZy+IKA7Rj75jouFR2kC8ULnCPxsonz3n 7Bh+eIoZJDrMSIVnbYANLCb8rYtUzGBGn1JRKBw3aEOHFyEQgqI5xq1FxmTdP9Odtvwym3pO /w2c4gLH1672T2Vpz8WOb8ULvUm1LQ17d4FYfXwKXRAr7KbqSFzvYnN8jTlwlUmWMhqjd13P 7a5m+huyYBMrSA8d67xQMh41q6Qe9QAbRysmezz9ewIE9QMuedgcAc036fcU7C9Ll585xzN1 O/cT/a+8gCg4d0Ec0jQ/mFrAQavI5X+SYxkNSit5s9WY4qn3djm7msoR5qOA+iSFb0SQN4xm KnlXBsbGq/alO5ebl01UKVt20WECQtekQaX3g/KwKFmoBa/
  • Ironport-hdrordr: A9a23:bIRUTau7moxSHDtiC+HL8z7q7skDd9V00zEX/kB9WHVpm6uj5q WTdZUgtSMc7Qx6ZJhOo7G90cW7Lk80lqQFg7X5X43OYOCOggLBR72KhrGP/9SPIUPDH6JmpM RdWpk7JvrcSWJzl8OS2njdL+od
  • Ironport-phdr: A9a23:uVUDURXn3T9qHBlyh85BvHephazV8KwnXjF92vMcY1JmTK2v8tzYM VDF4r011RmVB9WdsaIYwLqO+4nbGkU+or+580o+OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF 95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba1xI RmsswnctcYbjYRhJ6ot1xDEvmZGd+NKyGxnIl6egwzy6sCs8pB97i9eoegh98lOUaX7e6Q3U 7lVByk4Pm42+cPmqwDNQROA6XUAXGoWlAFIAxXe4xHhQpjxqCr6ufFj1yScIMb7UKo7WTWm7 6dsVR/olCIKPCM3/W3LlsB9ir9QrRS8rBJ93oHUepmYOvljcK3dY90US3ZOUcheWCJOGY68c 4kCAvAdMepEtYTwpV0Dpga+Cwm2A+PvzydFiGf33aIm0OQhFRvJ3Bc9FNwTrXnfsdD7O70IU eCx16nI1jLDb/VL0jr67ojIcQssofePXbJrasXd01cgFx7cg1iWtIfqMC+b2P4XvGiH8+pvS /ivi2g/pgxvrTaj2Mchh4vKi48R11zJ6Sp3zokpKNCmRkB2bt2pHZpUui+UKYZ7QswsT3xnt Ss01LALpZG2cSsJxZk72xPSbeGMfYuQ4h/7SuqdPDV1iGhndb6jnRq+7Eutx+PmWsWqzFpGs yxImcTSu3AJyhzT8dSHReVn/km82DaO1h7c5/lYLU0yiKHVMYQuwqQqmZoWqUnDHjH5mEHxj KKObEUr5Oyo5P7nY7jlv5OTKpV4igTkPaQvnsyzG+s4PRIIX2eG+OSwzrvj8lPlQLlSj/02l LfWsIzCKMgFu6K0ARVZ34Q/5xqlEjur09oVkWMZIF5ZZR6Ll43pNEvPIPD8A/e/mVOskDJzy vDAPb3sGZPNLnvYkLj6Z7py9VNcxBI1zd9E/51UEK0OIOrvWk/ts9zVFgI1PxSuw+n7ENV9y p8eWWWXD6CFP6Pdq1uI6vsyLOmNf48apCv9K+M+5/P1ln84mVodfbGz0pcNaXC4GO5mI0SDb nb2jNcBCzRCgg1rR+PjjBiOUCVYem2pd6M6/DAyToy8XqnZQYX4pr2K3yOyBdVtTChlA0qIC mzvcc3QXfQkbiGJKIlsj2pXBvCaV4Y92ET250fBwL19I7+MksV5nZfq1dwvovbWiQl37zt/S cKUz2CKSWhw2GIOXT4/mq5l8gRm0lnW969+jrRDEMBLoetTW1I8NrbazPdwTd3vCUraZtncc F+9WZ29BC0pCNc4wtsAeUF4TtOhphbAxCDsDqJG36eTCskM+7nHl2P0O947y3vC0/w5iEI6R 8JUKWC8rrRy8wHCV8vF1UCQlqLseq0a0C+L8mqfpYaXlGdfVgM4EaDMXHRFI1DTscy8/ETJC bmnFbUgNAJFj8+EMKpDLNPz3x1AQ7/4NdLSbnjU+S/4DAuUxr6KcIvhenkMlCTbBk8elgkP/ HGAfQEgDyalqmjaAXRgD1XqK0/r9OB/rju8QAcyzCmMbFZrkbeou3t3zbSdR/4VwrMYqXI5s TwnVF253t/QF5+Bv187JfoaPot7uQcckziB7l8YXNToNa1pi18Afh4iukrv008yEYBciY0wq 3hsygNuKKWe2VcHdjWC3Jm2NKeETwu6tB2pdaPS3UnTldiM/aJaovI7g1PgpwvvG1dooD13l sJY1XeR/MCACgk6V5HqWAA66lIpwtOSKjl47ITS23p2NKCyuTKXwNMlCtwuzRO4dsteOqeJf OPrO/UTHNPmaOkjmlzzKwkBIPgX7qk/ecWva/qB3qeveudmhjOvy2pdsshx1UeF9iw0TeCtv d5NxfKw2AicXXHxkR+tv9v2loZNeTwJVjDmlm67XMgINvY0J95SQW61a9W63NB/m4LgVzZD+ VivCklHva3hMRueYlrh3BFBgEEeoHipgyy9nHR/lzAkqLba3TSbmb29MkVffDcbHy841Q6/R Or8x8oXV0WpcQUzwR6s5EKggrNeuLw6NW7YB0FBYynxKWhmFKq2rLuLJcBVu/ZK+W1aVvqxZ VeCR/vzuRwfhmnlHENYxysxMTy38Maxj1lhhWSRIWwm5nzaUcdz3h2Z6cGWFpszlnIWASJ/j zfQHF21OdKkqM6Vm5n0uee7T2u9V5dXfHqj3caauSC8/2EvHQynkqX5hIj8CQZjm3yetZEiR WDSoR37eIWuy6mqLbctYBxzHFGlo8tiRtMky9R228lWgCdKwMzEpz1dzwKReZ1awfysNiJVH GxXyY+FsgTuhB8zfCDOmd6xV23BkJE4OJ/lOiVPinl7tpEQT/3Eid4M1Spt/gji9F2XPqA7x 2dHj6R0ryVAy+AR5Fh3l3rbXehURBkCe3Ow0E/Sp4e3qKEdDIq2WYC5z1E23dWoDbXY5xpZR G68YJApWyl58sR4NlvIlnz18IDtPtfKP5ofsRidkhGIiOYwStp5jv0RmS9uIn7wp1U/xuoyn Ewr0de/tYmDbWpk+q64RBhVKnX5atgS9TfkkatF1pzPgMbwRtM4Sm5NBsOxKJDgWDsJ/ezqL QOPDCExpj+AFLzTEBXeoEZqonTTEoy6YnGaIH5Khd5mRRSbOAlemFVOBWp8wcZ/T1Dxgpa5K RQchHhZ/FPzpxpSx/g9MhD+Vj2avwK0cnIuT5PZKhNK7wZE7kOTMMqE7+s1ETsLm//p5AGLN GGfYBxFSG8TXUnRTVbgFr+t/tOG/vXSVY/cZ7PeJK6Dr+BTTaLC3ZW0zo5v5CqBLO2VM31rH q1+1gxGVHF9XcvQnTkODSoai2ieCqzT7Af58SpxoMel9f3tUw+6/oqDBYxZNtB38gy3i6OOZ KaAwTx0IjFC2tYQ1GfFnfIBiUUKhXgkJFzPWfwQ8DTAR6XKlupLAg4HPmltYdBQ4ft010EIM MrfwLsdOZZ+jeU/TVpYBwWJciSBY88RKSewKQGfbK5qHK6LITTak4T7J6a1SLkWg+xSuxz2v zuHQRaLAw==
  • Ironport-sdr: 65ad4111_dsgv8uM5baot4OIXR9Swjqm/1lZN4jttHOAM7oXMCem64UO 9g8LN0Wjlbqb1EYwVKbhsvyZTfSlQjul6ivdyqQ==

Try to calculate intersection points between polygon outer boundaries. Are
able to iterate thru the curves and get them
as X_monotone_Cruve_2 or more exact:
typedef CGAL::Exact_predicates_exact_constructions_kernel Kernel;
typedef CGAL::Gps_circle_segment_traits_2<Kernel> Traits_2;
typedef Traits_2::X_monotone_curve_2
X_monotone_curve_2;

Are also able to create an intersector with:
CGAL::Arr_circle_segment_traits_2<Kernel> t2;
auto intersector = t2.intersect_2_object();

Then trying to use the intersector with:
std::list<Apoint_2> pts
CGAL::intersection(intsegments.begin(), intsegments.end(),
std::back_inserter(pts));
I however get a compiler error about the iterator. Tried diferent types for
the point:
typedef Kernel::Point_2 K_Point_2;
typedef Traits_2::Point_2 Apoint_2;
typedef Polygon_2::Point_2 P_Point_2;
But all without success. Anybody have a clue what might be wrong?

Nicklas Karlsson




Archive powered by MHonArc 2.6.19+.

Top of Page