Subject: CGAL users discussion list
List archive
- From: Sebastien Loriot <>
- To:
- Subject: Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons
- Date: Tue, 17 May 2022 12:04:46 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:ZpAGIa55SLuYifI8a6qtZgxRtArBchMFZxGqfqrLsTDasY5as4F+v jYeDz+Da62ONjHzeYgnaozj8xgCupLUztBlSlc+rSs0Zn8b8sCt6faxfh6hZXvKRiHgZBs6t JtGMoGowOQcFCK0SsKFa+C5xZVE/fjUAOK6UoYoAwgpLeNeYH5JZSlLxqho2+aEvfDjW1nX4 Y6r/JWGULOY82cc3lw8u/rrRCxH56yaVAMw5jTSstgW1LN2vyB94KM3fcldHVOgKmVnNrLSq 9L48V2M1jixEyHBpT+Suu2TnkUiGtY+NOUV45Zcc/DKbhNq/kTe3kunXRYRQR8/ttmHozx+4 PZU7pOLZ10QAqDdvtkFeDl8NzlVO6ITrdcrIVDn2SCS50jPcn+p3PA3SU9qZssX/eF4BWwI/ vsdQNwPRkrb1qTmnfTiELkq2p9LwMrDZOvzvll7yTbDDPE6B5XHa6rP7N5cmjw3g6iiGN6FO ZRIMWM0M3wsZTVhAEoLA7cPoNyRxSnueideqXyQ/aMotj27IAtZieCxarI5YOeiTspcmgOUp 3nN4n/iKgoLMcSWjzuD6HOlwOHV9R4XQ6oXHby8s+Fv2RidmjdVBxoRWl+25/K+jyZSRu6zN WQ343EhloZozXCmX//ARzaYhFqclRgTDo84//IB1CmBza/d4gC8D2cCTyJcZNFOiCPQbWx7v rNut4O5bQGDoIF5WlrGqejJ9WLa1Tw9aD5dNXVdHGPp9vG6+Nlr5i8jWOqPB0JcszEYMTT5w jTPsy1nwrtP1ogE0KK0+V2BiDWpznQocuLXzlWJNo5GxlkhDGJAW2BOwQaBhRqnBNjDJmRtR FBex6CjABkmVPlhbhClTuQXB62O7P2YKjDailMHN8B/qm7yoSPzJ94NsWsWyKJV3iAsKW6Bj Kj76VM52XOvFCbCgVJfON/tVZ1xlcAM6/y8D6iPMrKinaSdhCfepH00DaJh92/ql0conMkC1 WSzIK6R4YIhIf0/llKeHr9DuZdyn3xW7T6NGPjTkkv/uZLDNSb9YepUazOmM7FphIva+lm92 4gEbKOilU4PONASlwGNrub/23hRfSZlbX03wuQLHtO+zv1OQjpxVqOAmOp8JOSIXc19z4/1w 510YWcAoHKXuJENAVzihqlLZOy9UJBhg2g8OCBwb1+k12JyM4mq5aYbMZAweOB/puBkyPd1S dgDetmBUqwfEGSZp2xFYMmvtpFmeTSqmRmKYHiobT05SJhqGF7E99riSQ3w+XRcFSGwr8Y// +at21qDE5oOTghvFujMb/erww/jtHQRgrMgUE7BI90Vc0LpqdA4Jyv0h/4xAscNNRSTnmvAh 1jKWU8V/LCfrZU0/d/FgbG/g72oS+YuTFBHG2T77KqtMXaI82emx7hGWrnacD3YUlTy5/z+N +hYyvfLMMoHkkxPhIxyHus51qk5/dbu++ZXwwk4TnXGa1OnVuFpLnWch5Ids6RMwvpGvFLzV B7UvNZdPrqNNYXuF1tIfFgpaeGK1Pc1nDjO7KRqfB+runcvpLfXA19POxSsiTBGKOcnOo0Sx +p86tUd7Bayi0Z3P9va3DpY8X+Aci4JX6k97MpIBYbqjk80zwgHb8CHTCDx556LZpNHNUxze m2Yg6/LhrJ9wEvecipsSSKcg7IF3Zle6gpXyFIiJkiSnoaXjPEA2hAMoy88SR5Yz0ka3u9+U oSx25aZ+UlTE/ZUaMl/s6SEHghAAFiG/xW0xQdS0mLeSEasWyrGK2hV1SNhOqwG2zo0Q9SZ1 OjwJKXZvfLCc8T43y90UklgwxAmZcIk7RXMwahLAOzcd6TXolPZbmuGam8Bqh+hCsQ07KECS S+G484oAZDG2eUsT2HXxmVUOXn8iPxJGYCafcxcwQ==
- Ironport-hdrordr: A9a23:YraCVatJMdyz6Aq8JjVOikwo7skDeNV00zEX/kB9WHVpm62j+/ xG88506faZskdyZJhCo7G90cu7Lk80nKQdieJ9AV7IZniChILHFvAA0WKv+V3dMhy73tJh9O NbU5EWMrfN5TQWt7ef3DWF
- Ironport-phdr: A9a23:moPUixKlxbXX8cDXI9mcuBpvWUAX0o4c3iYr45Yqw4hDbr6kt8y7e hCFvrMw0xSQDM3y0LFts6LuqafuWGgNs96qkUspV9hybSIDktgchAc6AcSIWgXRJf/uaDEmT owZDAc2t360PlJIF8ngelbcvmO97SIIGhX4KAF5Ovn5FpTdgsip2e2+4Z3ebgdHiDagZb55M Qm7oxjWusQKm4VpN7w/ygHOontGeuRWwX1nKFeOlBvi5cm+4YBu/T1It/0u68BPX6P6f78lT bNDFzQpL3o15MzwuhbdSwaE+2YRXX8XkhpMBAjF8Q36U5LsuSb0quZxxC+XNtDwQLspWzqt8 r1rRQfrhikJODE2/nzZhNJ+jKxboh2uuxNxzpXIYIyWLvdyYr/RcN0YSGdHQ81fVzZBAoS5b 4YXEuQOI/1XoJPmp1sSrBuxGw+sD/7pxD9PnH/23Ko60/g8GgzBxwwgG9UOsG7VrNXyKKceS +W1zK3TwDXMavNZwzb96IzSfh89pvGMWKt9fMzMwkYgCw3LlE+fqZD5PzyLzOQNtXCW4vdiW O+uimMppQF8rzmxysovloTEhp8Yxk3A+Ct3wIg7Kt22RUp1bNOrH5ZdsyCXOoR2TM0tQWxlp SY0x7MEtJO9YSMExpMnxxvFZPyGdYiF+h3jVOeNITd4mXJqY6iziAq18Uil0uHzSsa030xOr iZfldnMrH8N2wTS6siBUPt9/12u1SyB1wDJ7OxPPEM6lbLDJpI/3rI9koAfvEfDEyPshUn6k qybel8r9+Wm8+jqYbTrqoWeOoJ1kA3yLKojltKlDeglMgUDUG6W8vmm2rL55032WrBKg+U2k qbHtJDaItwWpqujDA9U1oYv8hi+DzK73NgBk3kKI1xIdAiIj4juPFHOL/T4Aumlj1uwlzdrw ujKPrznAprTMnjOiKntcap55kJGywc+zcpT649KBrwCOv7+VUH8uMTdDhAjMgy0x+jnCM961 oMbQW+PGauZMKTIsV+J4eIvP/OAZIoRuDvmJPgl4uThjX49mVMHYaap2p4XZGi+Hvt9O0qZe 2bjgs8dEWcWuQozVPHmhEWYUTFPf3ayQ7485jYjBY26AofMXIStjKWc0ye6BZ1Zen1GCkuXE XrzbIWFW/IMaDqILcN7kzwEU6KhS4472h20ug/60ekvE+zP5ydNtY7/zMMnoKrIhBQq/Hp1C d6c2ieDVSZvj2YQTng32q545kdyw1PG3aljiOFDDo9u4ehUWDs3JYKJz/BmE8ugHUXab9KRQ RCnRM+nCHc/VJUq0toWagF8HdulyRvM1i7vD74OnKGQH88I9ffX0HH1Ysp80H3bz7IJjl88Q 8IJO3f1qLR48l3oCoTAiFmYmqDiUaMG3SnRvDOYyW2UvUZEFgt0earAVHEbIEDRqIKqtQv5U 7ayBOF/YUN6wsmYJ/4SAjWIpVBPRfO5fc/bf3r0gWC7QxCB2rKLaoPuPWQbxiTUTkYewEgI5 XjTEw84C2+6pn7GSiR0HAf0Z0T28O5i7na/ZkAxxgCOKUZm0un94QYb0MSVUOhbxbcYoGEko jRwEky62ofND92apg19OqBYSdw46VZDk2nesl81JYSueoZlgFNWaAFrpwXu2hFwX51HitQvp Wg2wRBaLKuZ1BZecmrd08yrfLLQLWb28VakbKu+Nkj29tGQ9+9P7f05rw+mpwS1Dg849H4h1 dBJ0nya75GMDQwIUJu3XFxlvx5976rXZCUw/ea2nTVlLLW0vzne2tkoGPptyxCueM1aOb+FE wm6GtMTBsynIugn01azaRdMMOdX/a8yd8SoEpnOkLWvO/xhmy7giGBv74V000bK/C15C6bJ0 5sD3/CEz16fTT6vxFyls83xhcVFfWRIRjv5mXWiXdQBIPEpLuNpQS+0Lsa6x8tzncvoUn9cr hu4Ak8endWuclyUZkD82gtZ0QIWp2amkG221W8R8Xlho6yB0SjJ2+mnegAAPzsBX21ll1brP c6xi/gVWUGpa04ikx7vtiOYj+BL4b9yKWXeWxICZCzxNWBlTu21spKNZsdO7NUjtiAdA4HeK RiKD7X6pRUdySbqGWBTkSs6ez+dsZL8hxVmiWiZIR6ftVLhcNprjVfa7d3YH7tK2yYeATN/g n/RD0S9ON+g+ZOVkY3Cu6awTTDpWppWeCjthYSO0UnzrXZuBge+mOz1n9nPHg0z0Cu93N5vH SnFtxfzZID32r/ya7o2OBk1Qgamu4wmQcl3icMoiYsV2GQGi5nwnzJPimr1PdhBmOr/YHcLW T8X0ovQ6Qnh1ldkKyHBzIb4W3OBh8p5MoPiMyVGh2RktZAMVPzHid4M1TF4qVe5sw/LNP10n zNHjOAr9GZfmeYC/gwk0iSaBLkWW0heJy3l0RqSvLXc5O1aYniidb+o2Q9wh9ekWfuZpgZGW XHlPJImNSB158R7dlnL1Tegj+OsMMmVdt8VuhCOxl3bi+9PKZUt0P8OrSViMGP5+3YizqRo6 H4mlYH/t4+BJWJ3+au/CRMNLTz5afQY/TT1hLpflMKbjMi/W49sETIRUN70XOqlRXgM4O//O V/EQ1he4j+LXKDSFgiF5AJ6omLTRtq1YmqPKiBRzM0+FkLAYhUO2EZOAGp8xtljSkir3JCzL hs/vGtKoAem8l0Ujbs5Unu3GmbH+FX2NHFtEMLZdFwOqVsar0bNbZ7AsKQpQ3AersXn9EvXc iSaf1gaUjtPAxDCXgG5eOHpvImlkaDQB/LifaSSJ+zU9KoGEa/PnMzn05M6rW/UZoPWYSYkX 7tjnRAaFXFhR5aAxG5JEn1L0XqLN4nC+nLesmV2tpztqqy6HlKyo9LVW/0KdowwsxGu3fXZb rDW2XY/cGcCkMtLnC6AyaBDjgRL1Wc0LGjrSu5G7WmUHcey0udBBhofIUufLeNu6KQxlklIM M/f0Jbu06Jgy+QyABFDXEDgncegYYoLJXu8PRXJHhTDMrPOPjDNz8ztBMH0AbRNkOVZsQGxs jeHAgfiODqEjTzgSxGoN6lFkiiaOBVUvIz1fAxqDCDvS9fvaxvzN9ES73V+2bovmnbDLnIRK xB5ekJJ66KVtGZW3q45FGtG4X5oa+KDnmfR7uXVLIoXreo+AilwkLE/gjxywL9U4SdYAf1tz XGK/5g+/hf/yLnJlmE0NXgG4ixGj4+Ko0h4bKDQ950aHG3B4ApI92KbTRIDu9piDNTr/aFW0 NnG0qzpe1Igu5rZ+9URA8/MJYeJKn0kZFDyHDnODQwZCzuvHW7ajk1Z1vqV8zfGy/py4oipg 5cIRrJBARYtEegGD01+ANEYCJJ+XzdhjrvCycBUvjyxqx7eQMgctZfCHKH3Y72nOHOSir9KY AENyLXzINEIN4H17Edlb0FzgIXAH0e4tTVlrShobwtyq0JIoiAWpoIb1Efsawfr63gWR6fcd v8ejwJ/ZaEy8W6p7QtsYFXNoyQ0nQ86ntC32Vis
- Ironport-sdr: NvX9KGTCgr1mF08D6U7lL/Gb9GqN0p65dzAEngt4CVt5f8ckh6+YGf3NJ7NhqTpQb6PgLdrXZ8 aqJae2mV2ImAZ36FztDDBHlarcSS+ENSQ5h9g0CLkZBb/+/QY3bCsEqfm1nxLFO4axY3/jTh7A Z41vOb/u9QiBrtKFmlXSzZl+TxQqKojj1h838KEkoVAUoEa4pl7dUAz6256bDXNefMokrLxasV rXbuivlEbR51/PRyGolU9HiOgZSRczmPdn41KgUUuATptxzUMJQkb52xIMCrrkxpykch9SHCTD g5Fv78s78kx3w0WQtCXJeKZu
Yes.
Also the example from this PR could also be a solution:
https://github.com/CGAL/cgal/pull/6377
Sebastien.
On 5/17/22 11:49, Marco Feder ( via cgal-discuss Mailing List) wrote:
Thanks Sebastien. Okay, that’s clear now. So, the only viable option is to use https://doc.cgal.org/latest/Boolean_set_operations_2/index.html <https://doc.cgal.org/latest/Boolean_set_operations_2/index.html> , right ?
Best,
Marco
On 17 May 2022, at 11:38, Sebastien Loriot < <>> wrote:
What Andreas meant is that you can clip using a 2D polygon but pure 2D Boolean operations will not work with this function.
Best,
Sebastien.
On 5/17/22 11:03, Marco Feder ( <> via cgal-discuss Mailing List) wrote:Thanks Andreas for your prompt reply. I tried the simplest possible example, with two squares. The intersection is not performed, even if the second clearly splits the first one and I don’t understand what is the issue here. Am I missing something?
See the attached mwe.
Best,
Marco
On 17 May 2022, at 09:53, Andreas Fabri < <> < <>>> wrote:--
What is important is that the quadrilateral splits the ball
andreas
On 5/17/2022 9:48 AM, Marco Feder ( <> < <>> via cgal-discuss Mailing List) wrote:Hi,--
I’m currently applying PMP::corefine_and_compute_boolean_operations() to handle boolean operations between 3D (closed) surface meshes. Is this supposed to work with 2D objects, too? For instance, I have two Surface_Mesh describing a ball and a quadrilateral and I need their intersection. To my understanding, the issue here is that those two are not *closed*, hence corefine_and_compute_boolean_operations should not work. Is that correct?
If so, the only option I see is to use https://doc.cgal.org/latest/Boolean_set_operations_2/index.html <https://doc.cgal.org/latest/Boolean_set_operations_2/index.html> <https://doc.cgal.org/latest/Boolean_set_operations_2/index.html <https://doc.cgal.org/latest/Boolean_set_operations_2/index.html>> , but I’d like to hear your opinion about this.
Best regards,
Marco
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss <https://sympa.inria.fr/sympa/info/cgal-discuss> <https://sympa.inria.fr/sympa/info/cgal-discuss <https://sympa.inria.fr/sympa/info/cgal-discuss>>
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss <https://sympa.inria.fr/sympa/info/cgal-discuss> <https://sympa.inria.fr/sympa/info/cgal-discuss <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 <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 <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
- [cgal-discuss] Corefinement and boolean operations with 2D polygons, Marco Feder, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Andreas Fabri, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Marco Feder, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Sebastien Loriot, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Marco Feder, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Sebastien Loriot, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Marco Feder, 05/24/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Sebastien Loriot, 05/25/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Marco Feder, 05/24/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Sebastien Loriot, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Marco Feder, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Sebastien Loriot, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Marco Feder, 05/17/2022
- Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons, Andreas Fabri, 05/17/2022
Archive powered by MHonArc 2.6.19+.