Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Insert unbounded curves into arrangements

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Insert unbounded curves into arrangements


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Insert unbounded curves into arrangements
  • Date: Sat, 9 Mar 2024 20:02:43 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:KpC7K6sYSWjbxclpjlRn2pgePufnVM1aMUV32f8akzHdYApBsoF/q tZmKWGEP/6DMTHzL4p/atzg8xgB6MXTn9UwQQs9+yk0RHgRgMeUXt7xwmXYb3rDdJWbJK5Ex 5xDMYeYdJhcolv0/ErF3m3J9CEkvU2wbuOgTrSCYEidfCc8IA85kxVvhuUltYBhhNm9Emult Mj7yyHlEAbNNwVcbCRMtMpvlDs15K6u4GhA7wRlDRx2lAa2e0c9XMp3yZ6ZdCOQrrl8RoaSW +vFxbelyWLVlz9F5gSNz94X2mVTKlLjFVDmZkh+A8BOsTAezsAG6ZvXAdJHAathZ5plqPgqo DlFncTYpQ7EpcQgksxFO/VTO3kW0aGrZNYriJVw2CCe5xSuTpfi/xlhJF4OYco+6+1WPXkN1 PFAOTNcZw2kgtvjldpXSsE07igiBMziPYdavXY5iD+EVrApRpfMR6iM7thdtNsyrpoWTLCOO oxAN2MpMU+ojx5nYj/7DLozkuamgXbydxVXrVuUoew85G27IAlZieWwYIGMJYfULSlTtkTBp m/v51z/OTALBeHHkiOo8iynpvCayEsXX6pJSeTgqa806LGJ/UQYBxQSEFe6uvKkkVWWQMNaM 0VS+yw0rKF0+lbDczXmdxixoXrBuRlFHtQNSKs17waCzqeS6AGcboQZctJfQMMe6IgQVDcL6 kfKvt6xFD8+uaCyTEvIo994sgiOESQSKGYDYwoNQg0E/8TvrekPYvTnHoYL/Emd3o2dJN3g/ w1muhTSkFn6sCLm/6Cy/FSChDX145aUFUg64QLYWm/j5QR8DGJEW2BKwQmDhRqjBN/GJrVkg JTis5XPhAzpJczc/BFhuM1XQNmUCw+taVUwe2JHEZg77CiK8HW+Z41W6zwWDB42apdVI2W3P hSK5lk5CHpv0J2CPf8fj2WZW5RC8EQcPY24PhwpRoMSPMIrJVDZlM2QTRXJjz68+KTTrU3PE czGKJ7zXChy5VVPwz2xSOMQmb4tzWZW+I8gbcGT8vhT6pLHPCT9Ye5dbjOmN7llhIva+lm92 4gEbKOilU4AONASlwGMreb/23hRcCBnbX03wuQLHtO+zv1OQjx9WqOJne95JOSIXc19z4/1w 510YWcAoHKXuJENAVzihqlLMeu1A8RMvjggMDYyPF2l/XEmbMz9pO0cbpY7N/1vvuBq0fc+H bFPdtSiE8Z/bG3N2w0cSp3h861kVhCg3jyVMwSfPTMQQp9HRi7ywOHCQDfBzic0M3eIhZMMm IH4jgL/argfdjtmF/fTOa6OzUvunH0zm9BSfkrvI/tVcnrC6IJBdi771Kc2B+ouKhzz4CSQ+ CjLIBUfpMjL+5QU9vuQj4+6jo6ZKclMNWsEIHv6tJGdKjv/0le457N5QMKkXGz4RXzl3qePf sBXxKzMC+IGl1N0rIZMKbZn4qYg7d/JpbUB7ABbMFjUTlasGJVyC2Kn2JRRi6hz2bNpgwu6d UaR8N18O7/SGsfEEkYUFTU1fNa4yvAYtTnD38sbeHygyndMw4OGdkFOMz2nqi9XduJ1Obx45 9YRgpcd7gjnhyc6NtqDsDtvyF2NCX49SIQiiIARBd76qwgsy2waW6fmNA3N3MitZelPY24QG R3FoIrZhr9Z+FjOTGprK1jJwthmpMovvDJk8QY8Amqny/v/qN055hlzyQgMbx90y0xH2t1jO 2IwOExSI76PzghSh8NCfj6NHg1dNSKd4Wj07UUDr0zCbkySTmeWBnYMCeWM20E48mxnYTlQ+ o+D+lvlSTrHeMLQ3DM4fExY99jPaMNXzRKbvuyKBOGHEIseTRu/p5SxdEwarxfDKuEgtn3t/ OVF0r55VvzmCHQ2vaY+Nbi/6Z0RbxKhf0lpXvBr+fIyL1H2IT2d92CHFBGsR5lrOffPzE6fD v5uLOJpUzCV9n6HjhIfNJ42D45Eptwbz/tcReqzPk8DiaWVkRRxupGJ9iTeun4ic+8zrekDc LHuZxCwOU3Oo0BLml39jthOYUu5RtgmWDfS/s6I9McxKpZSl900LG8T1OOvsmS3ITlX2Uuen Dn+ap/8y81gzoVRnLXQLJhTOjXsKf3PebSJ1CuRr+Vxacj+NJaSlgEN9XjiEQdkHZoQfNVVi YWytMXT4xLbmY1vVkblvoSzTfhX15+iWM5SFNz9F1hBvC64QMS3yQAyy2O5Dp1okd1m+cisQ TWjWvawbdI4X9R8xmVfTjp3STIxKv3QQP/7hCWfq/+sNEAs4TbfJon6yU6zPHBpSCAYHrbfV Cn2gq+KzfJFpt1uABQkOalXM6VgKgW+ZZp8JszDjhjGPGyGmVjYh6DDkyAn4jT1CnWpNsb2z JbGZxrmfiSJp6D644BFgrN2oyEoIi5xscsocmIZ3uxGuTSwIWoFDOYaaLEtKJVflA7s35DZO hDJSkYfChvGYDcVSiWkvezfXTqeCNJXa529bnYs8liPYii7OJKYDfEzvm186nNxYX34wPvhN dga/WbqMwOsxo1yA9we/eG/nfwt08ayKqjkIqwhu5ea79ci7bQ2OLhJGQNMUWnAFJiImhiQY 2cyQm9ATQewTkuZ/QOMvZJKMElxgd8t52xAgeSzLBL3tICSzekGw/r6Uw02+qNWd9wEfdbiW luuL1ZgIAmqNrg7tq4gutZviqhxYR5O8g5WM4e7LTAvc2qMBqjL8i/McefjjC3vxeKHL27gq w==
  • Ironport-hdrordr: A9a23:BjoTfKArluFvPIrlHemV55DYdb4zR+YMi2TDtnoBMCC9F/bzqy nApoV/6faZskdyZJhko6HiBEDiexLhHPxOkO0s1N6ZNWGMhILrFuFfBODZslrd8kPFh4hgPG RbH5SWyuecMbG3t6nHCcCDfeod/A==
  • Ironport-phdr: A9a23:18EJgRXk1YCMbu9uIqyGQNWAELfV8KyyXDF92vMcY1JmTK2v8tzYM VDF4r011RmVB9Sdta0P0rKM++C4ACpcu8bH6ChDOLV3FDY7yuwu3DYcSPafDkP6KPO4JwcbJ +9lEGFfwnegLEJOE9z/bVCB6le77DoVBwmtfVEtfre9FYHdldm42P6v8JPPfQpImCC9YbRvJ xmqsAndrMYbjZVmJ6oryxbEoHREd/lKyW92OFmfmwrw6tqq8JNs7ShduOgt+9JcXan/Yq81U aFWADM6Pm8648HmqQPNQQyT6HUCT24YiABIAw/L7BH7Wpf+rC73vfdj1SeZIMP7U6k6VSyt4 Kl3RhDojjwHNyMi/2HMlsNwlqNbrwm/qBF53oXZfZuaNPt6fqPaYNMaWW9MVdtfWiBdHo+xa ZYEAuwcNuhasob9vUMDohSwBQauBO3hxDxGiGLo06ImyOkuCx3K0RY6Et4SrHjZrtP4P7oSX +Cvy6nIyC3OYfxY2Tf89YPGchchof6SUrJ0bMHczlcgFw3EjlWerozlMC2a1uAWvmiU6upvT +Ovi2o9pw5tpTivw94hh4/UjY0a1l7K7z92wJopJdKmUk57Z8apHZlOuy2EN4Z7XswsTm5nt Sg01LELu5C1cigJxZkjyBPTdvyKfomI7BzjVeufISt0in14dL+/hxu8/lStx/HzW8SyzV1Eo C1FktzWuXAM0Rze8smHSv1n/kegwzmDzQ7T6vtCLEsplqTbM4YszqAsmpcXq0jOHS/7lF/rg KKXa0ko4Oil5urhb777uJKcM5J0ihriMqswgMyxHOU4MwkQUGWD5eix0qDo81fjT7VQlPI2l 7HUsJDEKsQfoa60GwpV3Zwi6xa7Fjum19MYkWQeIFJLeB+KgZLlO17JIPD/Ave/h0qjnC13y PDBO73tGpTNLn7dn7f9Zbtx9VJQxQ4pwd1c559YEKwNLfPuVkPrtNHVAAc1MwmuzObmDNV92 JkeWWWKAqKBLqzSv16I5uwoI+mDeoAVvC3wK/cg5/H0jH85nUURcrWu3ZsScHy4GO9pLF2DY XXwmtcBDXsKvg0mQeD3kFGCSyJcZ26uX6Ig4TE2EJ6pDYjZSYCpmbCOwSa7HoZKaWBbEVCMC mzld56EWvcJcCKdONVtkj0CVbi7So8uzwuitAHgy+kvE+zP5ydNtY7/zMMnoKrIhBQq/Hp1C d6c2ieDVSZvj2YQTng32q545kdyw1PG3aljiOFDDo9u4ehUWCcmMJqJz/BmE8ugHUXab9KRQ RCnRM+nCHc/VJUq0toWagF8HdulyRvM1i7vD74OnKGQH88J9LnB1UT8N9ooy2razLJzyB49U 85XPCungLR+/k7dHcnSgkCBnuGrc6obmyXC/WPGwWuVt1xDS11MVvDOUnkbI0fXtt/k/VjqT rm0CL1hPBES59SFL/5nZNyho1JJSfOrbNnQYmy2lGq0LRmNz7KIKoHtfjNOj23mFEEYnlVLr j69Pg8kC3L5y4q/JDlnFFa1Jljp7fE7snSwCEk90wCNaURlkbuz4B8cw/KGGLsIxrxRniAnp n1vGUqlmcrMAo+NqQtve6pRZfsy5V5G0STSsAkudoe4IfVaj0UFOx9yo1uo0hx2Dotals1/o X0rwg19JKaw31ZIdjfe1pf1afXMMmen2hepZubN303Gltab/qBa8PMjt1Dqpx2kDGIn+nRjl t5Sij6Su86MAw0VXpb8FE0w8nCWvpn8ZS8wr8PR3Hxoa+yvtyPansguD60jwwqheNFWNOWFE hXzGosUHZrmLutigFWvYh8eWYIavKcpI8OrceeH06+3La5hmjyhl2FO/IF61AqF6SN9TufC2 5tNzeuf20OLUDL1jVHptc6S+8gMaD8TEG2wxCzMC4tYZ6k0doEOSC+vL8Cx2tRilsv1QXcLv FWnBl4AxIqoYU/INw27jVAWjBpO5yH8yk7ah3Runjokr7SSxnnLyuXmLl8cP3JTAXNlhhHqK JS1iNYTWA6paRIonV2r/xWfpeATqaJhIm3UWUoNcTLxKjQoX6WxuL2Nbspn55YhsCERW+O5K wP/KPa1s14B3iXvEnELjj01dj+ttZj9txN/gWOZan10qTCKMdE1zhDZ6tvGQPdX1TdTXyh0h w7cAV2kNsWo99GZ/3vamti3THnpFphacC2xiJiFqDP+/2phRxu2g/G0nNTjVwk8yy7ykddwB 23EqxP1Y4+j0KrfU6ovc0dpCljz5s5SFYR3k492j5YVkXQXnZSa+3MbnHy7a40Kn/KjKiNTH HhWmJbc+0D91VdmL26Vyo6cND3V2cZna9SgIysX1i8788FWGfKR5b1AkzFypwnwpgbQbP5h2 zYFnKF2uThK3qdQ5lNrk37OZ9JaVVNVNiHtiRmSutW3raENIX2qbaD1zk1129aoELCFpAhYH nf/YJYrWyFqvaAdeBrB1mP+7ob8dZzed9UW41eZnRbOiOdYLLo+k/MLgWxsPme37hhHg6Yry Adj2523pt3NJmts8qW2DxpwOTj8ZsdV8Tbox/UWjoOd2IahGY9kEzMAUc7zTP6mJzkVsOzuK weEFDBvzxXTUaqaBwKU711q6m7eC53+fW/CP2EXlJ8xDAnYPkFUhxoYGSk3joJsXB7/39TvK SIbrngQ/gKq8UYKk7MwcUOjDSGH4130IjYsFMrBcFwMtVoEvhmNd5TZt7M7HjkErMP/6lXVc CrDIVwPVzlsOATMBki/bOfwo4Ocoq7IXqzmaKGWKbSW9b4BDbHRmdT2g9Egp3HVZo2OJiUwU KF9gxAeGyg/Q4OAxVBtA2QWj36fNpbL4k7jpWsn6Jj4qq2jWRqzt9LQUP0LYIkpo1buxv7df ++I2HQjcWcehs5KnCWYjuBYhQF36WkmdiHxQ+5Z62iQHOSJy/URV1lCOmtyLJcatftimFMWa IiA0JWtkecpxug8D1MPPbD4sueuY8FCY2S0NVedQV2OKKzDPzrAhcf+faK7T7RUyuRSrRy5/ ziBQQflOXyYmj/lWgrKU6kEhTyHPBFYpIC2cwp8QWnlQtX8bxSnMdhxxTQoyLwwj3nOOCYSK z95O09Kq7SR62tfjJAdUyRZ6WF5KOCfhyuDx+zRK5JTtvwyRyopzKRV53M1z7YT5yZBBbR0l CbUst9ysgSmn+2ImV8FGFJFrjdGgp7OvF03Y/2IsMkdHy+apVRQtjb1aVxCvdZuB9zxtroFz 9HOkPi2MzJe65fO+sBaAcHIKcWBOX5nMBzzGTeSAhFWKFzjfWzZmUFZl+mfs3OPqZ1v4JXim ZQJRbJffFMwH/IeTE9iGZZRRfU/FiNhirOdgMMSsDCmqwLNQcxBop3dfvebAPGqLzHAyLcZP F0HxrT3KYlVPYr+kR8HCBEyjMHBHEzeWspIqytqY1ovoUlDx3N5S3U6x0Pvbg7FCJ47EPe1m lsxjVI7b7l2sjjr5FgzKxzBoy5iyCHZfP3qhDmQdHj6K6LiBem+5AL7skEwNtXwRAMnNGWP
  • Ironport-sdr: 65eca450_p3GlaLaYvIeutu/IxDS+G8hD/uSN0/R3XzMjTc90aw0VqvG ekHuPTe7gxZRUY/kyDLAFBfeWidhP9v6Ihj1zZg==

1. You can always use the free insertion functions (e.g., CGAL::insert(arr, cv)).
Use one of the member functions if you have one endpoint or both (and you are certain that the insertion does not cause an intersection).
2. I believe that you can.

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/




On Fri, 8 Mar 2024 at 20:13, Matthew Hall <> wrote:
Hello,

I'm wondering what the best way is to insert an unbounded line (either unbounded at 1 endpoint or both) into 2d arrangement? I want to be able to insert lines such as (endpoint 1, point at infinity), or (point at infinity, endpoint 2), or both endpoints at infinity. I know of the various "insert_at_" or "insert_on_" methods, but I don't know how to actually create the unbounded curve.

Also, can I perform "decompose" on an arrangement with unbounded segments?

Thank you


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