Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons


Chronological Thread 
  • From: Sebastien Loriot <>
  • To:
  • Subject: Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons
  • Date: Tue, 17 May 2022 11:38:47 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:Gmw+I6wzPECFxPKsJKN6t+cFwCrEfRIJ4+MujC+fZmUNrF6WrkUGn zcYWj2Pbv3fZWP8L4ska4+39EgOscPVmNM3SwBvrVhgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefQAOCU5NfsYkidfyc9IMsaoU8lyrdRbrJA24DjWVvQ4 Iyq+qUzBXf8s9JKGjJMg068gEg31BjCkGtwUosWOJinFHeH/5UkJMp3yZOZdxMUcaEIdgKOf Nsv+Znilo/vE7jBPfv++lrzWhVirrc/pmFigFIOM0SpqkAqSiDfTs/XOdJEAXq7hQllkPhxj 5JktrqKazsXAYDmx+UfCTJnFxpXaPguFL/veRBTsOSWxkzCNmT2mrBgUBpwMoof9eJ6R2pJ8 JT0KhhXNkHF17/wmujiDLU37iggBJGD0Ic3oXVn1zDeEbAjRbjMRqzL4ZlT2zJYasVmRqiAN 5NIMWEHgBLoeiZJJQouFY4FocDwniDDUAV873eQjP9ii4TU5FUpjOKF3MDuUteFTMEQkkeDr X/d5EziExQCPZqezyCE+zSinIfycTjTXYsTEPin7KcvjgHIgGMUDxISWB2wpvzRZlOCt8x3K wtT0ykIl4oOynOGZIb8XUeTn3q/l0tJMzZPKNES5AaIw6vSxg+WAGkYUzJMAODKUudmFFTGM XfZz7vU6SxTXK69Ei3Cq+/Fxd+mEW1Ecj9YPH5soR4tuoG7+OkOYgTzosGP+ZNZY/XwEDD0h i+Q9W0w2+5VgskM2KG2u1vAhlpAR6QlrCZltm07vUr/tmuVgbJJgaT2sjA3Ct4ed+6koqGp5 iRspiRnxLlm4WuxvCKMWv4RO7qi+uyINjbR6XY2QcR7qG7wqyT9INEKiN2bGKuPGpZVEdMOS B+D0T69GLcOVJdXRfQqP9zoUJxCIVbITI29Day8giVyjmhZLVfbpkmClGaf2GfilEVErE3ME cbzTCpYNl5DUf4P5GPuF481iOZ3rghjmz67bc2kl3yPjOvGDFbIGOxtGAbfPogRsvnYyC2Lq I03H5XRm31ivBjWOHa/HXg7dgBUcxDWxPne96RqSwJ0ClA9SDx9WqaInOxJlk4Mt/09q9okN 0qVAidwoGcTT1WeQelTQnw8Or7pQ7hlqnc3YX4lMVqyiiosZI+u6OEUcJ5uJesr8+lqzPhVS fgZepXYUq4fFGifozlNP4PgqIFCdQiwgV3cMiegZg85dcEySgHM/OjiYQaypjIFCTC6tJdlr rD5jlHbTJMPSh5MFsHTbP7znVq9sWJMyu13VkrMZNJUfRy0ooRtLiXwiN4xIt0NeU2TnGvEi 17ODE5B9+fXooIz/N3Yvoy+rt+kQ7lkA05XP2jH9rLpZyTX+2yUx4UfAuuFeDbqUnytpPeva OBT+PHLMPMdmWFMvYchQa1gyrgz5oe2qrJXklZkEXHMYwj5A79sOCPdj8xGt6kI2aUA/AXqA QSA/d5VPbjPM8TgSQZDKA0gZ+WF9PcVhjiCsqhvcRuivHd6rOidTEFfHxiQkygBfrF7B4Uon LU6s8kM5g3j1xcnboScgiZP+zjeJ3AMSf985JQTAYuulRByj18eOtrTDSj55JzJYNJJaxF4L jiRjavEprJd2kuSLCZpRCaVhbJQ1cYUpRRH7F4ePFDVyNDLsfk6gU9K+jMtQwUJkxhK3oqf4 ISw25GZ+ElPw9tpuCSHd2WlGgUEGwfAv0KtkB0Gk2rWS0TuXWvIRIH41SBh42hBm1+wvBACl F1b9IoheTnvdcD1mCA1XCaJbtT9GMdp+FSqdN+PRqy48lpTXdYhqqCrbGsM7RDgBKvdQaEBS fZCpI5NVEEwCcLcT2DXxWVXOXT8hS1o/FB/fMw=
  • Ironport-hdrordr: A9a23:kAcws6zGwavRctcTMIiBKrPwD71zdoMgy1knxilNoG9uA6qlfq eV7YgmPH7P+UsssRQb8+xoV5PwI080maQFmrX5eI3SJjUO21HYSb2Kj7GSoAEIcheWnoU86U 4jSdkHNDSZNzlHZK3BkW6F+rgbsaC6GeyT9IPjJrRWIT2CqZsM0+60MGmm+4RNKjV7OQ==
  • Ironport-phdr: A9a23:u/Ou3RNnX1mvNA642hAl6nZiBBdPi9zP1u491JMrhvp0f7i5+Ny6Z QqDv64r0QCCBN6TwskHotKei7rnV20E7MTJm1E5W7sIaSU4j94LlRcrGs+PBB6zBvfraysnA JYKDwc9rDm0PkdPBcnxeUDZrGGs4j4OABX/Mhd+KvjoFoLIgMm7ye6/94fTbghKizaxfL1/J wiqoAvMscUbnZFsIbsrxBvTpXtIdeVWxWd2Kl+Wgh3x+MS+8oN9/ipJo/4u+NJOXqv8f6QjU LxXFy8mPHwv5M3qrhbMUw2C7WYBX2oMkxpIBw/F7AzmXpr0ryD3uPZx1DWcMMbrS70/RDas4 LpxSBLwiykJOTE2/2/KhMJugqJVoBCuqABwzYPPfIGYN+Bzcr/Bcd4UR2dMWNtaWSxbAoO7a osCF/cPMvhDoIbnvFsOsRq+CheqBOjyzDFIgWX23aw90+Q9DArL2xcgH9YJsHTOrdX1M7sSX fqwzKnM1jjDYPZW1i386IjMaBwuvfaMXbdpfMfX1EIgGB/LgE+Kpoz5IzOayP4Ns26D4uRgV e+iinAqpgBtrzWxx8ohiYvEiI0bx1za+it0xIc4KN6mRUJlfdKqHpteuj2GO4Z2Qc4vTH1kt SY6x7AYupO2ejUBxpogxx7acfOHco6I7wr/W+aeOzh4gGhpeLWlhxa96USgy+v8VtO10FlQt CZFnMPMu3YQ3BLQ8siKUuVx8lul1DqV1A3e6vtILV4qmabGMZIszbA9moIQvEnCBCP7mkT7g LWIekgq5OSk8fnrb7Xpq5KaKoR6kBvxMr40lcy6Gek4MhYBX2yc+emk0b3s50z5QLFTgvw4i KnVrYnWJcoUq6O3GQNV3YEj6xGwDzeiztsUh2UILFVAeB6fjojpPU/BIOzgAPuhn1ihlC1ny vPGM7H7HJnBMGXPnK3ucLtz80JczRA8zdFb55JaELEBJ/fzV1fqtNzcCR85KQ20w+H7CNln0 4MeXXmCAqCcMKzIsF+I4vgjLPWLZI8QoDr9LeMq6Ob0jXAlgV8dYbWp3ZwPZXylBvhmOVmWY WLwgtcdFmcHphYxTOPwh12GSDJceneyX7kg6TEmE4KmFpzORputgbyExCe0BIdaZmFAClCWE HfnbZ+IW/kWaHHaH8l6jzZRVaS9U5Rzkla1pQriwvxmKPDV82sWr9X4xd1t7qrSkx81sjd7B sDY32CWRHxvhTA1QSQr1pxysVAoykufybMqxLtDBNlL7rVIVB07PNjS1athGtXqU0XAeNmOD 12pS9HjDTAqRc8q2IwyZBN2FNymyxzCxCG3GKQ9lrqRBZVy/LiP8WL2IpNGxnzPz7Uggl9uZ sxVNGq6zvpk8w/JBonV1UCdv6mvfKUYmiXK8THQniK1oEhEXVsoAu3+VncFax6OxTyYzkbLT rv0TK8iLhME08mJbK1Ddtzui1xCAvblItXXJWyryC+rHRjd4LSKYcLxfnkFmj3HAR0flwcJ/ HGacw06LiikqmPaSjdpEAGneFvipNF3s2jzVUoo10ePZkxl2aCy/0sOgfuGSvQPmLcAkCgko jRwWl262oGeEMKO8ixmeqgUetYh+BFH2Gbe4hR6JYClJrt+i0Q2dg12uwbxzUwyBNkb18ctq 3wuwUx5LqfwPEppUTSe0NiwP7TWLjO35xWzc+vM3VqY1t+K+6AJ4fB+qlP5vQjvGFBwu3Ngm 8JY1XeR/PCoREIbTI7xX0Ar9hN7u6CSYy8z4JnR3GFtNq/8uyHL2tYgDu8oghi6eNIXPKSBH Q70W8oUYqrmYPcunEKoaQ5COeR6+6s9PsfgfPyDmeaqMOtmgDO6nDFf+okumkmI9id6VqvJx 8Nfm6DejlbBDW2lygv64aWV0cheaDofH3Sy033hDY9VPOhpeJoTTH2pKIuxz8l/gJjkXzhZ8 kSiDhUIwpzMG1LaYlrj0AlXzUlSr2agnH7y1DhziTAusuya2ATBxu3jcFwMPWsBFwwAxR/8Z JO5idwXRh3idAwujhqi+QD/w4BUoa1+Ky/YRkICLE2UZylyF6C3sLSFectG7pgl5D5WXOqLa lefUrfhohEe3ksPBkNmzSsgP3Gvs5T9xVlhjX6FaWx0pzzfcN1xwhHW4JrdQ+RQ13wIXnswh T7SD1m6d96nmLfc34zHtfq/UH7nU5l7fizizIfGvyy+rWFnGhywmfmvl8avS1Brl3+mkYMwD GOU9171ecHz2r6/MP57c0UNZhe08Md8Foxk08MxiJwWxXkGl8CQ9HsDn330NIYT0qb/YXwRA D8TloSNsU61hQs5dCvPm9mqMxfVitFsbNS7fG4Mjyc07sQQTbyR8KQBhyx+5FyxsQPWZ/F52 DYb0/onrnAA0IRr8EIgyDuQBrcKEAxWJyvpwl6T69ekraJLImOrWbe13Ut629umCfvRx2MUE Ga8YZokESJqu49kNFXW0XrvrITgUNbVZNMX8BaTll2T6oodYIJ0nf0Miy19PGv7tnBw0O83g ytl2pSitZSGIWFgr+qpRwRVPTrva4YP6yng2OxAy92O0dnlTfADUn0bGYHlRvWyHHcOuOT7Y kyQRSYkpC7TGKKDT1TCrh439zSVT8/tbzbNeDEY1YkwGkXbfhcExllKBHNi2cdoc2LijM35L BUnuHZIvgS+8l0UjbgwfxjnDjWB+kHyNmZyGMDZdF0MtklD/xuHbpbYt741RnACuMXm9VzoS CTTZhwUXz5VHBXeWha7eOHpvIeI8vDEVLPmf72XPurI+aoGEK3RjZO3jtk/oG3Kb5TTeCEkV 7pihC8hFTh4A5iLwW1eDXxK0XuXP4jD407jsixv8pLlqaqtBVKpvNrVTeMVaIQn+gjq0/3aa ajK33c/cmwejtRVlBqqgPAJ1VoWwUmCbhGLFrIN/W7IRaPUwOpMCgIDLjl0P41O5r492Q9EP YjajMn03/h2lKx9DVANTlHnlsyzAK5Ca2igKFPKAlqKP7WaNHXKxc/we6a1VbxXiq1dqRSxv T+RF0KrMC6EknHlUBWmMOcEiy/+XlQWoIambhNkEnTuVvrjYxy/dcBt1Hg4neZyiXTNOmoRd zN7dgIFr7Gd6z9ZnuQqG2FF6SkAT6HMkCKY4u/Eb5cO5KEzU2IkyqQAui18l+AGiUMMDOZ4k ybTsNN09lSvk+3VjyFiTAILsDFAwoSCoURlP6zdsJhGQ3fNuhwXvgDyQ1wHocVoDtr3tuVe0 N/KwejoLDBY8tXIu84YL8fRIcODdnEmNFC6fVycRBtAVjOtOWzF0gZFl+qO83SOspUggp3lm Z5LVaUCEVJpTbUVDUNqGNFEK5ByFGBB8/bTnIsD4nywqwPUTcNRs8XcV/6cNv7oLS6QkbhOY xZgKVzQIoEaN4m90EtnOAASdGXiHkPRWZVSuHQkYFNv5kpK93d6Qys43Ee3MmtFBVccEPe1m lg9jQ4sOYwQ
  • Ironport-sdr: a7N+yMZAK0AT4h5JgCgw+P2jMO+jwHLkJJAR3PcLW1IvDtfKbGBIXm939iQr3pF48ddb48t89y uhle2J8Ty6U4cU4HSpmd8NMXeVri0YDltauhlIhbofmJBHlmP68FlTuJx9RJJ9w35j6WKGsTNU UH0wPBo4DT0AjR5Da8X6FViIRls29aIbU8k4zz6z3PakjlW4sqkPzuUOhFQphCOIadO/iAEa0u YPepxK7mjtnl5Y6R7iAxd65mLheZDubL+9aCbS5c+7lsUfRMKGaDfrowFgPzOOqJiKn0aJFRDr F8yLQaBn3fL2716fMYgS3Ok1

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> , 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>

--
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>



--
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