Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Find a group of points within a convex hull

Subject: CGAL users discussion list

List archive

[cgal-discuss] Find a group of points within a convex hull


Chronological Thread 
  • From: "Scriven, David" <>
  • To: "" <>
  • Subject: [cgal-discuss] Find a group of points within a convex hull
  • Date: Thu, 23 Jun 2022 05:26:07 +0000
  • Accept-language: en-GB, en-CA, en-US
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-data: A9a23:V6oqAKgxJmOx6FnBYV7BLwl2X161vhIKZh0ujC45NGQN5FlHY01je htvWmuAPfzeZGL0fdtwbdm28UpQ7ZTSx9VlGgs//iBnHywW8JqUDtmwEBz9bniYRiHhoOKLz Cm/hv3odp1cokcxKn5BC5C5xZVG/fjgqoHUVaiVYEideSc+EH170Uw5wbZl6mJVqYHR7z2l6 IuaT/L3ZQfNNw5cagr42orbwP9dlK2aVAAw5zTSUct2UGr2zBH5On6/yZaZdBMUSqEMdgKzq n2qILuRpgs19D91Yj+pfyqSnuTnn9fv0QayZnp+A8BOgzBZozAqlKMyNf5adE1czT6A9zxz4 IwV88DtD111ePyT8Agee0Aw/yVWMaRY+bOBOnOlsNKeyWXbeXCqyPwG4EQeZNZEp7srWzAQn RAfAHVXBvyZvMq9z7u/D+Vtnc8+N9LDPYUFu3gmwyuxMBqMafgvWI3O78dX2DkrjZgXEu3Cf 5JALDdpcA+YOlhBZxIJEpwxmPqlw3f7dDRE7kmEvrY65nOVzRA3zbLmdtHcEuFmjP59xi6wz l8qNUygav3GHLRzEQa4z08=
  • Ironport-hdrordr: A9a23:5f5JVauoE4KJp1CJ7oRUipmA7skDTNV00zEX/kB9WHVpmlvxra CTdS8gtCMc5wx7ZJhNo7290dC7MBDhHP1Oj7X5X43SPjUO0VHARL2Ki7GP/9SKIUfDH4Bmup uIC5IObeHYPBxcgdvi4A++N8wv4PTvytHNudvj
  • Ironport-phdr: A9a23:I+nNkBehBrv7z4UQINYmKuNmlGM+DdfLVj580XLHo4xHfqnrxZn+J kuXvawr0AWSG9yAtbkV1qL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQF cVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHNbQhEniexbL1zI Rm5qQjcttQdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2U bJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5 KptVRTmijoINyQh/W/XlMJ+kb5brhyiqRx+34Hbb5qYO+BicqPfZ94WWXZNUttXWidcAo28d YwPD+8ZMOpWsofyu0EOrRqgBQayAuPj0iJDiHHs0q0k0uQuDA/K1xEnEt0TqnvUstT1O7oIX eCu0KbI1zTDb+1I1jf784XIbwsuru2WUb1sa8Xc0E8iHB7KgVuMs4LqJS+V1vgTvGiB6eptT fyjhW4kpg1tvzWi2McihIfNi44J1lzJ9St0zJsoKdC3SEB2YsOpHYZTuiyeKYZ4Tc0vTm5rt Ss117ELuJG1cSkMxZ86xBDfc+SKf5WH7x79TuqdPCt0iXx/dL6imhq/81KsxvDyW8S0yFpGs DZJn9vWun0MzRDf9MaKR/Vn8ku81zuC2Qbe4fxeL08uj6rUMZshz6YwlpUNtUTDGTf7l1vtj K+IbEok/fWo6/jnb7n8o5+TLY50igXnPqQ0hMO/Bf43MwgUU2iG4uuzyKfv8lHjT7lSj/02l LfWsIzCKMgGqaO1HRVZ3ps/5xuxFTuqzckUkHsdIF5Ydh+Kj5DlO1TUL/D5Cfe/jU6skDBux /3eI7LuGIvNLnnen7v7ZrZy91RcyAstzd9B4ZJZEawBL+nvVUPrqNPXFAc1MwqvzOn/EtVyy pseWX6TAq+eKK7erEeE5vgzLOmUeI8VpDH9JuA56P7hl3A5nUYRcrSo3ZsMdH+4A+9mI16Cb Hr3gtYBFH8KsRAkQOzrjl2CSz9TaGyoU6Iy/DFoQL6hWM3ISYmpxbCAxyymBYZ+Z2ZcC1nKH 22iP9GPVP4ILS6TOcR8iScsVL67SoZn2wv45yHgzL8yZNHf4CwGuJSnnPR8+ezf31lm+TVqD sjbyGqXTn95mEsVTTRw16kp8h818UuKzaUt268QLtdU/f4cCm/SVLbZxu1+UJXpXx7ZO8yOU BCgS8mnBjc4SpQwxcUPagBzAYbqlQjNigytBbJdjLmXHNos6KuJ03HvJso70H3c1bcsiXE7S MAJPmT1zrVn+V3rDpXS216ci77scK0d2CDX82LWwWOQvU0eSwVqULvIW1gCbECQpt2qrljaQ eqWAK88ehBE1dbEKqZObYjxik5aQf74JNnES2+qhW63GArVgLaFbY6vYWgZ1TSbFUIP1Qsal ZqfHS45ACrp42fXDTg1UEnqf1up6u5m7nWyUk4zyQiOKUxnzbu8vBAP17SaTLsI07QItT1Ey X08FUuh39/QF9uLphZwNKRab9Qn5V5b1GXf/wVjN52kJqpmixYQaQNy90/p0hx2DM1Hn61I5 DsmxRRzJeSD20lAaT6e9Y36MfvcIyi6/RyibbLXxkCLyMyfqcJtoLwzr1Tuuh3sF1J3qik9l YANiD3Fv8qMVVFPAveTGg4t+hN3pq/XeHw47oLQjjh3NLWs9yTFw5QvDfckzRCpe5FeNrmFH Un8CZ5/ZYDmJeo0llyudh9BMvpV8ft+M8q4dvfAw6WxPfhtmhq7h28B64k3gSfuv2JsD/XF2 ZoI2aTS0gKZVju6l1y7s976n6hZbzpUFWP1mk2GTMZBI6Z1e4gME2KnJca6k85/i5DaUHld7 Fe/BlkC1adFYDKqZkfmlU1V3EUT+jm8nDegiidzi3cvp7ae2yrHx6LjcgAGMyhFXjsqgVDpK Imyx9cUOSrgJwQgihqpo13x3alFqaJXMmPYB0xBNyT7NGBtVKKsu6HKOpIVrspw6mMOCbv6O AvHArfm6wMXySbiA3dTyFVZP3mxt5P1kgY7wGORIXBvrWbILMR5xBPR/tvZFrZa2jsLQjU9i CGCXwTmeYDxppPNzsiF67vjBAfDHtVJfCLmzJ2Nrn6+7GxuWlikmuyr38bgCU482DP60N9jU WPJqgz9a8/lzfffU6ovc092CVv788c/FJt5l956iJgO2HRcnZ6P/GQKl0/uO94d0qu0Px9vD XYbhsXY5gTowhgpInuXxo6/TX6Hw9VsYfGnaGhQ0St3vKUoQO+EqbdDmyVyuF+xqwncNON8k jkqwvwr8HcGgusNtVll3mCHD7sVB0UdIT30mkHC8YWltKsOLjXKE/D4xA9kkNumFr3HvgxMR COzZMI5BSEppsRnbACViDuvt8e+JJ+BMpoSrkHGykyfybgPbsl3z59ozWJmIT6v5CZ6jb5hy 0cohMHyvZDbeTw2o+TpWFgDcGCrL8ILpmO01vkYzpzQhMbxRvADUn0KRMe6FKn3VmJI86+hZ lnGESVg+C7ARvyPR0nErh48/jrOC8z5birIYilDi448AkfEQS4XyAEMAGdjxcF/RlrsmJCnK hsx5yhNtAej9V0ckKQxbke5DjaXpR/0OG5vF97PdlwPt18EuR6wU4TW7/ovTXgDodvx9krUd zXdPloURWARBh7dXA+lbuPov4OQtbHCV6K/N6ecOO7R77wEEa3SldT2idMDnX7EN93TbCA+V btighEFAzYkQYzYg2ldEnBN0XuVNIjF4kjlsixv8pLmrK6tAVq0o9vUTeEPaLANs1i3mfvRb rLKwn8hcnABj8xKnCSVgLkHgAxL13soLmH2V+1Z6miUF/yXwfcfDgZHOXovbo0Rt/l6h1gWf 5K+6Ju916Yk3KdpUREcDQenwJnyI5BCInnhZgqbXgDSbO/Af2WQhZ+/YLvgG+QM1qMN70b24 27AVR+kZWzm9XGhVgjzY7gQ1mfCZEcY4trnNEslCHC/Hoi+NFvrb5kt12JwmOdkwSmafW8Eb WomKxIL/uLWt3we3L0oEmhFpBKJNMG8kj2Cp6ndI5cS6r5wBzhs0vld+DI8wqdU6ydNQLp0n jHTp5hguQPunu6KwzthGB1Az1QDzJqMpllnML7F+4NoVG3a9RUQ8TjWDh0Lo55/B9nmquZNw NOJn6u7JDpZ8t3S9NcRHK22YIrebCBnaEKyXmeNU01cFmPjPHqXn0FHlfCO6nCZ5oM3rJThg ttGS7NWUkA0CuJPCklhG49nQt8/VTclnLiHyc8QsCPi9l+IHJ4c58mYEKvJXKaKSn7Rl7RPa hoWzKmtKI0SMta+wEl+chxhm5yMHUPMXNdLqyknbwkuoUwL/mItKw97k0/jdA6p52ceUPCum RtjwAd3f+Uhsizn+VYpK1ziuSE71kI404aA43jZYHvqIaG8UJsDQTLzrFQ0O4jnThxdYBasl Et5KGqCQrtQi/56eGRimUnBs5AJEvcWHsgmKFcAgPqQYfsvy1FVrC6qkFRG6eXyApxnjAI2c JSooiEIy0d5YdUyP6CVOLtRww0amPeVpiHxnLNUokdWNwMX/WiVYiJNpEEYKuxsOX+z5uI1o QXKzDJHfCJkvxsCr+l0/0QgJ7nGyivh1/tZJ0S4JqqCJajfsGGSzKZgp3st3EhOnEAXpdCeP u8+eUHSXEl9ldOs
  • Ironport-sdr: bn0QhXANzDVzey1yiBjS96kx+gXqTZa7BilFyQoFDp9lAEKIqb2K91cP2kaK17F8+ibRf1qf4r WlOd4MrT81mGOaTuJv9fXAu1wLGRah568CcJJe/FzyMzwiYg2ZkBBrY9E/d8hMWs2C9CtvdBrg qWTLe8uMy4I/Oij0vW3zinwmVuB3EePYBzktP43BnjkwMxlUSSCNk3KP+IDYvMD8R8WlmMTrb2 tdu5kWmWqkrGG99J9Yj/MGS168/dJ6tup98al/B4/pR9JmuVlmRwf6c3o2rQT6Jg0hZUATmqHu bHBBoyKg+n7cfoyJi3qmE+Vm

Dear All,


I neglected to mention that after using  NND to find the points within a distance from the hull centroid, I test which ones are inside the polygon using the polygon property has_on_bounded_side(). 


David Scriven, Ph.D.                 e-mail :  Dept Cellular & Physiological Sci.   ph:  604-822-7812 2350 Health Sciences Mall,           fax: 604-822-2316 University of British Columbia, Vancouver, BC. V6T 1Z3, Canada  


  • [cgal-discuss] Find a group of points within a convex hull, Scriven, David, 06/23/2022

Archive powered by MHonArc 2.6.19+.

Top of Page