Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Find intersections of a curve inside a mesh in 2D
  • Date: Thu, 27 Jan 2022 10:40:55 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-data: A9a23:yKDM+61ErCivp0bJSvbD5SN3kn2cJEfYwER7XKvMYLTBsI5bpzVWy TYYUTrVPffeNDbzfdB0YYS+o0IBsMLRyoBkSAdt3Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/nOH9IQMcacUsxLbVYMpBwJ1FQzy4bVvqYy2YLjW1rX5 ouryyHiEAbNNwBcYjp8B52r80sHUMTa4Fv0aXRjDRzjlAa2e0g9VPrzF4npR5fLatU88tqBe gr25OrRElU1UPsaIojNfr7TKiXmS1NJVOSEoiI+t6OK2nCuqsGuu0o2HKJ0VKtZt9mGt94vz YhNsIe7cAN3JKbeyOQlXDJSDD4raMWq+JefSZS+mZfVykqbLCaqxvxvCAQxIJFe/fh3R2dD6 ZT0KhhRMFba37/wneL9FLEEascLdKEHOKsWvH16wDjCS/gvS4rCa6rH4tpVwC0hiMlFAfHEd owSbj8HgBHoOk0VYgpPUsJWcOGApFOgUgwCiw+vvo0z+HHsySFy7uHQL4+AEjCNbZ8NxhvJz o7cxEzyDRgecdCe0jGY6WmEnf7KhSq9WYQIFbT++OQCvbGI7jdVDRpLCgb9pPC4jgu5Rs4ZL FIUvCwjscDe6XBHUPHzARjloHuftScYBcBbAb060A6mwLXLtlPx6nc/chZNb9kvtckTTDMs1 0OUk96BOdCJmOHEIZ563urNxQ5eKRT5PkdeNX9ZHVFtD83L+tpo3k2nosNLTfbt5uAZDw0c1 BiklkADa1g71ogO0PjkoBbCijOo45/UUkgy+AWRWG+5hu+YWGJHT9L2gbQ4xawaRGp8crVnl CRd8yR5xLxVZaxhbATXHI0w8EiBvp5pygH0j191BIUG/D+w4XOldo04yGggeBwzaJdUIGS5O R+7VeZtCHl7bCLCgUhfM9vZNijW5fm7SoyNug38NYQeM8IrL2drAgk3NRbAgjmFfLcQfVEXY 8/DLJfE4YcyDrpnhCG/XI8gPUwDlkgDKZfobcmjlXyPiOLADFbMEOttGAbQMogRsf3VyC2Io o43H5bbkH13DbyuChQ7BKZIcDjm21BgWcupwyGWH8bfSjdb9JYJUq+Inuh5KtU7xsy4VI7gp xmAZ6OR83Kn7VWvFOlAQioLhGrHUcktoHQlEzYrOFr0iXEvbZz2vfUQepwycKU95eJqxuJzV ehDcMKFW6wdRjPC8jUbTJ/8sI0zJUj12lnUb3qoMGolYpptZw3V4du4LAHhwzYDU3isvswkr rz+ig6CGcgfRx5vBdr9Ye60yw/jpmAUne9/BhOaItRadEj23pJtLij90q0+L80WcESRyTad0 guKGwYWrOLRpJUkttLOgPnc/YuuFuJ/GGtcHnXavOfqa3aBpDrzzNYZAuiSfD3bWGflw4mYZ L1Yn6PmLfkKvFdWqI4gQbxl+r0zuon0rLhAwwU6QHiSNwa3CqltK2Wt1NVUsvEf3adQvAa7V x7d+tRePrnVasrpHERLeFh+KOGEiK5J3Dzb7PBwJ1jmoihp/PyBXFkLZ0uAjylULb1UNoI5w Ldw55RJu1Dn0hd6YMybii109niXKiJSWasQtqYcXN3hhD0txwwQepfbECL3vMqCZokeKEUsO TPI1qPOi64GmhiZNX80SCeQm+9UhJBLvw1WilgcJxKPl8ac3q072xhY8DIWSAVJz0UWjLgsa jQzb0Ald7+T+zpIhdRYWz7+EQ92BCqfph77xWwPmTCLVEKvTGHMcDYwNOvlEJr1KI6Akuy3P Y10yVoJlR6xOsT2g3RvH0tsqvimSsFtsArcmIahEtjt81zWp9b6qvfGWIbKg0KP7QANaInvq uRt+etsc7z1PCUMpLcqTYKd0Nz8jfxCyHNqGZlcEWBgIY0YUD6/3j2DN1qgdMpGO/vQ4AmzD MkGygejkfih/H7mkw33zpLg71O5cDDFKTbCln7WybY6joai
  • Ironport-hdrordr: A9a23:9ym0fa+1hG7/FefAH+9uk+A8I+orL9Y04lQ7vn2ZKSY5TiXqrb HKoB1773DJYVkqOU3I9erwXpVoBEmsjKKdgrNwAV7BZmfbUQKTRekIh7cKgQeQfBEWndQtt5 uIHZIObOEYQWIK7vrS0U2fLNdl6tyG/Ke0pf629RtQZDAvTb5gqzpjAgyWCQlXSWB9dOIEPa vZ2fECnQOJXV4+Uv6Wb0N1ItTrlpn1r9bdWDYjPTQA0yXmt0LT1JfKVyeimi0mexd0/J8e3Q H+4nfE2pk=
  • Ironport-phdr: A9a23:3KPUMxJngLAFPx4kRtmcuOFvWUAX0o4c3iYr45Yqw4hDbr6kt8y7e hCFv7M21RSQBNmTq6odzbaM6ua4AS1IyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxB sVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexf61+I A+4oAnMucUanJZuJ6kswRfNvndEZv5ayGx2KV6OhRrw+tu88Jt++ClMpvwt8NJNX7/ndKoiV 7xYCzomM2Ex5ML1sBTIUBWC6HgBXGgIixREGwfK4g30UZf3qSv6q/Fy2DKGMs3sTLA7Qiqt4 qF2QxL1kigHNjo58GbKisxsia9QvRysqwBjz4PSfYqYMud1cKHActMAXWdOQsVfWSJODYyyc oUBEeQBM+ZaoITmvVQCsQGzCBOwCO7hyDJFgGL9060g0+QmFAHLxBAtH9QTv3TOstr6LrwSW v21wqbS1jrDdfJW0ir65YfSdBAuvOuMUqxqfsrK00UvGRnKgU6KqYzkJD6V2foCs2+e7+V+S eKvkW4mqw9rrTez2scsjZPJh4IPxl/Y8iV5xZ84KNulQ0F0fdCqCoFftz2GN4RoWMMiRXllt SUkxrAFpZO2YTQHxZcnyhPeZfGKfIiF7w/nWeuPPTt2imxodbC/iRi98kWtyvPwWtep3FtJo SdLndrBuH4D2RHV98OJRPx9/kK71jaO0QDe8v1LIU8umqrfMZIhxaQwlpULvUTCGC/2gkT2g 7WMekUq4Oil7fnsbLb+ppKEOIJ5ixvyPrkylsG/G+g1MgsDU3Ka9OigzLHv41f1TKhKg/Esj 6XUs5LXKd4FqqO5DAJZypov5wyjAzu8zNgUh2ULIVRYcx+Zi4jpJkrOIOzmAvelnlqskTZqy O7eM7H9BJjGM2LNn637fbln7k5R0Aozws5b55JTErwMLuj/Wkr2tNHYDBI0Mxa4w+P9B9V80 oMSQGWPArKFMK/Itl+I+OIvL/OKZIALpDbxM/kl5/jwgn8lgVIQcqik0YEKZHykHvlqOUWUb Hn2jtoADWsGpg8+Q/briF2GXz5TfXGyX6ck6z4hDoKpEJ3DSZ63j7yaxiu7EIdZaXtcClCNC nroeJuLW/AJaC2MPs9hiDwFVba7RIA9yRGusxX6yrp9IuXI/S0YsIrv1MJp6O3LiREy6Tt0A tyB3GGCVW50mnoESCI33KBkvUN910yD0bNjjvxDFd1T4utJXR0gOZ7dyex6EdHyVRjbcteHU laqWtCmATYsQd0v29IOeEN9G8m6jhDEwiqqH6cZl7yVC5ww9aLRx2DxJ8JnxHfGyqYhlVsrT 8lMOGG8hq5w7RLfB4nXk0WZjaqqc7oT3DLV+GeCy2qBol1YXRZsXanfQXwTfFfaoc7l6k/aS b+hEqwoMhFdxs6aNqtKdtrpgE1bSPv7ItTRf3qxm3usBRaP3r6DcIXqdH8Z3CnEFUcEkhsT8 mqbNQglHSesuGPeDDp0FVLueUzg6+d+qGnoBnIy1ByAOk19y6KuqFlSnu2ZU/pV37QeuS5np S8zB0e4x9uRCtyOoE1qc6xYJN88+1xaznmKigpmI5aAM6Vm014Cbxxs7QSpzARyEowGkM4wr XpswhA1MrOdyFoGdjWW2tf7NbTTb2Xz5xuycLWF51fFzdyq97cTvfQkt0347kbuDVsn63wh0 t9P0nLa6I+NFxsXSZu2U0A58F9xqLjeJyU8/IjJzmY/Da7huTDL35clBfAu1w27V9ZZKqKNU gHoQOMAAM37AeomgVWgdVoqNepI9eZgNsWqbfaPw+ilNex6nRqpgGNC7Zxnw0yF/DZ7UP+O1 JEAlaLLljCbXivx2Q/y+vv8nppJMGl69guXzCHlANQUfahuZcMRDmzoJcSrx9J4jpqrWnhC9 VflCUlVkNSxd0+0aFrwlRZVyVxRuWauzCK+wyZ5mipvoKOVxi3mzOnlcRcbIH9FTWJ+ik39Z 4OzioNSR1CmOi4ukhbt/kPm3+5eraV7IXPURBJBeSTsImh5FKW5vKCDS8FC75YlrT9GXu23f VeAW/j2pB5Jmzj7ET54wzY2Pyqvpo2/nxF+jzeFK21vqXPCZcxq7UyZ4duBGqMX2zMHQGx/l CWRAUa8ed+k4b14jr/lteazHyKkX5xXK2zwyJ+Y8TG87itsCAG+mPa6npvmFxI72Gn1zYsiU yKAtxv6boTxssbyeet6YkllAkP94MtmC8l/lIU3npQZxXkdgN2c43MGlW75NdgT17j5aTIBQ jsCwtid5waAugUrJ3SF3Y/wTTOTy8F7ZvG1b2QT1z4n/s5DA7uT9q0Clixw4xK5oQ/Xfflhj 2IF0/J9jRxSy+oNuQcr0mCcGuVOQw8BZXGqykTOsYjtyccfLHyierWxykdkyNWoDbXY5xpZR G68YJApWyl58sR4NlvIlnz18IDtPtfKPrdx/lWZlQnNi+9NJdc/jP0P0GBuP27nsHQ+jeAyh wZv9Z63u42KN3988quyHhlCJ3v+YMZZqVSPxe5O292b2YyiBMArEzMHRpbhVrSmGTgItNzoO gGLHSEmu3mSEqbYBx7Z40Bj5SGqcdjjJzScI38Xys9nTR+WKRlEgQwaaz49m4YwCgGgwMGJn F5RwDcX6xa4rxJNzrgtLBzjSiLFowzubD4oSZ+ZJR4Q7wdY5k6TP9bMpuR0VzpV+JGstmnvY iSSehhIAGcVW0eFG0GrP7+g4sPF+vSZAez2JuXHYLGHo+hTH/mSwpfn3oxj9jeKfsKBWxsqR /Q91lBOVGs/Fc3TgTQnRCEQki/Rdd+VrRyg/Tdm6Mu49bWjWQ7i45eOF6oHNNxu/x6shqLQU ozYzC19KDteytYN3SqUlv5GhANU1nEoKWH+dNZI/TTAR6/RhKJNWhsSaicpcdBN87p5xA5Gf 8jSltLy0Ld8yP8zEVZME1L7yaTLLYQHJX+wMFTfCQOFLrODcHfCxc3tbKqnD7NZhv9VnxK9v jOWD1XyMD2Iiz7zRlakNuQG30T5dFRO/ZqwdBpgEz2pRdTqcBCyK5l5hDcswJU7i3TPOHIGI DZ1eF9KtKzW5iRdyKYaeSQJ/j9uKu+KnDyc5u/TJ8MNsPdlNS9zkvpT/HUwz7Y9ADhsYvtzl WOSq9dvpwvjieyT0n99VxEIrD9XhYWNtEEkOKPD95AGV2yWtBQKpX6dDRgHvb4HQpXmprxQx 97TlanyNCYK8tTa+tEZDtTVL8TPOWQoMB7gEjrZRAUfSjvjOWbajk1b2Packx/d5oA9sYTpk YESR6VzDxowEa5FVwJgFd0GZZBqQnUjj77disMUpDK/oBTXWMRGr8XHW/aVUpCNYH6SibhJY QdNwKutcdpVb9WmnREyLAciz+GoUwLKUNtAozNsdFoxqURJqj1lS3ErnljiYUWr6WMSEvi9m lg3jBF/aKIj7mSJgR9/K1zUqS83iER0l8/ihGXbeTj9Nqq5RsdYAiDutmA+P5T+ThpvfAO7l lBjLiaCTLVUxegFFygjmErHtJ1DFOQJB7VDewMVzOqLau8AihJZrXj4mAlC7OrBTJx/iE0tb 57qqX9ckVEGDpZ9NenbI6xHyUJVj6SFs3qz1+w/9wQZIl4E7GKYfCNgUK0gbf8jIHf3o6pp4 A2G3jxeZC4LSfpspP92pBtV0wuowC/n1rNfMFG/PueDKLmI/WPHkJzQKrvV/kwFkExI4aJn3 84ob02ORgYky77DT3w0
  • Ironport-sdr: r69C1N6VBcObPGbStNG9JKuwhYs2eICeOCK350hDAW76v/1x2hfP92EZSurNcWA/P4T/wjtcDt 2232bFUUyjH2/ONw6VBI2JvDVusKh6m7su/cgDOs2vDIc7JbTt7+Fuonogj5Jh0Lmjy6jPrzX2 /A8CHP/advkqAIwffuUi1KdfrLKgp4yNzmRgOidoIrEJKRSpqa/s2TSLikwYc4kMEY+JFQmX40 FkNCtkNIg9Uhv/1zxmb6p79q3w4tAlVTaTe7bbzrM1L7mmRRq2YiMPvmGbB1cUaRYDetwiF6oM fAPd8vEoqtZiTOgtA3dJwoBB

Hello,

You could use the Line_face_circulator

https://doc.cgal.org/latest/Triangulation_2/classCGAL_1_1Triangulation__2.html#a41a46211193d767f122504f2eb99189a

Best,

Andreas

On 1/27/2022 9:29 AM, Marco Feder ( via cgal-discuss Mailing List) wrote:
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

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

JPEG image




Archive powered by MHonArc 2.6.19+.

Top of Page