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: Marco Feder <>
  • To: "" <>
  • Subject: Re: [cgal-discuss] Corefinement and boolean operations with 2D polygons
  • Date: Tue, 17 May 2022 09:03:48 +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=eThfgsOuzhilKUhiWvkjs8EvlS4tRPpKIl5qYW7occE=; b=O1X/vyvLDqTIvHaJubNZDVag/Z2WEBwsRVZOjxmcd6rHeHcq9xqOLnOB2UBT3kVZUOl9e7P01FZV3lVe5aYt+DyxKuqyaxPz1k2suUecBVT/Ivs0qz9685Cf6fsNH9e4BIVaiKRbQFeppXSp1SPhPQVywOuHecnWQF1Mos8UhzXp1gmXvYKu2sm9hdyuZBfa2wpI0qo+G0nLBLMTFkecBOJG2xRlcOTyHkjfrjOMA5knLbumNTmvkzT+VV6vD+2RF//io65DysaY/8wT5aEPZtiz/tvmVx6iUdLy4Kj9LybjzU8Zv3lIMR6MLq9wzn5Oo5479VhsDKDPCP6qyuA9UQ==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=aAiZsRIgGfYonRWmADkZ7Ij24cSrAE8kB7cG0ZOsWcLxLBHaLC6m/xVqTxOHt7dlY2k33ehgL+WT8nUElmNu9KPSncEc4qFBkSAkGds8TsQH3S9rF727tBL9CS0AxO2xDDwsaW1zA/kVHEdCBo0WIZnuDqDojfcJrWzMBwFFHo/yXXbNgOBe2EnR8Qj2RBWaiujzZTFnnlbFS6+nt+XQZHvmnjEfmgrwSh5viMmhAA5OdUc70fL+4kotf5ldIo8hBnA6+Ctg6kx5r740ylG/x7IuJbEkMD6+/kQu4YAytme259jQGW2eZZXELlVxfEZyQWYZ/ui6iJ4MwUiI703+Rg==
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:QZghFKzPM101kX2B2d56t+d/wyrEfRIJ4+MujC+fZmUNrF6WrkUAz 2NJUTyObK3cN2r8Kdp/Pt6w9UkBu8KAzoI1SVZvr1hgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefQAOCU5NfsYkidfyc9IMsaoU8lyrdRbrJA24DjWVvQ4 Iyq+qUzBXf8s9JKGjJMg068gEg31BjCkGtwUosWOJinFHeH/5UkJMp3yZOZdxMUcaEIdgKOf Nsv+Znilo/vE7jBPfv++lrzWhVirrc/pmFigFIOM0SpqkAqSiDfTs/XOdJEAXq7hQllkPgh2 vFfuY3uFjsuEfLDhNgvcBh3GihhaPguFL/veRBTsOS+8neeKD7A6dwrC0s7e4oF5uxwHGdCs +QCLywAZQyCgOTwx6+nTu5rhYIoK8yD0IE35ikmlGmGS69+HdacG80m5vcAtNs0rsVAEPrTf eICaCF0ZVLBf3WjP39OVMhvw7703hETdRVCkXCWp4Mm2lLpxS5s7bnQEdeOeoKjEJA9ckGw/ TudpDuR7gshHNeQwD7A/nO3jfLUhgvgSYcKHfu58ORriRud3AQu5AY+UFK6pby1gEezRsgHc EsSoHJx9e416VChScT7U1ugunmYsxUAWt1WVeon9AWKzamS6AGcboQZctJfQIw0kN06VGJ16 limwNz1OQ5MsZKcQG3Io994sgiOESQSKGYDYwoNQg0E/8TvrekPs/7fcjpwOPPu1YaqSVkc1 xjP8nJj1u17Ydsjjf3TwLzRv967jrnkJuLfzinKVGak6GuVj6aJP9bABbTzyftBKp2FQ0Ppg ZTps82X7eRLAZuEmTGXGL4KGuvxuK7DNyDAi1lyGZVn7y6q53OoYYFX5nd5OVttNcEHPzTuZ Sc/WD+9BrcNZRNGjocuP+pd7vjGK4C8RLwJsdiIMbJzjmBZLlPvwc2XTRf4M5rRuEYti7ojH pyQbNyhC30XYYw+kmfsGL1AgeV1mn9vrY82eXwd50T3uVZ5TC7FIYrpzHPSNojVEYvY/V6Fo oYFa6NmNT0FD7ajOHa/HXEvwaAidiFgXs+eRz1/c++IOA19H289Q/TW26smYYV5nqNT/tokD VnsMnK0PGHX3CWdQS3TMi4LQOq2Af5X8CJqVQRxbA3A8yVyMe6Hsv1DH7NpJuNP3LI4kpZJo wwtIJjo7gJnEWicpFzwrPDV8ORfSfhcrVjVb3f5MWFmIsEIqs6g0oaMQzYDPRImVkKf3fbSa ZXwvu8CaZZcFQlkEujMb/ejkwG4sXQHyLBpXlDTK59SZBy0ooRtLiXwiN4xIt0NeU+ZlmTBi V7ODEdKv/TJrq807MLN2fKOobCvHrYsBUFdBWTaseu7OHCCrGquyINNSsiSejXZWD+m8amuf 7UH1PDnK/RBnUoT69hwFLNizKQf4drzpu8AlFQ7RyuTN1nyU+FuOHiL28VLp5Zh/L4BtFvkQ F+L9/lbJa6NZJHvHmkXKVd3de+Ez/wVxmTf4PlpckX34Ch7oOiOXUlIY0TepRFndOAwHKkMh OArtYgR9hC1jQcsPpCelCdI+m+QL3sGFaI6qpUdB4ytgQ0ukwkQbZvZAy7wwZeOd9QTbRZzc mXI3PLP1+ZG207PU3svDnySj+dQgJI5vhoVnlIPIlK+nMXI260s1xpL/DVrFQlYkkdd3+RoN jQ5PkF5P/jXrTJhhcwGU2qlFhxbXEae/BaplANPk3DFRU61UGCLNHc6JeuG4EEe9SRbYyRf+ 7abjm3iVG+yLs322yIzX29jquDiEoMur12YxJj/EpTXBYQ+bBrknrSqOjgFph7hNsU72x/Kq Oxsy+BvZPCpLiUXuaA6V9KX2Ll4pMpo/4CerSyNPZ/lHF0wvBmf5ALWcAWdUOoIIPbHt0ilF 8ZpO8RDEQyk0zqDpSwaAqhKJKJomPku55wJfbaDyavqdVeAhmIBjX4S3nGWaKwXrxFGiscmM YqXdi7q/qm4my5Pg2GUxCVbEjPQXDTHDTEQGMiu8f4SHtQCrImAtK30PqSc5x2oDeesw/5YU M4vqUMbIyyOBLmAR7fRL5g=
  • Ironport-hdrordr: A9a23:79VlcK8W4XFQyGYVw6luk+FRdb1zdoMgy1knxilNoENuH/Bwxv rFoB1E73TJYW4qKQkdcKO7SdK9qBLnhNZICOwqUYtKMzOW3FdAQLsC0WKm+UyYJ8SczJ8X6U 4DSdkYNDSYNzET4qjHCUuDYrAdKbK8gcOVbJLlvhJQpHZRGsNdBmlCajqzIwlTfk1rFJA5HJ 2T6o5svDy7Y0kaacy9Gz0sQ/XDj8ejruOqXTc2QzocrCWehzKh77D3VzKC2A0Fbj9JybA+tU DYjg3C4Lm5uf3T8G6R64aT1eUYpDLS8KoDOCW+sLlUFtwqsHfqWG1VYczNgNnympDs1L9lqq iIn/5qBbUI15qYRBDJnfKq4Xir7N9m0Q6f9XaIxXTkusD3XzQ8Fo5Igp9YaALQ7w46sMh7y7 8j5RPvi3N7N2K0oM3G3am9a/iqrDvFnVMy1eoIy3BPW4oXb7Fc6YQZ4UNOCZ8FWCb38pouHu ViBNzVoK8+SyLSU1nJ+m10hNC8VHU6GRmLBkAEp8yOyjBT2HR01VERysATlmoJsJg9V55H7e LZNbkArsA5cuYGKaZmQOsRS8q+DWLABRrKLWKJOFziULoKPnrcwqSHkondJNvaC6Dg4KFC5q gpCmkoylLaU3ieePGz4A==
  • Ironport-phdr: A9a23:PYaOqB9A/iw27f9uWQ61ngc9DxPPW53KNwIYoqAql6hJOvz6uci4Z wqCur410xfgZsby07p8ke3YsqTtCyQrwK2qlzQ8SqFKTAIPks4MngYtU4avAEz/K+P2PWRhR JwRHFBq8GumPkdLBc3we0PdomGo7T4VBx7zKRd5Kv76F4LMgcm7zeC/9p/cbwlUhje2fK9/I gixoQjNrMcdnJFsKrw2yhvHo3tIf/pZyGZ1Ll+NnBjy+9m98od7/ytfp/wu+chAUb7nf6sjV rxXEC4mM2Eu68L1sxTIUBaC6WEdUmUSlRpIHhTF4RTnVZr/rif2quxw0zScMMbrT747RC6i4 r9rRhH2lSkHKzA3/mLZisNykK1Urwmspxljz47ReoyZKOZyc6HbcNgHRWRBRMFRVylZD427d YQPFfYOPeFFpIf9uVQBsAWxBROxD+7ozz9IiGH50rAk3OQ7CgzGxw0gH8kVsHvOttn1NbsSX PmzwaLVwjrNc+lY1i3h6IjUbB8hu/eMUKp/f8fMzUQiFAHIg1qQp4LrMT6Zy+UAvWab4uRgS O+iiXArpgJyrzWyxskhlIrEi4EUx17L6Cl3wJo4KNOkRUB0Z9OvDZVetyafN4RsQ8MiRXllt zo1yrIcvZ63Zi8KyI4oxxLHavyHdZKI4hP5W+qLLzd4nnRoc6+8iRaq6UWtxfHwWtOp3FpWr CdJiMTAumwC2hDJ6MWLVuNx8lmg1DqT2Q3e7/xILVwumqfaLpMt3KI8m5oWvEveGyL7nVv6g auQe0454Oan8f7nba/jppKEN497lAX+MqM2l8KwD+s2LhQCUmaC9eqyybDu4VT1QLJRgfIoi KXZt43aJdgAqa6+Hg9V1Jss5wynDze819QYgWcII05ZeBKGiIjpPUvCIPflDfejh1SslzBrx /PcMrL9BZXNK2DPkLbnfblj905R0AU+wcxF655JFr0MIuj/VlLtuNHXFBM0MRC4z/7iCNpn1 4MeXWyPArWeMKPXqVKI4+wvLPeRa4ALojbwMOMl5//1jX8ig1ARZ6ip3YcPZHC+BftpO1+Zb mb0gtcdDWcKuRIzQPHyhF2YTTFTf2qyX7475jwjFI2mAp3MRoS0jLOc3Se7BYFZZn1dClCXC nrobIWFW/IUaC2IOMNhkzoEVaKgS4A7zx2uuhX6mPJaKPHJ8HgYqY77z4oyoPbCkAk7sz1yF cWUlW+XCHplm3sBAD4w0qc4qkN0zhKP0LNznudDRuFV/O5Dchs/Mcvc0/BiEIK1HRnQe8+AD legWNSvRz8rCckgxscHJEd7FdLlhR/K22+mAqQeiqeQV6Ey6b/W43XhO5N912rez/tmyEI3R 9NGc2ygnK92sQbJQJXYll2Q0Kese6Nb1yHE8CKPzHGFoVpDAzJ3BO/OUnkbI0fXtt/k/VjqT rm0CL1hPBELgZqJJaJOL9Holl5bX+zLOdLEYmv3lX3mVjiSwbbZSYPwcGJV8ijRBVJMxwUd8 HqLLyAlBzy6qiTfEGo9RhrUf0rw/Lwm+zuARUguwlTSB6UA/7+8+xpOwOeZV+tWxbUc/iEot zRzGl+5mdPQEduJ4QR7L+1Hed1oxlBB2CrCshBleIS6JvVniFMSfh5fpEL1zBwxC5kT2dMyo iYSxRFpYbmdzEsHcjqZ2Z7qPbiCL2f/8B21Q7XXwUrXlteKqe8U8PptjVLlsUmyE1Y6tXVq1 94Ay3yH+pDDFxYfS7rcb3xvrF1WjZifZSMwoYTJyXdrLK+49CfY3M4kD/ckzRDmeMpDNKSDF 0n5FMhy69GGDusslhDpaxsFOLsX76soJ4a9cOPA3qe3PeFmlTbgjGJd4Yk73Fjevyx7AvXF2 ZoI2ZT6lkOOSiv8gVG9s8v2hZEMZDccGXC6wDTlA4gZb7N7fIICA2Oja8OtwdA2i5noUn9ev FmtYjFOkMqndBafdXTm3BZL3AIWvT3vmCe1ySB1jyB8trCWj2TFx+XvcgZCO3YeGDEk1A+zZ 9Hs05ZFBBvNDUBhjhau6EfkyrIOoa1+KzKWWkJUZ23tKHkkVKKst72EasoJ6ZUysCwRXv7vB DLSArP7vRYe1DvuWmVEwzVuPTSkt5n0hTRhiXmGJTBysDCKMdE13hrZ6NHGELRU0DcKSTNQk jjMHVH6PsXjrrD239/T9+u5UWymTJhadyLmmJiBuCWM7mpvGRSjnvq3l7ULCCAC2DTgn5lvX CTM91PnZ5Xzkr+9KaRhd1VpA1n174x7HJt/m80+nsNY1X8fj5STtX0J9AW7edBV1K7zdlIWR CUQypjU/EDp1VZiIXSA24/iHinFhJI5OJ/jOj9QhXp15tsCEKqO6b1YgSZ56kG1qw7ce7kY/ H9VyPcj7mIbn/BcvQMsyiuHBbVBVUJcPCHqi1GJ94Xi9OMOPDnpKODskhUmzrXDRPmYrwpRW Wj0YMInFC50tYBkNU7UlWb08sficcXRatQasluVlQ3Bhq5bMsFU9LJCiCx5NGb6pXBgxfQ8i Ekk2J+3sIWdA35s57mwRB9EfG69d4YI9zfhgLwL1MOY0oyiBL16Gy4QVd3pUbj7dVBa/eSiP AGIHjomr36dEreKBg6T5nBtqHfXGoyqPXWadzEJiM9vTx6HKAlDkRgZCX8ky4UhGFngl6mDO A9poyoc7Vnipl5Qx/J0YlPhB3zHql7gay9oGsTHaksMqFkEvwCMbISf9r4hQ3kep8X+6lTLc ivCOWEqRSkIQhDWWgqlZ+H2o4GGq6/BWqK/N6ecOO3S77ABEa/OndX2jcNn52jebMzXZys7V qRp1BYbBSIrXJiJ/ldHAy0PyXCXZpbC9k7lo3958pjkoqasBFKn5I2ED6ZePId04x66x7+ZM PKdjzp4LjAe0Y4QwXjPy/4U21t36WkmMjCpFf5oWTflaqXWl+cXChcab3g2L85U9+cn2RELP 8fHi9Tz37o+j/gvCl4DW0az0seuLdcHJW2wLjalTA6CKaiGKDvXwsr2fbL0SLtei/9RvgGxv jDTGlHqPzCKnT3kHx61NuQEgCaeNR1Y8IazF3QlQXDkV87jYwanPcVfoAAMmeZxqlnjcGkWP H57bl9HqaCW4WVAmPJjFmdd731ja+6ZhyKe6OqeIZET8J4JSmx1m+9c/HUm2u5V4SVDF7R+n CrfqMIroknzzrHJk2I4FkMW9nAU3NHu3w0qI6jS+5heVGyR+RsM6T7VEBEWv55+DcWpvalMy 9/Jnaa1KTFY8tuS89FPYqqcYM+BLnclNgLkXTDOCw5QBzulOG3SnWRGkeqJ/zuUstJpz/qk0 IpLUbJdWFEvQ7kCDV95GdUZPJptdh4Zq+bAyeIizD+5phSXQ9hGtJfaUP7UGe/oNDuSkbhDY V0P3K/8KoMQcIb83gYxDzsy1JSPEE3WU9dXpyRnZQJhu0RB/k91SWgr0l7kYAegiJf8PeW1h QU/zApiM71FHNLE+FYsPVOMpTdiyCHZeP3IvArJK3vdBo71WotbTS3pq0I2L5X3BR5vahG/l lBlMzGCQK9Ni7xndiZgjwqO4fNy
  • Ironport-sdr: qxrRAh4RcAq3wICgbflpUftKsj9w4K0jXPWKDNeOzERi49LkSMt3TkS15UslZIEGZBjXBOgpNR irHZsOTsGQoiL0RFCYuB4dBF5bbyvZCcx7oeVuJN6+oHF4npF6H2Ab4eCu6W8JaRrFNDJcZDhN QPDawAc+9lqarT69K3tcE6Iu+spZnotsdkQTsaiv9WHoPcp4zWGNC+FhT90jfOiR2eYkcVqzUe d6GM4OjiFd9IzZbWeajXSafUh2ACGJfBb0s6LPXOkkrW5dLi34oXN3QSh6rmqQjTHPIYbb3xeQ NxJ6VJZ5kuqKTuQ9wqNJAnai

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

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


Attachment: mwe_quads_2D.cpp
Description: mwe_quads_2D.cpp




Archive powered by MHonArc 2.6.19+.

Top of Page