Subject: CGAL users discussion list
List archive
- From: Marco Feder <>
- To: "" <>
- Subject: [cgal-discuss] Find intersections of a curve inside a mesh in 2D
- Date: Thu, 27 Jan 2022 08:29:23 +0000
- Accept-language: it-IT, en-US
- Arc-authentication-results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; 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=vZJudUWiGbaCIwJzf2nKn6tee108D1wA/rl4WT0GYxk=; b=SPfeuVNXkDx3lvZkPeZmsk2bzOG6lTCzvqBe1GjPQgDNEpkeA7yaVUWkbdJVTX77ZtrJyy01hQpjMufGsOtOYPuC6biZniQ/zALD4krlC6OTitx2fS8S5BrblAdX7z/xkM5rMPsM1M4eJTO25LC9OjsRtuN5lAauOnnPUC0Pf3XClqyHb29Yy3l6whWpIqAYcfQiNg+LyV9moDoyVS4FhOc4Hs464BydpKD+t+T3j2V38zaRTrYH2ilvtymxl99k0GDav/PMGYPpXXFHnXmStPGEcGQD/ieBgSpfJi45Z6cpSaBCpXJPhj8hxwt69WmeYWWsyHSuULA8SxWqn1rIXQ==
- Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=j+dOTbHwAT5H5llAQIRbcb9VBVCeWJjBpCJZqg1+K58EjNybB79nuV/meUbfxtFpNvsAff03hYCx+cyyU8bzs2PDh9KtW/Kh6nT2uO/rRcGo7yEh5uIXqvTmH6Ix/+SJjud2ze/xpTptdKOe3zulP11St83wcgp6ff0Sqxfx/vd5nDAmA2STOLBa7IwceI92qzJO2/wk40ptniKsq/sxk/bWFS4+TD6f6sRcSayhX46Lhcp4AobP6KsBrN8vXvb8eKCtDDp8f2hhxSQH3nez5yFT3QVr5tXoCBnNFzyALm2H9hJ17hXtk1aBg09q0+aDCj6WvJYe3c7u2uYvakeipA==
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-data: A9a23:vHYNx6iKZ9fT2JkPgPdDd6IqX161MRUKZh0ujC45NGQN5FlHY01je htvX22FPP7eNmH3Lt4gbIvj9k1VucSDyYJhGVZkry9jHi5jpJueD7x1DG+gZnLIdpWroGFPt phFNIGYdKjYaleG+39B55C49SEUOZmgH+a6UKidUsxIbVcMpB0J0HqPoMZkxN446TSFK1nV4 4mq+peAYAbNNwNcawr41YrT8HuDg9yp4Fv0jnRmDRyclAK2e9E9VfrzFInpR5fKatE88t2SG 44v+IqEElbxpH/BPD8KfoHTKSXmSpaKVeSHZ+E/t6KK2nCurQRquko32WZ1hUp/0120c95NJ NpluZuZGQstMK33vc9NekcAEB9hF4Nl0eqSSZS/mZT7I0zuXkbWm6wrIGtreIoS96BwHH1E8 uEeJHYVdBefiumqwbW9DO5xmsAkK8qtN4Qa0p1i5W2BS69+HtaaHuOXube03x9o7ixKNfPQa sYUcxJ0bQ/baltOJj/7Dbpixr7w2iWhG9FegF+PqqwTxWno9hMr85v1K8jnYIGobNoAyy50o Uqdpj+iXXn2Lue3wjWM9jegh/TEgDjgcJkDEaWxsP9smlyagGIJYCD6TnO+qPi9z0O5Q9hQM RVJonJz8e416VChScT7U1ugunmYsxUAWt1WVeon9AWKzamS6AGcboQZctJfQNAhnZ86QTIq7 Xqiz/q3XT9Rr5e7alvIo994sgiOESQSKGYDYwoNQg0E/8TvrekPYvTnHoYL/Emd3oKdJN3g/ 9yZhHVl3O5D1Kbnw43+owqa0mrESo3hF1Ztvm3qsnSZAhRRRaPNi2aAxUXR6fdGRGpyZnXZ5 hDod+C64eEIFo2AjkSwrAglGbio47OINyXWjkQ2QsF5qmjr/GO/d4dN5j04PF1uLssPZT7uZ gnUpB9V45hQenCtaMebgr5d6ex1l8AM9vy8Cpg4i+aihLAsLGdrGwkyNCatM5jFyhRErE3GE c7znTyQJXgbE7976zG9Wv0Q17Qmrghnmz+IH8qqn038geLGDJJwdVvjGAveBgzexPPUyDg5D /4Ea6NmNj0DDbGvP3GLqeb/03hTcyRjXMGeRzNrmh6reVM9Qz5J5w75xLIqYYt+mKpJ3uzP5 Gm6QEZEyV357UAr2i3bAk2PnIjHBM4lxVpiZXJEFQ/xhxALPNjzhI9CKcpfVeR3pYRLkK8vJ 9FYKpXoPxi6Ym+ak9jrRcKh99MKmdXCrV7mAhdJlxBmL8c/HFSYo4G9FuYtnQFXZheKWQIFi +XI/mvmrVArHmyO1e7aN6CiyU2fp38YlL4gVkfEOIkBY0T364EsKjCo1q07JMQFKBPiwDqG1 lbMW0dH/reV+4JlosPUga2krpuyF7csFERtGWSGv629MjPX/zb+zIIZCLSIcDnRWXna4qKnY ekJnfjwPOdXzk1LqJF1Vbd3lPps69zqrr5c7wJlAHSbNQ77Veg+eiGLhJAduLdMy7lVvRqNd niOotQKa6+UPM7FEUIKIFZ3ZOq00/xJyCLZ6u44IRmn6SJ6oOiHXEFVM0XegSBRNucoYq4Y+ 794/eI8tkm4gBdsNcuahCdJ8WjKNmYHT6gsqpAdBsnslxYvzVZBJ5fbD3ausp2IbtxNNGgsI yOV2/Wd3uQGmhKafiphD2XJ0MpcmY8K50JHwVoEEFKDxYjIi/ox6xtO/GllVQ9S1BhGj7l+N zQ5LUFzPqnSrT5kiNIfDjKpEgBFQRCe4kb+0QJUzDWEEw+vS3DHK3A7NaCV5kcF/mlAfz9du raF1GLiVjWsd8b0h3NgVUlgov3lbNpw6gydx5/+T57ZR8E3MWj/n6ujRWsUsB+4U848gUvwo +M1rut9bKvMMzEd/v8gAI6A2LVMEx2JKQSumx26EH/lwI0dRN2z5dRKA22MQJsUYtDgrAq/A cEoId9TXROj0irItiocGaMHP75zmrgu+cYGfbToY2UBttNzaxJ35YnI+HGWaHADGr1TfQQVc +s9tA5u1kSLhGBPkinMsKGo/0KmNMIcalSUMP+dqY00+lFqjA2oWVozyaC9+XSJWOeiE9R4o yubD5LrIydeJUiAUmci/mivx+l5FD8raNm1zQ==
- Ironport-hdrordr: A9a23:cumyx6Bu9f/XrCflHeg/sceALOsnbusQ8zAXPh9KJCC9I/bzqy nxpp8mPEfP+VAssQIb6Km90ci7MDrhHPtOjbX5Uo3SODUO1FHIEGgA1/qr/9SDIVyYygc178 4JHMZD4bbLfDtHZLPBkWyF+qEbsbu6Gc6T5dv2/jNId0VHeqtg5wB2BkKwCUttXjRLApI/Cd 61+tdHjyDIQwVcUu2LQl0+G8TTrdzCk5zrJTQcAQQ81QWIhTS0rJbnDhmj2AsEWT8n+8ZuzY GFqX202kyQiYD09vbu7R6T032Qoqqg9jJ3Pr3CtiHSEESutu/nXvUiZ1TIhkFMnAjm0idQrD CLmWZqAy070QKqQkil5RTqwAXuyzAo9jvrzkKZm2LqpYjjSCs9ENcpv/MsTvL10TtTgDhH6t M/44tZjesoMTrQ2CDmo9TYXRBjkUS55XIkjO4IlnRaFY8TcqVYo4AT9F5cVM5oJlON1Kk3VO 11SM3M7vdfdl2XK3jfo2l02dSpGnA+BA2PTEQOstGclzJWgHd6xU0Fw9F3pAZ2yLstD51fo+ jUOKVhk79DCscQcKJmHe8EBdC6D2TcKCi8Q1564W6XZJ3vF0i916If0Y9Fld1CIqZ4safasK 6xL29liQ==
- Ironport-phdr: A9a23:1wBhphRXilbJtdbyFTrEJz1uF9psopSWAWYlg6HPa5pwe6iut67vI FbYra00ygOTB8OAsrkd0rae8/i5HzBauNDZ6DFKWacPfidNsd8RkQ0kDZzNImzAB9muURYHG t9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3wOgVvO+v6BJPZgdip2OCu4Z3TZBhDiCagbb9oI xi6sxvdutMYjId/Jao91wbFr3RVcOhS2W9kOEifkhni6sut5pJv7zhct/c8/MNcTKv2eLg1Q 6ZFBzo8KWA148PrtRjHTQSR43YXT3sbnBlVDQXb9R/2Rpj+vDf0uep7wymaINb5TasoVjS47 qdkUwHnhSEaPDMk6m7Xi8hwjKVGoBK9ohF03oDZbJ2JOPd4Y6jQe84RS2hcUcZLTyFPAp2yY ZYTD+QPPuhXs4byqkAUrReiAAmhHv/jxiNKi3LwwKY00/4hEQbD3AE4GNwBqm7Uo8nyNKwPU e660rTHwivZb/hL3jr97YbIfQ48rv6SR7J9atHRyUg0FwPelFqcs43lPy+M2+kLrmOU4PZuW /i1hG47twF+vCKvxsE0h4THiY8Y1FHJ+DhkzIg1JtC1SFB3bNyrHpZNqiyXOI97T8chTmx0p So21LMItJ+1cSQX1Jgr2QDSZuCDfoaG/B7uUvuaLzRghH99d7+zmwy+/VW8xuD+TMW4zVZHo jBFn9TDrnwByR3e5tSJR/Z440utxSyA2gHW5+1aPUw5la/WJIMkz7M1iJYetULOFTLslkrsl q+ZbEAk9/Co6+v5ZrXmoYeROYB6hQ/iLqgih9WzD+olPwUORmSb/v+z26P58U3+XbVKkuY5k q7EsJDcOMsXvLa5AxVS0oY/9RmwEyum0NUfnXkBNl5Ffw+Hj5TtO1HJJ/D4Du2zjEirkDdu3 /zGP7vhDYvRLnXbn7rtYaxx51NAxAcx19xT+pJZBqsBLf/8QkPxscbXDh49Mwy62ebnD9B92 5sbWWKBHKCWLb3dsUWT6+I0IumMf5QVtyznJ/gk+/7ilWU5lkMFfam1wZsXb2i1EehpI0qDZ Xrgm8oOEWYRvgUiUezqk0aCXCVIZ3eyWqI8/is0BJinDYfFXICtgaaO0D21Hp1MNSh6DQXGG njhc8CIWuwHdTmJCs5niD0NE7a7Acd13h6nsEr2yqFsM/HP0iwer5PqktZvsb79jxY3oBl9F c+am0+AQ2xu1jcNSTI60bpXuk1m0V7F0LQu0K8QLsBa+/4cClRyDpXb1eEvU7gaOyrEd9aNE xO9R8m+RCo2VpQ3ysMPZEB0H5OjiArC1mykGexdjKSFUboz9K+UxH3tP4Bl0X+T0acsg1Q8a tBOLnavwK9jpEDIH4Ccq0yCjO6xcLgEmivE9WON122L6URWXQJ9S43eXGsEbw3XsYex/VvMG oenEq9vKQ5d0YiCJ69NP8XulklDTez/Nc72Tl+Lwz71KTzVg7SGYcztZnkX2zjbBA4ciQcP8 H2aNA84QCC8v2bZCz8oHlXqC6/12c95rn7zDko9zgXRKlZky6Lw4RkNw/qVV/IU2LsA/iYns TR9WlinjZrQDJKbqgxtcb85A5t16Upb1W/fqw12P4CxZ6FkiFkEdg1rvkTonxxpA4REmMIuo Tsk1g13Ya6f1VpAcXuf0/WScvXSJGT+8QqHcK/NwViY0crXsqYD5fIkqkny6RmzHxlq+HFm3 t9JlnqEs8mSSlNKDtSoDwBqq0sfxfmSeCQ26oLK2Gc5NKC1tmSHwNc1HK4+zQ7med5DMaSCH Qu0EssABsHoJvZ5/jrhJh8CIu1W87Y5es28cP7TkqulMepthhq9jH9c6cZ8zgjfvzo5UePO0 5sflrud0AaLWi3Ul1a6qcmxmJwONlRwViKvjCPjAoBWfKh7e40GXHyvL8OAzdJ7n5fxWnRc+ TZPHns+0dSyMVqXZl35hkhL0FgP5GeggW2+xiB1lDcgquye2jbPyqLsbkhPNmlOTWhkxVDiR Or8x9UUUUSldSAylQC+7AD72+BXqb9+IG/aXUpTN3SuaTg6De3p6/zfP4ZG89swvD9SUfigb FzSUbP7rxYAkkaBVyNfyD09azC2q8D8lh1+hniaKSU7p37YdMdsgBbHsYCEA6cJgXxfGW8l1 WqyZBD0JdSi8NSKmo2Wt+m/UznkTZhPaWzwypvGsiKn5GpsCBn5nvapm9ShHxJptE2zn9RsS yjMqw7xJ4fx0KHve+dpc0VlHnfn6tFhE8d/jsFjzIFVwnUcipiPqDACn2r/PM9zwqPld3NLR CJBkLu3qED1nUZkKHyO3YfwUH6Ql9Bga9eNaWQTwish7spOBfTc/PlekCByuFb9sRPJbK03g GIG0fV3oi1/4alBqE83wy6aGLxXAURIIXmmiUGT997n5KRPODTzKf7hjgwm24jmVezKoxkAC iqhPM56QmkoqJ04aQypsjW765m4KoSKK4tL7lvM1U+H1rQdKYptxKNS2Ww7ZiSl+yVikrFzj AQwj8uz5NHVcjw0rqzlWkYKZHqpN6ZxsnnslfgMxM/OhtL2R8wzFGlTB8m6Cq74WDMUvvD6O wvcCyUypjGDA73DEASD6UBg6XXSD5SsMHLRL34cqLcqDFyUIEgV6OwNdA0zhYVxVgWjxci6N Vx8+ihU/Vng7B1F1uNvMRD7FGbZvgahLDkuGtCTKx9f7wcK4EmwU4TW9uVoAyRR5YGstiSgF 1bDPkFkJzxMXUaJQVf+IrOp+N/MtfCCAfazJOfPZrPIrvFCU/CPxtSk1Y4DnX7EOsiUP3ZkB uE2wQIfBTYgQ5ufwmhJFnBfnjmFd8OBoRag5iB75tuy9vjmQkOn5IeCDadTLcQ6+x2yhvTmV abYjyJ4JDBEk5IUkCOQjuFHgxhL1mczK2rIc/xIryPGQaPOl7UCChcab3g2L85U9+cn2RELP 8fHi9Tz37o+j/gvCl4DW0ay/6PhLcEMPWy5M0vKQUiRM7HTbzjFzs36e4unSKZLhaNVq1fj3 FTTW1+mJTmFmzTzAlq3NvpQiSiAIBFEkKyASE40TETJEZfhYBD9N8Jrhzorx7FynmnNKWMXL Tl7dQVKs6GU6iRbxP54HiYSixgtZfnBkCGf4e7CL58QuvY+GSV4mdVR53EiwqdU5iVJF7Rl3 THfpdl0rxS6g/GCn3B5BQFWpG8B1+fp9Q1yfL/U/Z5aVTPY8QIRuC+OXg8SqYItC8Wz6fwIj ImV0vq1cHAbrprV5ZdOW5CScZrYdiJnaV2wRlu2REMEVWL5aDuZ3hQF1qnUrjrM8tA7ssS+w cJSDOMEEgRzTrRDVQxkBIJQep4vB2F9yOfJgpJQvSjs60WBIacS9pHfCKDICK22em/A1OtKO 0NTk+G/cdRbN4vw31FuZwthhIrGXVLKWsxAqTFgaQlyp1hR9H95TSs43EeACEvlpXYXEbTcd v8epzZEOb1o2B2xplA9KxzNuTc6l1Q3lZP9mzeNfTXtLaC2G4ZLFy7zsEt3OZT+EV8dheiah k1/Lz6CRq4D19OImkhwiRTHsN1OBawFJZA=
- Ironport-sdr: yNI8EEyblBz7pZCe6CAiQZoMhE96RdtP/rvo2TV3uo7WOTcF39HqqXBQWcj9jHrCVm7RSqN4fI vvVcxCbER/ykbtSL/Md48NaHDliek/cFgJG1AUjOBVUXbx83Qy1NKUMz9+NnWFmicNqBK4fY3V 3aptRisQKXSaCn0+7CQ7iFSD+hXxQkKbp4Pr393l2CbA1zeR6JvjdxAdQLcmQWAledmUq1AIZM FZ42wL/xGs41HnHc+RGnDCtpP5yn9+4iJ0TEPeIbVZ0e8PDcRuPrYM5Hmv78do8FX4Q/5wQ4hr faq8guG1LhB5M+lBNQH3iimO
Hi everyone,
I’m trying to see if it’s possible to use CGAL to perform the intersection between a mesh and a (closed) curve inside it. This curve has co-dimension 1, and I’m assuming it’s just the union of segments given by straight lines connecting its support
points, which I know of course.
Basically my goal is to compute the coordinates of the blue points as in the attachment. As I am new to CGAL, I’d like to understand how you would attack the problem.
Arrangement_2D cannot be used now because I do need the coordinates, so I was thinking to directly work with the 2D mesh package, even if I don’t see a straightforward way to get the result.
Best,
Marco

- [cgal-discuss] Find intersections of a curve inside a mesh in 2D, Marco Feder, 01/27/2022
- Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D, Andreas Fabri, 01/27/2022
- Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D, Marco Feder, 01/27/2022
- Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D, Andreas Fabri, 01/28/2022
- Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D, Marco Feder, 01/27/2022
- Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D, Andreas Fabri, 01/27/2022
Archive powered by MHonArc 2.6.19+.