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 
    < Chronological >      < Thread >
  • From: Marco Feder <>
  • To: "" <>
  • Subject: Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons
  • Date: Tue, 17 May 2022 09:49:38 +0000
  • Accept-language: it-IT, en-US
  • Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=sissa.it; dmarc=pass action=none header.from=sissa.it; dkim=pass header.d=sissa.it; arc=none
  • Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=UqOml/nB8lT7eGLBP1xd1H64XztJsRfBT37rBKlXyUk=; b=iFYgdN5Skuf9N4qlxx8sExu8fQlaRSySmwSLuh9idH6GltPq5Q2I67dCa4csUSWCksHlJPFmufk+AGr98B09UkglYtQJYmRoocUwnOIGLfMGZgbZk9Ca3Ik/dAOg4sHxuWwo0xi74i98UBN/IsKbccnRHV7O6WkLmtkqLhLn72DlJVVCxbwtppCmSbEVhNbCq7shvQQzMs1NPgt91t4gJ493p8JRuHL5ZYK/1Z2qKWQVzEY7Uv+uemh0va4AFlU6putl18MMgjxKYpsSnZnq/FJ5ERDfZ86ac76+VXjSbwKWvZKDillozmeorlM/hII4zJruPBs3fqmFCWELL4JAPQ==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=WyPkI8rUYsDN2PePLjJgPFxAZZdVBmddSuZalcpKF9je2NqxARsPTccv1VCWbN7GgupCCMGQxre/J2CEyMi8JdhS9JQYDX+VT7wqHkkjBc32jfHSmhpJpiOvcHVqDUtRJ5cTjZlEm5OeP3Ajw4IpmY4MczAp9/tTaqjjwRNayQ2WCLsEy/dlr4D603bq6u7I/93aUc6iftw5Y4eqdKT2LhIoqaNKN21RAOdD0XIX4RiH7GrUhwCmMxO/qCN9BNOO2/Q1Frs1jDjmJBgJ7z98KjjL1ymqqYJufSjp8vlFr1AMXu4dEGqTdP4WcwBF4aKUiObhExrkHRrqsFQSYCjREw==
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-data: A9a23:nFI/3K5rc2ED07mv0KVsBAxRtFvCchMFZxGqfqrLsTDasY5as4F+v jYZUWmPM/uNNjCneogkbtm1pBhV65fQyII3TAY4qC9gZn8b8sCt6faxfh6hZXvKRiHgZBs6t JtGMoGowOQcFCK0SsKFa+C5xZVE/fjUAOK6UoYoAwgpLeNeYH5JZSlLxqho2+aEvfDjW1nX4 Y6r/JWGULOY82cc3lw8u/rrRCxH56yaVAMw5jTSstgW1LN2vyB94KM3fcldHVOgKmVnNrLSq 9L48V2M1jixEyHBpT+Suu2TnkUiGtY+NOUV45Zcc/DKbhNq/kTe3kunXRYRQR8/ttmHozx+4 ORrnKDhUlgxBIPvkc8YeF55Nn13GrITrdcrIVDn2SCS52D7SSO2htxLUQQxN4Be/ftrC2ZT8 /BeMCoKch2Im+OxxvS8V/VogcMgasLsOevzuFk8lXeAValgGdafH80m5vcAtNs0rsVAEPrTf eICaCF0ZVLBf3WjP39MVsxuwbrx2BETdRV2hXWn+YES7FL4kj0pjpzEAcPVdtqFEJA9ckGw/ TudpDuR7gshHNeQwD7A/nO3jfLUhgvgSYcKHfu58ORriRud3AQu5AY+UFK6pby0jVa0VMgHc xRIpmwpsLQ481GtQp/lRRqkrXWYvxkaHd1ND+k97wLLwa3Ri+qEOoQaZg9nQeB3r5AufxIJ3 3SMtJTIIGBml6LAHBpx6YyohT+1PCEUK0oLaikFURYJ7rHfTGcb3kynojFLQPDdszHlJd3j6 23Q93dj1t3/meZXh/TkoDgrlhr2/vD0ohgJChL/eEbNAulRTYu+e4Gy5VHehRqrBN/BFwPpU JQsvc+E8OBGLZaJkCWLTI0w8FyB4v+ENHjRhkZlEIN5r2zxpzikYJxa5yx4KAFxKMEYdDT1Y UjV/wRM+JtUO3jsZqhyC25QNyjI5fe6fTgGfqmIBjarXnSXXFPWlM2JTRLKt10BaGB2zckC1 W6zKK5A90oyB6V91yaRTOwAy7ItzS1W7TqNGMqklUn3i+TCOy/9pVI53L2mPrBRAESs8FW9z jqjH5fSo/mieLGjOXmGodRPRbz0BSJkXs2s9KS7idJv0iI9QTp6VJc9MJskeod/mL9SmPuA9 XanQkhCwUb+gnuvFOl5QiELVV8bZr4m9ShTFXV0Yz6AgiF/Ca7ysvt3X8ZpLNEPqb07pdYpH qJtU5jRUpxnFG6bkxxDNsOVhNI5K3yWafemZHfNjM4XJMI7GGQkO7bMImPSycX5JnDs5ZZi8 uT5i1yzrFhqb10KMfs6ocmHlzuZ1UXxUsopN6cRCtUMKkjq7qZwLCn90q0+L80WeUfYxyCB3 kCXHU5A9+XKpoY09vjPhLyF/93zQ7QlQBICEjmJ96uyOAnb4nGnnd1KXtGOcG2PT2jz4qijO bhYwqikYv0KlVpHqaRmFLNvwf5s7tfjve8I1QV/B3yNbkjyUuFsJXyP3M9usKxRx+8D41vpA RzXotQDYOeHIsLoFlIVNTEJVOXb2KFGgCTW4NQ0PF7+uH198o2BXBgAJBKLkiFccOZ4PY55k +csvMkat162hhYwbovUox1urz7JB1ldFqItu9cdHZPhjRctxhdae5vAByTq4ZaJLdJRLk0tJ TzSj63H3uwOyk3Hens1NH7MwesC2stX6EoWlAcPdwaTh97Ipv4rxxkOozk6SwJiyB8Yge9+P 25cMVJ4ePeV9DByickfBG2hR1NbCBuC9hCjwlcFjjGJHUyhV2iIIWolM+mXpBhBrz4aeSVH9 raFzmqjSSztYMz6wio1XwhituDnSttysAbFnZn/TciCGpA7Zxvjg7OvOjVX8ku9XZtpiR2Vv /Ru8cZxdbb/anwdrqg9PI+QiuYdRRWCE2pdTKwz56gOB2zdJGq/1DXmx5pdoS+RyyEmMHNUC vCC4upiai7mjmOni21eAqQBZbhpgPQu+dwOPKvxInILuKeeqTwvt4/M8i/5hykgRNAGfQMVN NbKbzzbeoCPrSI8poMPhJAs1qmEjR0sfwznx+nz8flh+1crrrR3aU9rulerlyz9Deakli54e CvYZrTNxqpj1eyAWmcq/rprX22JFD84aAhEHM1ffTiDgRMj/Poibz8ol2Q=
  • Ironport-hdrordr: A9a23:+U8KwK/OKZGlsJ9crXJuk+FRdb1zdoMgy1knxilNoENuH/Bwxv rFoB1E73TJYW4qKQkdcKO7SdK9qBLnhNZICOwqUYtKMzOW3FdAQLsC0WKm+UyYJ8SczJ8X6U 4DSdkYNDSYNzET4qjHCUuDYrAdKbK8gcOVbJLlvhJQpHZRGsNdBmlCajqzIwlTfk1rFJA5HJ 2T6o5svDy7Y0kaacy9Gz0sQ/XDj8ejruOqXTc2QzocrCWehzKh77D3VzKC2A0Fbj9JybA+tU DYjg3C4Lm5uf3T8G6R64aT1eUYpDLS8KoDOCW+sLlUFtwqsHfqWG1VYczNgNnympDs1L9lqq iIn/5qBbUI15qYRBDJnfKq4Xir7N9m0Q6f9XaIxXTkusD3XzQ8Fo5Igp9YaALQ7w46sMh7y7 8j5RPvi3N7N2K0oM3G3am9a/iqrDvFnVMy1eoIy3BPW4oXb7Fc6YQZ4UNOCZ8FWCb38pouHu ViBNzVoK8+SyLSU1nJ+m10hNC8VHU6GRmLBkAEp8yOyjBT2HR01VERysATlmoJsJg9V55H7e LZNbkArsA5cuYGKaZmQOsRS8q+DWLABRrKLWKJOFziULoKPnrcwqSHkondJNvaC6Dg4KFC5q gpCmkoylLaU3ieePGz4A==
  • Ironport-phdr: A9a23:UCxJxBIHJ0Z/LOXF/dmcuBduWUAX0o4c3iYr45Yqw4hDbr6kt8y7e hCFvrMw0xSQAM3y0LFts6LuqafuWGgNs96qkUspV9hybSIDktgchAc6AcSIWgXRJf/uaDEmT owZDAc2t360PlJIF8ngelbcvmO97SIIGhX4KAF5Ovn5FpTdgsip2e2+4Z3ebgdHiDagYb55M Qm7oxjWusQKm4VpN7w/ygHOontGeuRWwX1nKFeOlBvi5cm+4YBu/T1It/0u68BPX6P6f78lT bNDFzQpL3o15MzwuhbdSwaE+2YRXX8XkhpMBAjF8Q36U5LsuSb0quZxxC+XNtDwQLspWzqt8 r1rRQfohikZKjA57G/ZhM9+jK1ZvB2uqAdyzJTIbIGQLvdyYr/RcNEcSGFcXshRTStBAoakY oUIFeUBJ/pXr47grFUOsxSxGBejBPnywTJPg3/207M13Pk/HgHcxwEgBNMOsG/PrNrvLqsSU Py1wbDOwD7eYPxYxS3z55LUchA9v/6MR7RwfNLfx0chGA7Ij1qepI7mMj6b1OkArWuW4uphW O+hiWMqqRx9rzevyMswiYTEm5wYxk3L+Ch43oo4JsO1RVB4bNOlFpZbqi+UN4xzQsw4QmFov j43xaEJuZGheCgG0pMnxwTQa/CfcoiI5AjjVOeLLjtiinJlYrSyjAux/0i40uDxWdW43ExXo iZZkNTArGwB2wbc58WIUvdx4Eas1SqB2g3W9+1IPVo7mKveJpI/3rI9lp8evlnGEyLzhkn7i KmbfVg+9Oey8eToeLDmq4ecN4BqjgH+NbwjlMOxDuokLgQCQXGX9Pi72rDj5EH5R65FgeMsn qnerZDaOd8UpqmkAw9Tz4kv8Q6/Dy2h0NQEg3YIME5FeBOAj4jvIV3OJ+34Deu7g1Srlzdrx OrKMaHmApXINnTDkbHhcqhh60NExwc/0cpT649IBrwDOv7/RlX9udPXAxMhNgy72efnCNFz1 oMEXmKPB7eUMKbcsVCW++0gPfOMaZQOuDb8MPgl/OThgWU4mV8BZaWp24AYZ2iiHvt6O0WZf WbsgtAZHGsXpgY+VvDliEWeUT5PYHa/R74z5j4hB4KiFIvMW4GtgKed0yemBZ1WfXtLCkuME Hftb4WLQe0AaCOUIs97kzwLT6KtS4E71ULmiQnh1rAyLvbI4jZK8tX4xd1t7qvSkwsz/Hp6F YOGwmSVRiZ1mG0PADQ51aQ6rU1mwUqYyvtFhedFH/xP4vccUhsmLYWOiKthGtXqU0TAeM2IQ RCoWJK9EDQpR5UwxdEJJE1yEtHnghHY1DexGOwokaeWDqA54r6J32TtP90vjDHdxaw5hh8nR NFOPCuonOlk5g3LDsnIlUue0K2lfKBZ0C/W/3qY1jmyuxQSWwF5VeDJXGsUe1DNhdX//ELLC bG0Q/xzOQRIzYuOK7BBd8bypVRAXvbqftrENTGfgWC1UDOB3LiLJKTnd2gHlHHYBkUInho75 nedLgF4Bzv38DGWNyBnCV+6OxCkyuJ5sn7uFifcrimPZkxljf+u/wINwOabQLUV164FvyEor 3N1Gky81pTYEYnIvBJvKYNbZ951+1JbzSTBrQUoO5KtI614rkUfaB9++ULyhF1sEosVqcExt zsxyRZqb6eR0VdPbTSdiJX+N7HaMEHp/Qu0YujXxgKWy86Yr58G8+9wsFD/pEepG04lpm1gy MVQ2mCA64/iITcoCci0e2Nqsh9wqvfdfzU34J7S2Tt0K66ovzTe2tUvQuw41hKneNQZO6SBf OPrO+sdAcXmaOkjmlzzKwkBIPgX7qk/ecWva/qB3qeveudmhjOvy2pdssh71QqX+ixwR/Stv d5NyuyE3gaBSzb3jUuw+sHxl4deYDgOH225gSH6DY9Vb6d2cM4FE2Cra8Gww9x/gdbqVRs6v BamCV4K1dWBYhuJdFW73BERnUUbrHq7mDepmiRummJhpa6e0SrShuX6IUZffDcTGy86ywuwc u3Wx5gAUUOlbhYkjk6g7Ef+ne1AobhnanPUSgFOdjT3KGdrVu2xsKCDaohB8sBN020fXeKib FSdUrO4rQEd1napGmVTyD0hXyqroY7w2R1mwjHVPDNooXzVdNsljxLR6dDRX9ZK3yEdTW95l XOEYzr0d8ns9tKSmZDZt+m4XG/0TZxffx7gyoaYvTe672lnafGmt8i6gcavUQ0z0CuhksJvS T2NthH3JI/iy6W9N+tjOEhuHl71rcRgSMlylY45hZdY3nZ/5N3d+HQKnWrpGc5awrn3KnsRD TIG2N/a5gH51VYrcirPntqmEC3bnpcpbsLyem4M3yMh881GQLyZ6rBJh2oQwBLwrA7cZ+R8g iZIzPIv7HAAhORa8AEpzyibHvUTBRwEZWq1z0vOt5bi8PYyBi7na7W72UtgkMr0CbiDplsZQ 3PlYtI4GiQ26MxjMVXK2Xm164f+edCWY8hA03/c2xrGkeVRL4o80/QQgi8yc2fzsHEo0cYgj Ad11Ne7oMLUY3Uo56+/DhNCY3fwac4f9yvFlqdFhc/Q3pzlTfADUn0bGZDvS/yvCjcbs//qY h2PHDMLoXCeAbPDHAWb5RQuvzfVHpusLX3SOGgBwIAoWkyGPEIGylNxPn1yjtsjGwut3sCkb Epp+mVb+AvjshUVguNwa0ujCiGO/kHwLG9zEcXXLQIKvF0aoR6NborGqLo0Rn89nNXprRTRe DHBIV0QVSdRHBTDXgyrP6Hyt4CYr67EWazmaaOJOOrGqPQABa2Bncv9i9I/rTjQbp3dbD4+X 5hZkgJCRS4rQc2BwmdWEnVFmX6VNJzJ40vssixxpcSi/Pm5Qxrh6c2XEbxOPN5z+hewx6CeK +qXgyU/IjFds/FEjTrBzLxVtLILoxlnbCLlUbEJtCqXCbnVhrcSFRkQLSV6KMpP6as4mAhLI 8/SzN3vhPZ0ifs8ClENUlKE+InhfcsRP2S0L0/KHm6mCY7ef3ji5pyyZqmxD7pNkO9Tqhu8/ y6BFFPuNSiCkD+vUA2zNeZLj2eQOxk72sn1fht2CGflRc7rcVXnaJku1WJwmfto2jvDLiYEP CJ5cl9Ro7HY9i5ejvhlWiRA4ndjMeiYinOZ4u3fefN0+bNgBiV5kf4f4Wxvl+MTtXkbAqQzx HeBy7wm60urmeSO1Dd9BR9HqzIRwZmOoV0nI6LSsJ9JRXfD+hsJq2SWERUD4dV/WbiN8+hdz MbCkKXrJXJM6dXRqIEZCcXYJdivK3s6KhOvGSKeX25nBXa7cHrSgUBQiqTY7nqOsp0zsYThg rIjd4UDDhkcM65fDU5oWtsfPJ1wQzUo16aBi9IF7ma/qx+XQ9hGupfAVbSZBvCle1P7xfFUI hAPx73/N4EaMIb2jldjZldNl4PPA0PMXNpJr34pfkourU5K6nQ7Unwr1hevdFa2+HFKX63R/ FZ+mk5kbO8q7jup/1onOg+Aun4riEdo0dT93WLNKHigduHoG9kRUne8tlBtYM+jBV8tMkvq2 xQjbWmhJfoZjqM8Jz0xzlaE4d0XX6YbFPEMYQdMl6jPO7N0jhIE7H3gnBAP5PObW8FrzFJ4K Mf1/Xwcg1oxPplpdcmybOJI1gYC3KvW533xj7ljzlNGfBRftz/CMC8Os0gVOrR0PDKm8qp08 wueljBfeW8KEf03vvZt8UB7MOOFqkCom/tKLkT7XwR+B46kgTCa0OetHxY33E5OkFRZ979r1 8tla1CTS00k0LqWEVIOKNbGLgZWKcFV8SqKFc5rmf7M2ol8eYShRLiApQCmr6cPmUviHRp7R uwx
  • Ironport-sdr: Z1aTFReoDFy2WiLhrsUCwJnpTi/shp8C/FEnBqCNFHjackIzIfyZAsfHVrf+08auIqisDLcE7M T3C0DanInpKpbLJhy6caaDgSmE/MWecDdXmpK9mjLOr6STcFNl60R7V4GTL0LohdM6xO7nxanJ SObwamTBpPW4JTbCT2U+0KiSNpMf140OvA1a8Dzpcbr25ksxemGIguQIr0v5VRC66k7HZiH3Mn 8q/ocqUfRuqMO4Wq92YNTGJrh4ZCeoQTnoD/8gDpNA4Bbw34FBC0E9r+49tdPixEXxbiEgHQyH Hl19CWgne5wqddxWArfg21+u
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 , 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> , 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

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