Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Intersect a polygon and a line

Subject: CGAL users discussion list

List archive

[cgal-discuss] Intersect a polygon and a line


Chronological Thread 
  • From: Bob Bill <>
  • To: "" <>
  • Subject: [cgal-discuss] Intersect a polygon and a line
  • Date: Tue, 29 Mar 2022 16:25:35 +0000 (UTC)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:IfjDXasYTZ+O7xFapDvwZ495HufnVORYMUV32f8akzHdYApBsoF/q tZmKW/UO//YYjf0Lt10YY6z9xgOucfUnIdkSQVurXo8FiwQgMeUXt7xwmXYb3rDdJWbJK5Ex 5xDMYeYdJhcolv0/ErF3m3J9CEkvU2wbuOgTraCY0idfCc8IMsboUsLd9UR38g52bBVPyvX4 Ymo+5aFaQf/s9JJGjt8B5yr+EsHUMva42twUmwWPZina3eD/5W9JMt3yZCZdxMUcKEMdgKJb 7qrIIWCw4/s10xF5uVJPVrMWhZirrb6ZWBig5fNMkSoqkAqSicais7XOBeAAKtao23hojx/9 DlCnby6DiYkLKfvpOUAdEgGSxA5O5dr2bCSdBBTseTLp6HHW2DrxfRlVxlseNdAvO1wB3pL7 7odITEJKBGZ3aSnybK8Ta9ngcFLwMvDbNxZ4C0wi2iAVbB2GvgvQI2SjTNc9D0xgsREQKqAT 9sQaT1oKh/HZnWjP39GWc1kxLr47pX5WwFAp0+cj4Eu2WPOzSch0ObBaeTHQuXfEK25mW7D/ D6foz6lav0AD/SUxjOBt36tneTShjjTQ5MXDLT+9/hwgVTVyHZ7NfENfUC8p/iy0RbkHogHb UcT/DErt+43/U2vCNjnBVupqX6DuVgXXN84//AGBB+l6qCTwguLDEs4TyNmOYJ+hYgwfxEL2 Qrc9z/2PgBHvLqQQHOb076bqzKuJCQYRVPugwdbEGPpBPG8/ukOYgLzosVLTfXu1Y2scd3k6 3XU9nVv393/mOZRj/3TwLzRv967jrnkJuLfzinKVGak6GuVj6aJP9bABbTzyftBKp2FQ0Ppg ZTps9OZ6uEFVsnX0XbVBu4KGqqs/bCAOTzYx191Rd8w/jSq/DioeoU4DNBCyKVBbZdsldzBO hO7VeZtCHl7YSHCgUhfPt7ZNijS5fK8fekJr9iNBja0XrB/dRWc4AZlblOK0mbmnSAEyP9ja cvDLJb0UCZCVsyLKQZaoc9DgdfHIQhglAvuqWzTlnxLLJLFPyHEE9/pznPeM7FRAFy4TPX9q IwDbpfQl32zocXvaynQ9sdbMFNCNnUhG5H9ptcfcu+GIxZrFAkc5wz5ntscl3het/0NyI/gp yjhMmcFlgeXrSCZeG2iNyE7AJuyDM0XhS9qbUQEYw3ys1B9OtbH0UvqX8FnFVXR3Lc8nKEco jhsU5noP8mjvRyaomxENsOs9dYKmdbCrVvmAhdJqQMXJ/ZILzElMPe/Fuc23CVRXCexq+Ukp LisilHSTZYZFlZzBcbRb7SkyFbo5SoRn+d7Xk3pJNhPeRq9qNQydnap1vJncdsRLRjjxyeB0 1nEDBodo97LqdBn/dTMg5eCsIr0QfB1GVBXHjWA4LvvbXva82OvzJVuSuGNeTyBBmr49L/zN /Rcz/b7dvYAmQ8S4YZ7Fr9qy4M45sfu+O4Cklw5Ri2TYg3yWL16I3SA0c1ejYF3x+dU6VmsR 0aC2thGIrHWas7oFVgmIgB6POmO0PcjnCbfsKYuK0Lg6S4rp7eKXBkAPxSIjyABfrJ5PJl+n rU6v8gX4Ffn0F9wapCNiSZP8n7KK3UBV+MmrMtcEYbrjQ1twVZHOMSOBijz6ZCJStNNLkh1c 2fI3PeY3+xRlhjYbn4+NXnRxu4C15kDvRZ9ylVddVmEn9zygOA6gU9K+jMtQwUJlRhKj7BpN m5wOxEnLKmC5Ww31tNEWWGnQFkbQUfBvEf2zUAMjivcRkisEG3XdissMOaK+wYS9GcFJmpX+ 7SRyWDEVzf2fZ6ghndqBBQ98/GzH8Zs8gDimdy8G5vXEpQ/Zw3jiPD8aGcNrSzhHs5s1lbMo vNn/borZKD2XcLKT3bX12VHOXUspBG4yKhqWvZn/ahSRTuZImn00j+IMEWrPMZEJviM8FXiT d1nJsVIER+50U5ia9zd6bEke9dJcDwBvbLuuY8H4UYXuruYqXxit5e4Gu3WmjowW9s3+SoiA tq5St9Be1B8QVNFkm/Kq49PPW/QjRzoouHj9Ljdzdjl3K7vfA2hnY/eH1d0U7io3NNbwi+p
  • Ironport-hdrordr: A9a23:34ie8KutzATNbgx5sd6qdSl77skDZ9V00zEX/kB9WHVpm62j5q WTdZsgvyMc5Ax9ZJgAo7C90cq7IE80l6Qa3WB5B97LNzUO01HFEGgN1+TfKkXbak/DH5VmpM RdT5Q=
  • Ironport-phdr: A9a23:Q1jiERQAbsHvgCYR6EKi4vtke9psogCUAWYlg6HPa5pwe6iut67vI FbYra00ygOTB8OCtaoP1LCempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffRtEiCCgbb5zM Bm6ogfcutcLioZ+N6g9zQfErGFVcOpM32NoIlyTnxf45siu+ZNo7jpdtfE8+cNeSKv2Z6s3Q 6BWAzQgKGA1+dbktQLfQguV53sTSXsZnxxVCAXY9h76X5Pxsizntuph3SSRIMP7QawoVTmk8 qxmTgLjhiUaOD4j6GzZhMx+grxYrhy8qBNw34DUboaOOfVkYq/SZsgVSHBdUstTUSFKH4Oyb 5EID+oEJetVso79qEATphajBAmsAOfvwSJPi3Dt3K061+AhHhrG0QEvHt8Dq3TVo8/1NKcVV uC51rXHzTLGb/5P3zr29YfHfAw7r/6WQbJwbdTeyVMpFw7dkFmdqY7oMjeb2OkOsGWV4OptW P6zhmMpqAx/rTmiyMgxhoXUiY8byk3J+CRnzYooJNC1RlJ2b9GmHZZOqiyXOY17Sd4sTWFvv SY10LwGuZijcScWx5Qo3RrfZ+aAc4iS7RLuUvuaLzRghH99e7+yhQy+/Vavx+D/TMW4zUtGo jZfntTPuH0A0QHY5NKdRftn5Eih3C6C1wDN5eFAJkA5jbHbK5knwr4xipUev1jPEjHvlEnok KOabFkr+u+u6+T8Z7XmvIWQN4puhQH/NqQigM2/Af4mPgQUX2mU4+S81Lrk/UHjXLpKifg2n rHYsJDcO8sbura0DgxX34o59RqyADSr3M4FkXUaMF5JYhGKgobxN1HLOv/4DPO/g1q2kDdsw vDLJqbuApTJLnjHi7jsfblw5k9HxQsz199f55VUCrYbLP3vXU/xscTUDhkiPAOs2eboFM191 p8CWWKIGqKVLbvesUWU6eI3P+mMeIgVtS7hJPgq/fHuiWY1lkIcfamywZQXdWu4Hu99LkWCY Xvsh88BHn0Qsgo/SuzqklyCXiRJa3a8RaJvrg08XcitAo7HA4ysm7ecxzyTH5tMZ2kABErGW SPjeIyAHvsNcymPOdRJkzoeVLHnRZV3hj+0swqv4b1tZsDV/ilQ4Zji0Nx/urGNvQA79TtzS c+a1jfeHClPgmoUSmpuj+hEqktnxwLbuUAZq/lRFNgIouhMTh9/LpnEiepzF9H1XAvFONaPU levBNu8UnkqVtxk5dgIbg5mHsm6yAjZ1n+gArsRneHXWrQl+6Lb2D76IMMug23e2vwZhkI9C tBKKXXgg6d+8wbJAIucmUSdk6z3Kfo0zSfN82DFxm2L7wlDSAAld6LDUDgEY1fO69T04kSXV 7i1FbEuKRdM0+aZLa1LYYax1xAcHLHoP9LFZnj3nm6xAVCJ3OnKfYPqfGJb1yLYYKQduyYU+ 3vOdQ03ByP65nnbECQrDlX3JUXl7eh5rnq/CE4y1QCDKUN7hfKz/VYOiPqQRul2vPpMsTo9q zhyAFe23s7HQ9uGqQ17eaxAYNQ7qF5Z3GPdvgZ5M9SuNadnzlIZdg12uQvp2XAVQs1KkMwup i52kiJjIKKf1xVKcDbZlZH8N7vLK3XjqQi1Yv2e0VXf3dCKv6YXvaRn7Q+/7EfwTxJkoy40t rsdm2GR7ZjLEgcIBJf4U0JssgN/u6mfeS4loYXdyXxrN6Cw9D7EwdMgQuU/mXPCN59SNr2JE AjqHogUHc+rfaYgmlytZE9YYshD/a4zOIWtcP7Mi8vJdK5w2Smri2hK+tU32EOI8yAhFrDgz p8FxPbe1QyCHWS0nBKqtcb5nppBbDcZEz+kyCTqM4VWY7V7YYcBDWrGz9Sf/txlnNatXndZ8 AXmHFYawIqyfgLUaVXh3ApW3EBRoHq9mCL+wSYm2z0uq6Oe2mTJzYGAPFINO2pPTjQ+03/9K IiziJYRW03gYwUylRSj7Fr33OAL++IlczmVGB4QOXitZ2h5GrO9rL+Df9JC5PZK+W1MXeKwb ErbAr/xrh0G0j/ySm5XxTQ1bTav6d3ymx13jn7YLW4m/CWfI50gg06GvJqMHq00vHJOXiRzh DjJC0LpOtCo+Y7RjJLfqqWlUHrnUJRPcC7txIfGtS2h5GQsDwfs+pL70tDhDwU+1jf2ktdwU iCd5hz9Zo3hivjkGfNufk5vQlT77oApf+M22pt1n5wW1XUA09+f/H4Dmzqvb/1K0KL5azwGQ jtBkJbFpQPi3kNkNHeAwYn0A26czsVWbN6/emoK2yg54pMvau/c/PlekCByuFb9sRPJbK03g GIG0fV3oi1Sk6QTtQEq1CnYHr0CARwSI3n3jxrRp8iitvdGbWaodv67008b/5jpFK2Y8BBVW HH+PJEvAWcn58F7ejogyVXV7YfpMJnVZNMX7ViPlgvYyvNSMNQ3n+YLgixuPST8u2ckwqg1l 04m25byp4WBJ2h3mcDxShdFKj34Yd8S8TDxnO5fmMiRxYWmApRmHH0CQpLpSfuiFD9au+7gM k6CFzg1q3HTHrS6f0fX8EB9s3fGCIymLVmMI38Yxo46HlzHfApUhwYPWS98m5c4Ekar3panY U554TdX7Vn9634ugqppOxT5TmbDtVKoZzMzG9CUKBtb6B0H5l+AYZPYtL4jWXgBptvx91/oS CTTfQlDAGAXV1bRAlniOuLr/tzc662DAfL4KfLSYLKIoOgYVvGSxJvp3JE1mlTEfsiJIHRmC OU2n0RZWnUsUc7YnzEFFnBJvzPEb8mc4hy7/2cky6L3uOSuQw/p6YaVXvFKNs5z/hmtnaqZH /WXgidycm4Ck8lUg3TPzqMaxhgXgiBqMTi3S/IRvC7KS+TbnaodXHt5I2tjccBP6aw7xAxEP 8XW38j02rBPhfkwE15ZVFbll6lBhOQRJGe8PwifXgPRbPKNIjvQxtuxZKq9TftRlr8SphSwv jHdGEjmbGzrf9zBRhmvNuYKhyaebkQ2UG6VYx9tDm+lR9XjOETTDQ==
  • Ironport-sdr: X8pEUnAHucA224GZTMXLUKZYUo4FGWRTcSgmlHVU9iuYwH7+9S01kj+Lownm2dH8QfSICXiEDu qiE5JfcbOwSBFi19p4bYhMe6f7ri1CJAgQvRD0Y7qALQetrZR9fiGAw5dCpFTPqMexl9ZDJVkn +QWfeEVsXRfbRc3PYUEJQLhf9DscnZ0xksjcGVPU8mk5EaBOuPPqR7IzOH/c69Lgw4obMu+R2v 4q4qdsPmF1PwLJ3z2S+No65+3WAWtnjGpXnj3jgRD/zmOQkMp/Pe5crBf+JQrxMocZNPrmiQa8 GenPrDr/A8jMbhvoIBSAJPmV

Dear all,

I've found many questions here and in the web about how to intersect a polygon and a line. Unfortunately, none of them can handle the case where one has a random polygon and a line which is totally contained in the polygon. 

In my case, I have a rectangle which is a bit streched and rotated, which I can see of course as a polygon, and a bunch of consecutive segments that intersect it. The classic CGAL::intersection() only covers the case where I have an *Iso_Rectangle*, which I don't have right now. 

How can I compute their intersection in the present case? Any hint is really appreciated. 


Best regards,
Bob



Archive powered by MHonArc 2.6.19+.

Top of Page