Subject: CGAL users discussion list
List archive
- From: Sebastien Loriot <>
- To:
- Subject: Re: [cgal-discuss] Check if region contains point
- Date: Wed, 13 Sep 2023 11:03:07 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:0XcDvqqLq01kRa4QbQvv2blP+cFeBmJxYBIvgKrLsJaIsI4StFCzt garIBmOaKzeZWP3L9t3b9uz8UkOvMDWxtBnHAQ6pHg0Qi5G8uPIVI+TRqvSF3PLf5ebFCqLz O1HN4KedJhsJpP4jk3wWlQ0hSAkjclkfpKlVKiefHoZqTZMEE8JkQhkl/MynrlmiN24BxLlk d7pqqUzAnf8s9JPGjxSs/jrRC9H5qyo42tJ5wdmPJingXeH/5UrJMJHTU2OByCgKmVkNrbSb /rOyri/4lTY838FYj9yuuuTnuUiG9Y+DCDW4pZkc/DKbitq+kTe5p0G2M80Mi+7vdkmc+dZk 72hvbToIesg0zaldO41C3G0GAkmVUFKFSOuzdFSfqV/wmWfG0YAzcmCA2ltOKsX091GOVpAz v4idR4JUznYgMe5lefTpulE3qzPLeHuNYIb/256lHTXUK5gTpfETKHHo9Rf2V/chOgURaeYN 5dfM2A2KkmYC/FMEg9/5JYWh+OvnHj4b3tdrHqaoKM25y7YywkZPL3FaYCIJYDbGZ8J9qqej myXwz7eDC8KDc64lxbVzUCNlMv9xRquDer+E5X9rJaGmma7zWMaDFgaVECwvOKiolWvXspWb U0S4Csn66YonHFHVfH4Vhy85WGe51sSBoIWHOo95wWAjKHT5m51G1Q5c9KIU/R+3OdeeNDg/ gXhcwrBVGc34o6GA2mQ7KmVpj6UMC0YZz1KLywdQAdPp5GprIgvh1idBpxuAYykvO3TQDvQ+ jGtqDRhprMxicVQ6b6302qaiB2Rp7/IbDUP2CPpYkyf4DhUWquZdq2zyF2C7f9/PIeTFVaAm 34fmvmh1uMFDLDTtSnUQOwyA62lvNeVFALt2HtEQp8rrWWr8VGeYLEKsS1fJVhoAOkAazTGc E/egiIPxZ5xbV+BT757XJK1MOsulZPfLNXCUuvGS/Z/eb1zSVO3xz5vbkuuwGzdqkggvqUhM 5O9c8z3L3IlJYl47TixHcEx7KQKw30g+GbtWpzL9RSr/r6AbnqzS71eEl+vbPg83ZyUsjfu7 NdTGMub+SpxCNSkTHHszrcSClQWIVwQJ5P88ZVXf9HeBDtWIjgqDvuJzI4xf4Bgob9uqd7J2 XODC2t401v0gEPVJTqaMk5DbKzdZrchjHYZExF1A3OW9SkCW6iN4p0bVaMLRpg81ek6zfdLX /gPIMqBJfJUSwX4wTcWbLijjYluaCWUgRmqOgy7agMeZL9lfRTCofX/Tzvs9Q4PLyu5jtQ/q LuezTHmQYIPagBhLcTOYtet8g+VkV0CvtltBm3kD8J2ekr+1KRLcQnKke4RMcUADT7h1wmq/ V+aLjlArNacvrJv1sfCgJ61iruAEsx8OxF/NHba57PnDhvq1DOv7qEYWdnZYA2Hcn3//ZijQ uBnz/vcFvkjt3QSuqpeF4db944P1+HNlZR7kDs9RG7qam61AIxOOnOFhMlDlpNcz49j5DeZZ Bi9xcl4C56oZuXVSEUcNSg0XNSljPs0oATf3d4xAUf95RJ0woa5bFVvD0GyrxJZfZRIM9ID4 OY+ucQpxRS1pTg0P/2n0C1F1WS+AUYRcqcgt6NAWY/itRU2+wsTfb3dFS7Ez5WdYPpcMkQRA 2G1hYiTo59+10b9Y34IOnyV5tVkhLMKowFs8FAZAkagw/7pu6cS5wJA1hgSVSFX/wVj/8MoH VYzLGxzB6GF3wkwtfh5R2r2Rj1wXkyIyHL+234itTP8XUK3ckfvMWdkG+KG3H5BwlJmZjIBo Y2pkjf0Yw3LIvP08DA5A3N+ivrZStd0yA3OteanE+mBHLg4eTDVubCvV0VZtyrYBd4Nu2Ofq dlI5OpQbYjJBRwUqYA/CKiY0u0edknVbigKC/Rs57gAEmzgaSm/k2rGYVy4fsRWYefG6wmkA shpPdhCTAm6yD3IlD0AGKoQOPVhqZbFPjbZlm/DfgbqcodzrwaFdLrV/yn6wXAxGpBgzJ57J YTWeDaPVGeXgBO4XoMLQNZsYgKFjRssPWUQH9xZNM0GEpsCtKdndkRaPn6coSCOKAU+l/6Ll FqrWkIVptCODaxjmoLtFuNIAADcxRYfkgiX2Fjbjumipu8j/SsDW835Z7Un08lr0WMtZulK
- Ironport-hdrordr: A9a23:+upED6OL/KlCBMBcTuKjsMiBIKoaSvp037BZ7TEWdfUzSL3lqy nOpoVn6faQslwssR4b6LK90cW7MAjhHNtOkPMs1NSZLWzbUQmTXeJfBOLZqlWKexEWtNQtrZ uIG5IeNDSaNykcsS+V2njALz9t+qjizElqv4vjJrVWID2Cp5sO0+6xMGimLnE=
- Ironport-phdr: A9a23:umCHuBTC8t10LQ6wPW9nPxOAQtpsov+WAWYlg6HPa5pwe6iut67vI FbYra00ygOTA8OCtaIP07uempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffQRFiCCgbb5zL xi6ohndu80LioZ+N6g9zQfErGFVcOpM32NoIlyTnxf45siu+ZNo7jpdtfE8+cNeSKv2Z6s3Q 6BWAzQgKGA1+dbktQLfQguV53sTSXsZnxxVCAXY9h76X5Pxsizntuph3SSRIMP7QawoVTmk8 qxmTgLjhiUaOD4j6GzZicJ+g61Vrxy8uRJ/zY7ab4OJO/RxZa7dYdAXSHBdUspNWSFMAIWxZ JYPAeobOuZYqpHwqUYQohSlHwasH//vyj5WiX/wwKY01eMhERvH3AwnA9IFrXPZrM7xNKcVS +C1za7IzSnZY/NT3Tfw84fIchU7rvGNWbJ8a9beyU4qFw7ciFibtIPqMS+P2OsXr2ib8/RvV fipi2M/qAx8rDmiy9sjhIfJhI8Y1E3J+Dh6zYg7O9C0VkB2bNGlHZZMqy2XNol7Tt08T210p Ss0xL4Lt5CncCYFx5oq2RjSYOGJfYiP5xLsTueRITFgiX15d7KwnRKy/VKnyu3mWcm4yEpFo TdbktnLsnAN1BvT5tKBSvRj4ketwTeP1wbJ6uFFO084j6TbK4Qnz7UtlZQTqVzOEjHqlEjyl qObdUUp9vK25+j5f7nqvJ+RO5Nshgz9M6kigM6yDOUiPgQQUWWX5/6w2KDj8ED2RrhBk+c4n bPDsJ/AIMQWvq65DBFR0oYk8xu/Ci2p0NUcnXUeIlNFYg+Lg5HnO1zOPPz0F/i/g1OrkDdkw /DJIKftDYnKLnjGiLvhfLB95FBAyAcr09xT+5ZZBqsCLf/zQEP9qsLUAgIjPwG03+rrENB92 ZkfWWKLDK+ZKqTSsVqQ6+I0J+mMY5UVuDf6K/g5/fLuiHs5lEQSfamsx5QXaXS4Eu56LEWeZ HrgmtEBHnwSsQokUOPqkEGCUSJUZ3uqQq4w/is7B56+DYffWoCth6SM0zu0HpJMYmBKE02DE Xbzd4qYRvcMczmSL9R6kj0EULihU5Uu2QuvtA/80bpnL/Db9jcWtZL5h5BI4fbOn0Qy6SBsF JbalHqcSnl92GIOXT4/mq5l5ldsz0+Klql+jfsfHtNa47ZFUxwxKIXHnNF8EM34Zg/RYoKJV Eq+WYfhRiogS8o4hd4IeUd0Xdu4yQvS2jKjRL4TmbvMD5M99ufQ3mP6Ot1mmErBgaIuhl1jT spUPnC9nYZ+8RLSDsjHiRa3jaGvIJ8R1ifW6GaOyyKqu1tZVxI4Bb7BWmoeYVeQqNDR6UbLT rvoArMiZFgSgfWeI7dHP4W6xW5NQ+3ubYy2iwOZnm6xAUzN3baQdM/wfG5b2izBCU8CmgRV/ HCcNAF4CD3y63nGAmlIElTiK1jp7fE4sGmyG1QwyBuLaFEn0r6d9RschPjaQPQWjfofoCl0k zxvBx6m2s7OTd+Jpg5vZqJZNMg5501G0n6fsghVMZmpLqQkjVkbIExsp0278RJxB81blNQy6 nMnyA0nMaWDzFZIbC+Vx7j1M7zTb3bopVWhNvaQ1VbZ39KbvKwI7ZzUsn3FuwekXgon+nRji ZxO1meEo4/NB0wUWI7wVUA+8157oavba28z/dGc03okKqSyvjLYvrBhTOI41hatecteO6KYB UfzFcMdHc2nNO0tnRCgcBsFOOlY8KN8MdmhcrOK36uiPeAomzzD7ywP+4R6yEOL62x5TsbH2 p8Ex7eT2Q7GHzbwgVG9s9zmzJhebGJaFW6+xC74QY9JM/cqLMBbVCH0eZTxm40t4vylE2RV/ 1OiGV4cjcqgeB7IKkf4wRUVz0Mc53quhSq/yTVw1TAvtKuWmiLUkIGAPFIKPHBGQG56gBLiO 4+x2poBWE+ybg810h6hzUn/zqlf4q94KiOAJCUANzizNGxkXqaq4/CZZ8lV6ZQ09yBTeOu5a FGeDLX6plFJtkGrV3sbzzc9eTawv5z/lBEvk2ORIkF4q3/BcN1xzxPSjDDFbcZYxSFOBCxxi D2NQ0O5I8Hs59Kf0ZHKruG5UWulEJxVayjii42a5mO34mhjABv3mP7W+JWvCgw9yy78y59vU Q3HqR/9Zs/g0KHyPe98f0ZuDUPx8IIgQtA4wtZ23stJnyVCzpyOtWIKi2LyLclW1cecJDIWS DgHzsSUqAnp1Ut/L26YkofwV3GT2MxkNJGxZmIb3D547tgfUv/FquwZ23Ev+xzl9VG0A7A1h DoWxPow5WRPhugIvFBo1SCBGvUIGkIeOyXwlhOO5tT4raNNZW/pf6LjsSg21d2nEryGpRlRH XjjfZJ3VzR06d9+N06K1Xnb5YTted2WZtUW/E7x8V+In61OJZQ9m+BfzzFjPnj8umFjzuoTg hln3JX8t4+CYTYInurxEltTMTv7YNkW8zfmgPNFn8qY6IuoG41oBjQBWJa7BeLtCj8Zsu7rc hqfCDBp4GnOAqLRREXMjSUu52KKCZ2gMGubYWUU3ck3DgfIP1RR2UgVRGloxcN/T1Hygpa9L wEhoWpNrl/g9kkSlqQybEK5CzmH4l/vM2ZRKtDXLQIKvF8coR6Na4rGqLo0RXkQ/4X9/lLTb DbHNkIYVSdRHRbcT1H7Yuvxv5+Zr67BV7D4d7yXMdDs4aRfT6vams7pi9E7uW7KboLWYDFjF 6FpgxITGykmRIKJ3W1IEXVfljqRPZfE/1Hlq3Ex9obnt621PWCnrYqXV+kIaYQpq03w2P3Tc bbX3XkxKC4EhMlVmzmVmP5GjQRU02Y3JnGsCehS73eTCviLy+kMVVhDLHoiUakAp7Q12g0HU SLCovXy0LMwzvs8ClMfEEfkhtnsf8sBZWe0KFLAAk+PcrWAPzzChc/tM+u6TvVLgeNYugfV2 37TGlL/PjmFizjiVgy+eeBKgiaBORVCuYa7Oh9zAGnnRdjiZ1W1KthyxTExxLQ1gDvNOwt+e XBkdFhRq7SL8S5CqvB2GmgE8WA8aOfZw2CW6O7XLptQuvxuQ2x1m+9c/HUm2u5V4SVDF5kX0 GPZqt9jpU3jk/HakGI2FkoT7GwR3cTW5RYHW+2R7JRLVHfa8QhY6GyRD05PvN55Epj1vKsWz NHTlaX1ITME8tTO/MJaCdKHTaDPeHcnLxftHybZSQUfSjv+f3rbgFZcl+3U83m9oZ0zq5yqk 50LAOw+NhR9BrYBB0JpEcZXao9wRS8hmKWHgdQg4HO/qFzOXpwfsM2fEP2VBvrrJXCSirwON H5qifvoaI8UMIP8wUlrbFJ3yZ/LF0TnVtdIuiR9bwUwrS2lFVBxS2Qy3wTubQb/uBf79Naxl x8yzxRkOKEjqW+q7FAwKV7H4iA3lRtp8T0KqT+UeT/1aqy3WNMPYxc=
- Ironport-sdr: 65017aee_SuAOMACjKppAiYiCa1eFH6zSEytM96gLA46cKMhBtmgCuq4 p5RI4SrSm41NQNqbkd59Egos7ETP6hFvianudww==
region_map()
https://doc.cgal.org/latest/Shape_detection/classCGAL_1_1Shape__detection_1_1Region__growing.html#a60adecff409f4025585c64cd3bd70110
Provides a property map associating indicating the region index for each input element. The key of the map depends on your instantiation. But
everything should be documented in the documentation of your model.
Best,
Sebastien.
On 9/13/23 09:56, Claus Volko ( via cgal-discuss Mailing List) wrote:
OK, it seems I've found it out myself by now:
for (Region_growing::Primitive_and_region region : regions)
{
Line_3* l = new Line_3(Point_3(0, -10, 0), Point_3(0, +10, 0));
if (CGAL::intersection(region.first, *l))
{
std::cout << "Region has point on it" << std::endl;
break;
}
}
Am Mi., 13. Sept. 2023 um 09:39 Uhr schrieb Claus Volko < <>>:
OK, I've realized by now that the code I posted was not wrong but
that what I really need is to check if a line intersects with a
region, as I don't know the y coordinate of the point I'm looking
for. How can that be done?
Am Mi., 13. Sept. 2023 um 07:04 Uhr schrieb Claus Volko
< <>>:
I would like to find the region that contains a given point
after using the region growing algorithm for shape detection. I
tried this code but it does not seem to work:
for (Region_growing::Primitive_and_region region : regions)
{
Point_3 *point = new Point_3(0, 0, 0);
if (region.first.has_on(*point))
std::cout << "Region has zero point on it" << std::endl;
}
Also, if I found a region, how can I access the information
about the boundaries of the region?
-- Dipl.-Ing. Dr. Claus D. Volko, BSc
http://www.cdvolko.net/ <http://www.cdvolko.net/>
-- Dipl.-Ing. Dr. Claus D. Volko, BSc
http://www.cdvolko.net/ <http://www.cdvolko.net/>
--
Dipl.-Ing. Dr. Claus D. Volko, BSc
http://www.cdvolko.net/ <http://www.cdvolko.net/>
--
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] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Sebastien Loriot, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/14/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/14/2023
- Re: [cgal-discuss] Check if region contains point, Sebastien Loriot, 09/14/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/14/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/15/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/14/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Sebastien Loriot, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
- Re: [cgal-discuss] Check if region contains point, Claus Volko, 09/13/2023
Archive powered by MHonArc 2.6.19+.