Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve
Chronological Thread
- From: Efi Fogel <>
- To:
- Subject: Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve
- Date: Thu, 20 Jan 2022 16:01:30 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:G2pz26zPzmjiiC8UC+d6t+cZwCrEfRIJ4+MujC+fZmUNrF6WrkUAz 2EdUWCBPKuDa2qneY9+bImzpk8F65bSx4BkSVY4+FhgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefQAOOU5NfsYkidfyc9IMsaoU8ly75RbrJA24DjWVvU4 4uq+aUzBXf8s9JKGjJMg068gEg31BjCkGtwUosWOJinFHeH/5UkJMp3yZOZdxMUcaEIdgKOf Nsv+Znilo/vE7jBPfv++lrzWhVirrc/pmFigFIOM0SpqkAqSiDfTs/XOdJEAXq7hQllkPhX2 Pl9nJyqdz5yEZH32+oNAjJGNBFHaPguFL/veRBTsOSWxkzCNmTpmrBgUBBwMoof9eJ6R2pJ8 JT0KhhXNkHF17/wmejrDLU97iggBJGD0Ic3t39hwzbWAPIOTpXKQqGM7thdtNs1rpkRRa2AP JFFAdZpRBX+fgNPFVczM5FgrsOHtCnSbWB0r2vA8MLb5ECKlFAruFT3C/LeddWOAMlUhU2Fv Xnu5HX8GhhcNdqFyDPD/GjEuwPUtSbyWYZXC7jhs/A20RucwWscDBBQXly+yRWktqKgc/RPB 3w9+jAQlPMdyHfoQMmsdAOfkEfR63bwROFsO+E97QiMzI/d7ACYGnUIQ1Z9hDoO5J5eqdsCh g/hoj/5OdB8mObKFi/Fp994uRv3aHdFdzZTDcMRZVJdu4GLnW0lsv7Yoj9e/EOdi9T0HXTvx mnPonRvwboUisEP2uOw+lWvb9OQSnrhHlNdCub/BDrNAuZFiGiNOdLABb/zs6woEWphZgPd1 EXoYuDHhAz0MbmDlTaWXMIGF6yz6vCOPVX02AAzRcd4qGz1oyLzJei8BQ2Swm85Y67onhe5M CfuVf95ufe/wVP2N/YsO9vpYyjU5fK5T4i0PhwrUja+SsEpKFXvENBGakmX0GTg+HXAYoluU ap3hf2EVC5AYYw+lGTeb75EidcDn3lirUuOG82T50n4idK2OS/NIZ9YYQDmRr1ovMu5TPD9q Yk32z2ikEUBDoUTo0D/reYuELz9BSFrXM+t850OKLfrz8gPMDhJNsI9CIgJI+RN95m5XM+Rl p1kckMHmlf5m1PdLgCGNiJqZL/1DMRwqHs6OWonOlPxgyovZoOm7aE+cZorfOl/pLYzk6IsF /RVKd+dBvlvSyjc/2tPYJT4qrtkfkv5iA+LOR2jfzViLYVrQBbE+4O/cwa2rHsOAyO7uNEQu bql0g+HE5MPSx4zXsnTYfOriVi2uCFFyu51WkLJJPhVeVntoNA6cXyv0qdvLphVexvZxzac2 wKHOjsipLHA890v7d3EpaGYtIP2QeZzG0xtGWOEv7u7MC/t+HX6nd1NXeOOSjDqVG3u/ZKka +gIner3N+cKnQoTvodxT+RrwKY564e9rrNW1F4/TnDCblDuFbY5Z3fajI9AsapCwrIfsgyzA xrd9t5fMLSPGcXkDF9Be1Z/P7rbjakZymvI8PA4AETm/ysrrrCJZkNfYkuXgytHIbopbY4on bU7tMgN51DtgxYmKIzd3CVd9mDJMXlZFqt759cVB4jkjgdtwVZHOMSOBijz6ZCJStNNLkh6f WPO1fSa3+xRlhjYbn4+NXnRxu4B154AjxZHkQ0ZLFOTl9uZ2/I60XW9K9jsoti5E/mG7w5yB oSvH0h8JKHL4DIxwcYfDiajHAZOABDf8Uv0o7fMeKs1UGHwPlEh7kVkUQpOwKzd221Zdzlfu rqfzQ4JlB70Kdrp0HJatVFN8pTeoB8YyuEGsM+iFsWBWZI9ZFIJR0NoiXUg83PaPC/6uKELS SSGMgq9hW0X+BP8e5EGNrQ=
- Ironport-hdrordr: A9a23:Dhnj2qlTo11VsIwS/2Fq/dcZonrpDfIV3DAbv31ZSRFFG/Fw9v re5cjzsCWftN9/YgBEpTntAtjjfZqYz+8X3WBzB9aftWvdyQ+VxehZhOOI/9SjIU3DH4VmpM BdmsZFebvN5JtB4foSIjPULz/t+ra6GWmT69vj8w==
- Ironport-phdr: A9a23:WJra2x+8B8FgNf9uWba2ngc9DxPPW53KNwIYoqAql6hJOvz6uci4Z gqGtb4w0BeJBdydt6gdzbKO8ujJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T 4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglWmjaxe65+I Ra5oQjRucQdnI9uJrosxhfTrXZEZflayXl0KV6Pmhr3+9u98oNk/ylMofwq6tROUb/9f6Q2T LxYCCopPmUo78D1thfNUBWC6GIEXmoZjhRHDQ7F7ArnXpjqqSv1qvB92CiBMsLoS70/RCmv4 L1qSB/sjycHKiI5/WTKgcF+kK5XvBSsrAF5zoXJYo+aKeB+c7vSctMUR2VPXshfWS9cDI2ic 4QCFPABMfpCooTnu1cCsRmzCA+xD+3v0D9IgXr20LU13eQvEAHNwQwuH9UBsHvKqNX+KaAfX v67zKnJwzXDaPxW1in56IXTfRAhpOuDXbN0ccbL1UYvEAbFg0yWpIf4MDybyv4DvHKH7+p8S +2vkWgnphlsrjWt2Msgl5TFip8Jx1zZ9yh0wJg5K92lRUNlb9CoDpVeuj2eOoZ1Xs8vQm5mt Ts0xLAbpJO2czYHxZU7yxPCbfGMboaG4hXmVOmLIDd4gmpod66whxmo9Uis0Or8VtO70FpSr ypFlMPMtnEX2BDJ5MiHUP1w9Vqi1zaXzw3f9P1ILEQumafYK5Mt2KM8moQQvEjZESL7nEP7h 7KMeEo+4Oin8eHnb63mppCCM490jRnzMqE0lcy+BeQ0KwYPX22G9eil2r3u8kn0TK9Fjv0xl anZv5TaKtoBqqGlBA9V154v6xe5Dzi4zNQVhWcLIE5BdR6djIXkO0vCLO3mAfq8mVihnzNmy +jDPrL7A5XNKnbDkK3mfbZ480NT1gQzzdFR55JTBbEOPvbzV1T+tNzdFBA5Mgi0z/z7B9V60 4MSQXiPDbOBMKPOrV+I4foiLPWDZIAPvDbxMuUq5//1jXAlhF8dZrKp0IAMaHG4G/RmO1+Wb WDtgtcHC2cKvxAxQPbkiF2YAnZuYW2vVfc8+i0jE9DhSpzSQ5ikxr2HxiayWJNMIXtXD0iFV nbueYLDUPgFbGeeI9RqjycfBoWnUJIr9Q2rsFr616Z/NbiTvTYJsIrqktlz/eza0x8osidlC tyUlGCLQWYzlWwBQ3o63bt0vFdmmWqFyrVyv/FICYlT++9RSVV9coXNyvRzTdH0QAPIONmTD 023R82vRjA3QNV2yNAHZwNxGs6pkwvYjBatVrQanrjOCJ0v+b/HxFDwIdx8wjDIzvoPlV4jF +ZBNCWIgaFy80CHCoDInUKWmqKCeqEV3SqL/2CGmznd9HpEWRJ9BP2WFUsUYVHb+IyRDiLqS ravDe5iKQ5d0YuYLaAMbNT1jFJATfOlOdLEYmv3lX3jTQ2QyOaqa4znM34YwD2bEFINxg0d/ HiBOgU6LiikqmPaSjdpEAGneFvipNF3s2jzVUoo10ePZkxl2aCy/0sYi/2STPwe2poLvS4gr 3N/G1Pul8nOBY+moAxsNL5Zfct74FpD0jfBsBdhO5W7M614rlsXcgAyoEa3khsrW8NPls8lq H5sxw13QU6B+HVGcT7QnZX5O7mNb3L34AjqcandnFfXzNeR/K4LrvU+sVTq+g+zRAIk9D183 t9Z3mH5hN2CBRcOUZ/3Tkc89gRr77DcbC4n4orI1HpqeaCquz7G0tgtCaMr0BGlN9tYNaqFE kf1Hah4T4CjJu0knFekajoLOelT8Og/OMbnP/qK1ai3PfpxySq8hDcP64R830SQsitkH7SQj tBVnrfBhFvBC2av6TXp+tr6ko1FezwIS2+2yCy+QZVUerU3Z4EAT2GnP8ywwNx6wZ/rQX9Rs lC5VDZkkIekfwSfa1vl0Ehez0MS9Daqlyq2yDN5lxkmq6Oe2GrFxOGoJ39lciZbAXJvi1vhO 93+gt4bUk+nYgwBmx6s5EK8zK9e7vc3PyzYRkFGeDLzJmdpX/6rt7aMVMVI7YshrSRdVOnUj UmycrfmuFNa1iriGzEb3zUnb3SwvZ6/mRVmiWWbJXI1rXzDeMg2yw2NrNDbQPdQ2HIBSkwaw XHaCFmyONak+f2bkp7Ctqa1UGfpWpBIcCbtxJ+Nr2PhvTwsUUD5xqrj3IG2WQEhmTf2zdxrS TnFoHOeKsHw2qK2PPgmNkhkCVng6tZrT4R3k48+npYVijARgpSY+2ZCkH+ma40Kn/KjKiNXF XhXko2wgkCtwkBoI3OXypisU3ycxpEkfNymeiYM3Sl76clWCaCS5bgCnC1vo1P+oxiCBJo11 job1/Yq72YXxu8Tvw94hCiTA74VEkRcFSPpnhWMqdu5qe8EAQTnOaj1z0d4kd27WfuPrABSX 3n0fr8tGCZx6oN0N1eGgzXjr4rjftfXd9casBaZxgzBg+ZiI5U0jvMWhCBjNDGY3zVt26shg Bdpx53/oJmfJjAn4veiGhABfG69d4YJ9zrql6obgsuGw9XlAMB6AjtSOfmgBfOwTGBJ6LK+Z l7ISmFj7C/cQ+aXHBfDuhk66SiUSNbyaSnRfD5AnJ1jXEXPehIZ2VhOGm18xtljTmXIjITga BsruG5XvAKp7EsUjLovbUG3U3+D9ljyLG5oDsHOdlwOqVgSr0bNbZ7BsqQqRXweptv561XTT w7TLwVQUTNQAhzCXg+8eOnovZ6aqqCZHrbsdqSVJ+zf9aoGEa/PnMzn05M6rWzUZ4PfYz87V a19gg0aAhUbU4zYg2ldEXVJ0X+dKZfK/lHkvXQm5sGnrKaxAVypv9DeTeAId40ookH+l66HM 6T4aD9RDzFe29tMwHbJzOJax1sOk2R0cDLrF70ctCnLRaaWm6lNDhddZTkhfM1Pp7kx2AVAI 6u5wpv8y6J4g/gpClxESU2pm8enYtYPKn28M1WPDViCNbCPLznGi8/tZqb0RbpVheRS/xq+3 FTTW1fkJSiGniL1WgqHNOhNiGSEOUUbtt3sNBlqDmfnQZTtbRj6eN57gDsqwKEl03PHMWlPV Fo0O0hJr7CW8WZZmqAlQz0HvicjdLPU3XrIvIy6Yt4MvPBmAzp5jbdf6XU+kf5O6T1cAeZyk 23Up8JvpFevlq+OzCBmWVxAsGUu5srDsEN8NKHe7pQFV2zD+UdH4GuRBRMFqt9NBdjmuqQWw d/K3vGWSn8K45fP8M0QCtKBYtqAK2YkOAH1FST8CQIESXu0MDiaiRAM1v6V8XKRo94xrZ2my /9sAvdLEVcyEP0dEEFsGtcPdYx2Uj0TmrmelMcU5HC6oXE5oe1Vu5nGUrSZBvC9cF5xbJFBb hoMhKz9dMEdaty91EtlZV132o/NHhiINTiiiiJkZw4w5k5K9SonJlA=
- Ironport-sdr: wxnyD575JHbAhm1YHN3hP/0F3SONvcqU1QK8/qyqYERvw1VTE0nYZ4ioaicVckJWRWImFfEezR s3Nb1mVHOSKjbVJ9yVB6VQYp5ka/2SR2vP2jYJeVFRKzSZ75HwGk7T5BoBfYSa6FWSS0WJDTDQ 0MyNGcnF13GkwMktQi43lqeJoI0WtwPEyWw7ZVZsyGLjPu92Ljoi6jz6MXW/7JDBsd/eXnaOyX 4BAzgSn0Yu0+r4TWX+O94u3ZeiXV8ei4hHFUtmgFCMwqrxgI3VaYS6Q9dxP1dHPMg4PFptyRHx oXhjHUNW81EWJ8zqpWIp9gho
If you can reduce the problem to the plane (perhaps it is already in the plane), you can use the Arrangement_2 class template from the "2D Arrangement" package; see https://doc.cgal.org/latest/Arrangement_on_surface_2/index.html.
Construct an arrangement of the type of curves you are interested in, then use the CGAL::zone(c) free function to compute the zone of a given curve c; see
https://doc.cgal.org/latest/Arrangement_on_surface_2/group__PkgArrangementOnSurface2Funcs.html#ga49aa156968945f5533a2b5d9897ca659
https://doc.cgal.org/latest/Arrangement_on_surface_2/group__PkgArrangementOnSurface2Funcs.html#ga49aa156968945f5533a2b5d9897ca659
____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
On Thu, 20 Jan 2022 at 14:27, Marco Feder <> wrote:
Dear all,
I’m completely new to CGAL, and I’d like to understand if it’s possible to perform the following task:
Consider an element T of a 2D mesh, which is cut by a curve \Gamma. Is it possible to define/get the two new elements, say T_1 and T_2, induced by the cut, as showed in the attachment?
If so, could you please point me to the right examples/pages in the manual?
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
- [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Marco Feder, 01/20/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Efi Fogel, 01/20/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Marco Feder, 01/22/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Marco Feder, 01/26/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Efi Fogel, 01/26/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Marco Feder, 01/26/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Andreas Fabri, 01/26/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Efi Fogel, 01/26/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Marco Feder, 01/26/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Marco Feder, 01/22/2022
- Re: [cgal-discuss] Get sub-elements induced by the cut of an element with a curve, Efi Fogel, 01/20/2022
Archive powered by MHonArc 2.6.19+.