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, 24 May 2022 21:39:16 +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=aR4/hNMDVDjj0gm057wfZYCDvGDMtjqdiH0UaHBl52A=; b=edkdIoORoubbS8wrYPvJdRuaZ91KJ0SD7VzsDbDS5os6ZgdLRWgKcYwHLx8xfHv4GOgJSsWEleWAhLUdITfHPxN48GPQuHvtCywhY/ryy5fPJv8LtQAGJ/q7FFAfXsvcFeF+5RkA7pBFQQh5qVNIwbmMffv7oJfQiBVKKzkjFQkB/lIA5yPKASgmqk3PWOp/13VkW+08yP4bde5QksMYS9bOgwsxZg5pDu68t9Ul3uHUNfvOHIEK7Mjdf/lhsDOcw787m2g2DpGiFpNuieJzwWdy2m8IOmqQiUJNHK06PiHcx4L41trk0MOkzWzQeu+Vogh/lVwVLn9IoCi6xJZA3w==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=XQEKab5/mAoMEg6ReWXEjRSAL8JtAbBG9Ch0c9UbElCFxCVSATX94CUL1jqaiOqS511+cocdD2EGq2/Xd0dwBJxzzAAxFI+q01g9iV1uvnVJF2J6m/7zo8B+Lfd9Qgpi1+hknzK0eNTI9NPgfakJVkvAaKFfzW5Yaug/S0/Dm3CcAGKOrNOeV34K50S2IBq8RZfm9riUBatuTvKUZzXwTWnf32sTD8l0Wrbzrir46bZrfnvj67xXhSKr6wsUBa58bAAgMbY8UtFZ4jP4ST4q71T7njM75eUJspVZV2KouZzB/AtmnosK4z42NxwO5XEcNv7KngFDkAuvcI4JjINHZw==
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-data: A9a23:bL1tuqP6dcSPb/TvrR3BksFynXyQoLVcMsEvi/4bfWQNrUp0hmNVz GYaXmnUa/vZZ2vye4t1a4y09EtVscDTzoBiTnM5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/h yk6QoOdRCzhZiaE/n9BCpC48T8kk/vgqoPUUIYoAAgoLeNfYHpn2EsLd9IR2NYy24DkWV/V4 rsenuWGULOb824sWo4rw/nbwP9flKyaVOQw4zTSzdgS1LPvvyF94KA3fcldHFOkKmVgJdNWc s6YpF2PEsw1yD92Yj+tuu6TnkTn2dc+NyDW4pZdc/DKbhSvOkXe345jXMfwZ3u7hB2OtcJ0w vRJrKfvVEQFNfyXn/wmWRdXRnQW0a1uoNcrIFCSjPbLlQjmXiKpxP9jSkYrIYcf5+B7R3lU8 uAVIywMaRbFgP+qxLW8Sa9ngcFLwMvDYNtZ4yk/i2ifUqdOrZPrG80m4fdd0jo8i9pmBvfFf MNfaCYHgBHoOkAXYwhNWctWcOGAin2nWRtcrkCuuvRp7W2CkDZ6j6nXP4+AEjCNbZ4MxR3Hz o7cxEzyDRgecdCe0jGY6WmEnf7KhSq9WYQIFbT++OQCvbGI7mkaCRlTWFyjq/aj0xbmBIMZL FEI8C0zq6R07FasUtT2Qxy/pjiDowIYXN1TVeY97Wlh15Y4/S6eLHoBRB9Fced5qYwaTm1x0 Ueyld3mUGkHXKKudVqR8bKdrDWXMCcTLHMfaSJscefjy4m8yG3UpkKQJuuPAJJZnfWrQWivm mHiQDwW3elC1pJUv0mu1Qqf6w9AsKQlWSYbx207tEqF4wdiZYimZuREAnCDta8bde51onG8o WMFnsGXhN3i4LmInS2JBegKBLum/a/daGKNx1lyA5Mm6jKhvWa5epxd6y1/I0EvNdsYfTjuY wnYvgY5CH5v0JmCMvQfj2GZUphCIU3c+TLNC6i8gj1mPskZSeN/1HsyDXN8Jki0+KTWrYkxO I2AbeGnBmsABKJswVKeHrlAiuNymXhkmzyMFPgXKihLN5LONRZ5rp9VYDOzghwRt/LsTPj9r 4sEZpLTk0k3vBPWOHOIrtdJRbz1EZTLLcuv8JcIHgJyCg9nE3smEPjf3fsqfJZ9mL5ciubP+ BmAtrxwmTLCaYn8AVzSMBhLMeuxNb4m9C5TFXFyYT6AhiZyCa7yvPZ3X8ZmJtEPqb0zpdYqF aVtU5vbWJxnFG+YkwnxmLGm8eSOgjzw2VnRV8dkCRBjF6Ndq/vhoYe+IVe+r3FWUUJad6IW+ tWd6+8SerJbLywKMSocQKvHI4qZsSdPleRscVHPJ9UPKkzg/JI6eTfwleQ+ZcAQcE2Ryjyf3 geQIBEZueid+dVlr4KX3fiJ/9WzDu9zPktGBG2Hv7y4Ai/Xozi4yohaXefUID3QDTum+Kira ehP4ev7NfkLwARDv4ZmQ+RwzLkl7p3uu+YCnAhjGXzKaXWtC69hciPcjZYU6PUVy+YA6wWsW 0+J9t1LApmzOZvoQAwLOQ4oTuWfzvVIyDPc2vI4fRfh7yht8bvbDEhfMkXeiCFZK7cpYoopz f195Zw71jbn0F8KH4/DiSpZsWORMnYHTqMr8IkAB5PmgRYqzVcEZoHADijx49eEbNAVahsmJ TqdhazjgbVAxxWdLCNjTySVhecN144TvB1qzUMZIwvbl9fAgMgx1kID/DkySDNT0Rgagfl4P XJmNhEuKKjSrS1kgtNPAzKlFw1bWE3L/0Xwzx4Ek3XTQFPxDjSSfSs6JPqH+10f/yREZD9H8 bqEyWHjFzH3YMX22Sh0Uklg8qSxQdt0/wzEucamA8XaQMZjMWC52vejNTgSth/qIcItn0mY9 +Rn+eBHb6ekZyMdpqsMDZaXiOYLQxeeKW0eGvxs8cvlx40HlO1eBNRPF6ywRi+JD9H3yxfiT uxDf4dIXRn40zuSpDcGA6JKO6VzgPMi+NsFfPXsOHICtLyc6DFutfo8MwDg0XQzTYwGfdkVc +vsm/CqSwR8Rke4X0fWrdJfMyy5fbHooSXiifut/rxh+40r6YlRnIJb7ldwl26UKxBuuROI1 O8Gi2k60MQ6oblRc0DQ/mmvyul6xR4flAhFzexrj+lzUA==
  • Ironport-hdrordr: A9a23:Mwo2V67pWChRcXOELQPXwZiCI+orL9Y04lQ7vn2ZFiY5TiXIra qTdaogviMc0AxhIE3JAbi7SeO9qADnhOVICO4qTPqftWjdySCVxeRZgbcKrAeQfxEWmtQ96U 4kSdkGNDSSNyk3sS+Z2njeLz9I+rDun86VbKXlvhFQpGpRGsJdBnJCe2Om+zpNNWt77PQCdK a0145inX6NaH4XZsO0Cj0uRO7YveDGk5rgfFovGwMnwBPmt0Ln1JfKVzyjmjsOWTJGxrkvtU LflRbi26mlu/anjjfBym7o6YhMkteJ8KoDOCXMsLlUFtzfsHfrWG1TYczGgNnzmpDq1L8eqq iOn/7nBbU115qeRBDynfKn4Xib7N9n0Q6e9bbfuwqtnSWxfkNHN+NRwY1eaRfX8EwmoZV117 9KxXuQs95NAQrHhzmV3am+a/hGrDvAnZMZq59ms5Wfa/pvVJZB6YgEuE9FGpYJGyz3rIghDe l1FcnZoPJba0mTYXzVtnRmhIXEZAV7Ij6WBkwZ/sCF2Tlfm350i0Me2cwEh38FsJYwUYNN6e jIOrlh0OkmdL5fUYttQOMaBcenAG3ERhzBdGqUPFT8DakCf3bAsYT+7rk57PyjPJYI0Jwxkp LcV04wjx9FR2v+TcmVmJFb+BHER2uwGTzr18FF/pB8/qbxQbL6WBfzOmzGU/HQ0Mn3LverJc pbYqgmfMMLBVGeaLp04w==
  • Ironport-phdr: A9a23:RX0+jRMuALj9CWpOBnol6naXBBdPi9zP1u491JMrhvp0f7i5+Ny6Z QqDv64r0wSCBNuAo9t/yMPu+5j6XmIB5ZvT+FsjS7drEyE/tMMNggY7C9SEA0CoZNTjbig9A dgQHAQ9pyLzPkdaAtvxaEPPqXOu8zESBg//NQ1oLejpB4Lelcu62/689pHJYQhFijWxba5zI Ri4sA7cqtQYjYx+J6gr1xDHuGFIe+NYxWNpIVKcgRPx7dqu8ZBg7ipdpesv+9ZPXqvmcas4S 6dYDCk9PGAu+MLrrxjDQhCR6XYaT24bjwBHAwnB7BH9Q5fxri73vfdz1SWGIcH7S60/VDK/5 KlpVRDokj8KOT4n/m/Klsx+gqFVoByjqBNjzIDbb5qYNOZlcaPYYd8WWXZNU8RXWidcAo28d YwPD+8ZMOhftYb9vUcBrRyjDgesGuzg1yFHhmXr1qA91uQhHx/J0xE+ENIUq3nUt9T1NLwJU e+v1qXIzCnDYupQ1Dzg54fGbgovruuQXbJsb8XR008vGhvFgFufq4HoPDyb2OoOvmWU6+dtV O2hhm8jpg9/ojaj2MghhpXJiI4Jyl7J6Ct3zJg7K9C3SUN2YsKoHZlRuiyHMYZ9X80sQ2Ztu Ckgy70Gv4a2fCcLyJQ7xx7fdueIf5KU7RLkUeadOSt3hH1/d7K7nRqy9lKgyuLkWsm11lZKt CtFncPWunADzRze7NWMRPhl/kq51juDyxrf5vxYLU02j6bXNoQtz7w0m5YLr0jOHzP6lUvzg aOLakkr4Oml5uH5brn6ppKRMpJ7hwT7P6gwnsGyB/kzPBIUUGiB4+u80aXu/U3nT7VOif07i qbXv57GK8gHuKK1Gg1b3Ik+5xqmCDepy8oXkWMALFJYZBKIlI/pO0zIIP/lF/u/m06skDB3x //YIrLhHpTNLn/FkLv7erZ99lJcyA40zdBY5JJYEK0OIPX2WkPptdzYCAE2MxCszuvoFNlxz J4SVX6ND6ODLa/eq12F6+Y3L+mJfoAVuTL9K/Y/5/7piH80gVodfae30pQKdn+4BO9rI16YY Xr3mdcOC30GvgsiTODyjl2NSiZcZ2yuUKIk+jE7FIWmAJ/eSoy1mryOwD+7HoFKZmBBEl2DD XjoeJ+AW/sVdS2SI9RhnSAZVbi6UI8szgqutQ//y7p/NOXY4CwYtZT51Nh0/eLfjx8y9SYnR /mbyHyHGmFognsTFXhxx7F6uUU7y1GZ0KE+jeYfDs1W//oOUwE0MtnXwOV+TtzzQQncZczad VC9X9+aDCEtG9It38cVMQE6AMSnlhmF3iywArZTmabMH40x6qub3n7/IIF2xH/CkaUglFI7W dAcCWrzzKVw/gyWC4/SmFiCjI6rc74d1WjD7i3LmWGBtUUdXA9rWrjeRlgeYFHXpJL3/BWRY aWpDOECOxFKzoasJ6dHcJW9iFtLSPr5EM/feHm43WasU0XbjoiQZZbnLj1OlB7WD1IJxlh7F ReuMAE/AnzkuGfCFHl1EkqpZUrw8O54oXf9T0kuzgjMYVcyn6Gt9EszgvqRA+gWwqpCoD0o/ jB6EVqwxfrNCsGbrkxgYPYUessztW9OznmRrAlhJtqlJqFmiEQZdlFysU7i2g9fEYRbisFsr W95hBFqJ/eg2UhaPyidwYi2OrDTLTzq+wuzbqfNxlzE+PurwP9VrdQV8hDktgzvEVc++XJ61 dUTy2Gb+pjBEAsVV9T2T1oz8B954brdZ0HR/qvy0ntheemxuz7GgJcyAfc9jw2nZ5FZOb+FE wn7F4sbAdKvIaokgQrhaBVMJ+1U+KMuWqHuP/KbxK6mOvphlzO6nCxG5o56yEeF6yt7TKbBw Z8Ex/iS2gbPWS37iR+ttcX+mIYMYj93fCL3zCbpCINLTrZzZp0CT2ayYoW2yth4m5/xSitA7 lfwT1gC2cKvZV+TdwmhhUsJjRtR+Dr4yHjdrXQ8iTwio6uB0Tabxu3jcEFCIWtXXCx5ik+qJ 4GojtccVUzubg4zlRLj61yposoT7Kl5MWTXRl9FOibsKGQ3GK6+u7aPeeZU6YgzuGNWTK7vK UDfUbP7rxYAhmnmEWZSySoTbDCxoZy/ngAw2wf/ZD5j6XHef8933xLW4tfREOVQ0jQxTy59k TDLB1K4MrFF5P2snozY+qC7XmOlDdhIdDXziJiHrG297HFrBhu2m7aynMfmGE40y32z295vX CTO5BHyB+ujn6G0PO5qZGFzBUTn4ox7Bslyn5Axi5cZxXUBzsnNuyNfziGqd4oKkavlJGIAX zsK38LY7ED+1UtvI2jIouCxHnSRz819ZsWrN2Yf2yYz9cdPW++f6L1Jmzcwo0Lt8VqXOKAi2 G5blqp9jRxSy/sEswcs0CiHV7UbHE0DeDfpiwzN9Nem6qNeeGeod7G0kkt4h9GoSr+Y8WQ+E D70fIkvGSho44BxKlXJhTf25IzodcP4dtMIrRTSkguK3KBFbYk8kPYHn38tPGzwsXA/4/U6l gdnm5Cm9tviSS0l7OeyBRhWMSfwbsUY92T2jKpQqc2R2pimApRrHjhYFIutV/+jFyge8Oj2L wvbWiNpsW+VQPCMeG3XoFcjtX/EFIqncm2aNGVMh8s3XwGTfQRemFxGAG18z8R/Tkbyg5W8O EZhumJNvhih8kQKkqQwcEChNwWX7AawNmVpEt7GdEIQtkcaoB6Jec2GsrAqR30eosLn9ErVb TXELwVQUzNTUxTdVQm6Z+uguYGYobrfWrrbTbOGYK3Q+7ZXD67anMv2gIU6p23eZILTbjFjC fY/x0ZOD2thFcifgy8IVyEciyPKaYicuQu4/Sp06Mu49ZGJEEqq7I+LQdO+KP1X8gutyeeGP u+U32NiLCpAk4gL3TnOwaQe21gbj2dvcSOsGPIOr3yFQKXVk65RRxkVDkE7fNNP9L451xJRN NTzp+7PjuQ9rtNsTlBPWBrmh92jYtEMLyelLlTbCU2XNbOAYzrW38XwZqD6QrpV6Ycc/xG9o jeUFUb/My/Ly2GvDkjwd7gK03DTNQcWoIyndxdxFWXvBMnrbBG2Kp4/jDE7x6E1mmKfNWMYN msZEQsFpbmR4CVEx/RnTjAZqCM9cq/d3XnIvIy6Yt4MvPBmAzp5jbdf6XU+kP5O6T1cAedyg G3Up8JvpFevlq+OzCBmWVxAsGUu5srDsEN8NKHe7pQFV2zD+UdH6GudBxkQj8BkEcbm/aFMg Iuq9uq7OHJZ/tTY8NFJTdDTM96COWE9PADBNQPuVFFAbRPycGbVigpaje2Y8WCTot4isJ/wl ZESS7hdElsoCvcdDUcjF9sHasQSPHtsgfuQi8gG4mC7pR/aSZBBv5zJYfmVBO3mNDeTibQXL wtN277zKp4fc5Hqw0E3IEcvh5zEQgCDOLIF6j0kdAI/p19BtWRzXnFmkVywcRujuTcSDaLmw kZw21E4OaJ1s26xq1YvegiW/G1pyBZ3wZO9xmnPFVy5ZKaoAdMLUWyt7xB3atWjBF8pJQyqw R49bGuCG+0X1/04Mjk0wA7E58kVEKYFH/QdOU0emanPNadvjQQ5yG3vxFcZt7HMUcIwzVJzI 5Dw9ykSiUU/PJY0I6fUOaZEnENIiK7IpjWvyu063A4ZIQAK7X+WfykL/kcPM9xEb2Lt9+hoo 2RqfhNYeXMXXrwrvqAynqvcE8m99Xq6lp5ucwW2PeHZKL6FsW/dk8LOWkk3yk4Di0hC+/5xz NsndE2XEUsoyenIf/zmHdHDMhpcKctOpiG7QA==
  • Ironport-sdr: agDIs6VlPVrrs3OgrQAjSMpE+ITfI3EWkesTt86Wfamo4UKupzopv6+SyGYG3nvXYRrVF1s4pN x4r1phALJ0nRHOHq9PIgY05Dp5+vDWDtsOTJqrIkoKpSP2iCEMhdchjOrFcat9qYP3i5J6s5YF hmc+B/QdeZb9KummH0swnQStYuYlNI/z+/KYF6Du0mjUxJrCfk/3XjCBwTR/i2i5wskpvHNV04 jgEw/DzYj8bI8ClnfgeA6K3XqGvsr8QATerkigWhWFnndYMUeVjduqwT8EzyFfqOKbLVrc0460 5vy7CWY7FGLlNoGU5BLeirzM
Hi,

I need to ask something more about this. I have a surface mesh describing the
unit cube [0,1]^3 and another one describing the square [0.5,1.5]^2. Is
PMP::corefine_and_compute_intersection() supposed to work and find the
intersection between the two? So far it works *only* when the 2D square clips
the cube (as Andreas said), for instance with something like [-1.5,1.5]^2.
However, I’m wondering if there’s a way to get the intersection also in the
present case.

Best regards,
Marco

> On 17 May 2022, at 12:04, Sebastien Loriot <> wrote:
>
> 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
>
> --
> 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