Subject: CGAL users discussion list
List archive
- From: Claus Volko <>
- To:
- Subject: Re: [cgal-discuss] Check if region contains point
- Date: Wed, 13 Sep 2023 09:39:12 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:DBMluaNO6HZeEx3vrR3RksFynXyQoLVcMsEvi/4bfWQNrUoh1zYDn WMXXTqPM/eDN2P3L9x3Oovg9UMPuJbXyIdiTHM5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/h yk6QoOdRCzhZiaE/n9BCpC48T8mk/vgqoPUUIbsIjp2SRJvVBAvgBdin/9RqoNziLBVOSvU0 T/Ji5OZYAXNNwJcaDpOsPrS8Ug35ZwehRtB1rAATaAT1LPhvyJNZH4vDfnZB2f1RIBSAtm7S 47rpF1u1j6xE78FU7tJo56jGqE4aua60Tum1hK6b5Ofbi1q/UTe5EqU2M00Mi+7gx3R9zx4J U4kWZaYEW/FNYWU8AgRvoUx/4iT8sSq9ZeeSUVTv/B/wGXjIiXx+aRME30EFpIf/7ZQOkRB3 NchfWVlghCr34pawZq+Q+how8AhdYzlZdxB/H5nyj7dALAtRpWrr6fiv4cJmmdtwJoWTbCHO JRxhTlHNHwsZzVENkkQDJE5tOitj3j7NTZfrTp5oIJuuTWMllApjeGF3Nz9PcW6ff0Fs1ekr HvA/W7BCzYwM/O18G/Qmp6rrqqV9c/hY6oZG7S8s/Jrm1aO3Xc7EwwTTVL9oP+ji0f4Vcg3F qAP0i8nrKx38E7yC9ekAEP+r3mDsRoRHdFXFoXW9T2w90Yd2C7BbkBsc9KLQIVOWBYeFGd2h Gya1cjkHyJuu7CzQHeQvOXc5zCrNCRfaSdIaSYYREFXq5PusaMivCLpF9xDKa+SisGqODfSx zvRkjMyqY9OhuE21oK632v9vRSSmrbzQDQIuzrnBlCe0lshZaqORZCZ1lzA3PMRcKebVgagu VYHqei/7ccPL5eHqwKVSs5QHrvzv/ehGx/fiG5JAJMO2WmM+XmiXIYI+xB4Bh5jHfglcA/TQ n34mF1u9r4KG1C1f4pbXpmXN/066YTBSfH0SeHybPdVR5p6KT+84yBlYHCP01DXkEQDlb81P bGZe52OCUk2JLtGzj2kYfU0yp4umz4DwF3MSaDBzxiI1aSUYFiXQ+wnNHqMduUI07OWkj7K8 tpwN9q49DsHabfQOhLoyI80KUwGCVMZBpqs8sxeSbOlEzpcQWokD6fc/KMld4lbhJ9qr+bv/ E/sfm9DyVH6u2/LFhXSVFBnd4HUfMheqVAVAHUSGGiGilkZXJaXzaYAdpEIU6Et2859wNVVE fQUWcWyLc5eazbA+j4iQ4H3h9V5fRaGmTCMEnGDYWU5dcQxQQbmx8LVJFrz1SgRDxiYsdk1j K2g2zj6H7sCZVVGJ+THZM2/y2ieuSAmp9tzeE/TMPx/SV7J8rU2Gxfuj/QyHd4AGS/DyhSey QySJxUS/svJnKMY7/jLgvqig7qyMu4jAHdfIXbX3Yy2OQbe4GCn541KC8SMXDLFUVLL6LeQX vpUw978Ic84sg5z6aQkKIlSzIU6+9fLjJ1ZxF49HHz0MnKaOok5KXyChcRypqlBw4FCgjSPW 2WNxIh+Ga6IM8bbAlIuNFIbTuCc58o1xBjWz9oIeXvf2gEm3YCpc0toOzu0tBd8N5pwaYMs/ vcgspUZ6iu5kRsbDeyFhSF1qUWJImAxbKE8kpQ8HoXQqxEKz2taasf2ER7G45CoavRNPHI1I zSSurHwurREymfGcFsxDXLo39cBobgrpzZx0wYkC3mSv9jKlNsb/Ud0yismaBZRwjFs8fNBC kIyO2JbfayxripV3u5dVGWSKiR9LRy++Gmq7nAWlWfcHnKaZkaUIEITYe+yrV0kqURCdT1m/ Zad+mbvcRDuWOrThiISe0pUm8bPfOxL1D/puZ6YRpyePpwAfzDarLekZjMIpzvZEMoBvhD7i tcwztlgS5/QFHA2k/Q3BbDPgP5UAFqBKXdZSP5swLIRECuOMHuu0DyJMAaqdtkLO/XO9lSiB tdzIt5UES6zzzuKsitREJtkz2WYRxL1zIFqlnLXyW86X3+3qzNotNfU9HG7ijZ0HZNhlsEyL o6XfDWHeoBVab24hEeVxPSo+ELhCTXHWOE49O+w+eQNUZkEtYmAtGksh6CssSz93BRPpnqpU cCqW0MS5+NnwIVo2YDrF82vwulyxczbDIy1zex4jziCgR4j/ysDW8P5Z2QL5zhrAIY=
- Ironport-hdrordr: A9a23:K80hqaiQqwOVVL7PR8LnwIArg3BQXrUji2hC6mlwRA09TyX4ra CTdZsgvyMc5Ax9ZJhCo7G90cu7Lk80nKQdieIs1NyZMjUO1lHFEL1f
- Ironport-phdr: A9a23:dVBU0h3W5aha6gg0smDOiw4yDhhOgF0UFjAc5pdvsb9SaKPrp82kY BaBo6wz0xSQB96TwskHotKei7rnV20E7MTJm1E5W7sIaSU4j94LlRcrGs+PBB6zBvfraysnA JYKDwc9rDm0PkdPBcnxeUDZrGGs4j4OABX/Mhd+KvjoFoLIgMm7yeG/94fObwhJhjexbq5+I Au4oA7MqsQYnIxuJ7orxBDUuHVIYeNWxW1pJVKXgRnx49q78YBg/SpNpf8v7tZMXqrmcas2S 7xYFykmPHsu5ML3rxnDTBCA6WUaX24LjxdHGQnF7BX9Xpfsriv3s/d21SeGMcHqS70/RDKv5 LppRhD1kicKLzE28G/VhcJwgqxVow+vqQJjzIPPeo6ZKOBzc7nBcd8GR2dMWNtaWSxbAoO7a osCF/QMPeJCoIngvFsFsBSxBQ6oBOPszT9Dm3j70rEn3OQ/FgHG2A8gH9UVvXTbqdX6LqYSU eSvwKbUyjXDaupb1DHg44fHbh4vu+uDXa5sccXP00kvERvIg1WSpIHmIj+b1voAvnSU4uZ8W ++ii20qpgVzrzWx28ohiJXFiIwUx17E6yh13oQ4KMC3RkB0ZdOpEIZcuiWHO4ZwX8gsTWZou CMgxb0Hv562ZDQFx4k5xx7Yb/yHcI+I7gjlVOmPPTd1gm9udrGnhxuq70Ss1unxWtO33VtKt CZJjMXAu3MX2xDO6MWKS/1w9Vq71zmVzQDc8ORELFg0laXFL54hxaY9lp8JvkTCGi/6gUH2j K2Lekk99Oik9ubqb7T8qp+TMI90jQ7+MqAwlcClHes4NQ0OU3Ca+eS6yrLj4VX0TKtWgvAyi KXUs5DXKd4FqqKlAAJZyJsv5hS+Aju+1dQXh3gHLFZLeBKdiIjpPknDL+zlAvehhFSslDRrx /fdM73uB5XCNHnDkLP7cblh7E5czRI/zdZE6J1MELEOPOrzWlPttNzfFhI1LhS4w/z7B9Vly oMeRWWPD7eFP6Pdq1CI4vsjLPSNZI8OpDn9NuMl5+X1gH8imV4deLGp0oENZHC5GPRmOUSZb mD2jtcPC2dZ9jY5GeflgVnHXT9IbGupRIo94Cs6AcSoF9TtXIeo1ZeF1TqgVqNRYmNBQgSHH Wnvc4aDc/gJYSOWZMRml2pXBvCaV4Y92ET250fBwL19I7+MksV5nZfq1dwvovbWiQl37zt/S cKUz2CKSWhw2GIOXT4/mq5l8gRm0lnW969+jrRDEMBLoetTW1IxOYDby+99I9/3UwPFONyOT QXuWc2oVAk4Vcl52NoSewB4EtSmgArE2n+hD6ESk7+MLJMx+6PYmXP2IpU10G7IgY8miVRuW c5TLSumi6p4ohDUHJLMml6FmryCcK0d2GvJ9j7GwzPR4gdXVwl/VaiDVncaDqfPhfL+4E6KD 7qnCLB9dxBE1dbHMKxBLNvgkVRBQv7nftXYeWO43WmqV16OwfuXYYzmdn94vm2VAVUYkw0V4 XeNNBQvTianrWXECTVyFFXpK0ry+Oh6oXm/Qwc61QaPJ0Fm0rO0/FYSi5n+A7sY0qwDvCQmg zpxFVe5mdnRDpvIpgZserldfcJo+E1OhirSsw1wOIDlLrg33AZPNVQq+Rm2h1MuVdsT9Kpi5 GknxwdzN6+ChVZIdjfCmIv1JqWSMG75uhamd6/R3FjalteQ4KYGrvoi+DCB9EmkEFQv93J/3 pxbyXyZs9/BABQVVZH2ekky/hl+4brdZ2NuguGcnW0pKqSyvjLYjpgiCPUizhWnV9haOaKAU gT1FodJT9jrI+sslV+zaxsCN+0H7684MfStcP6e0bKqNuJt9N6/pVxO+5s1kkeF9i4mD/XNw 45A2faTmA2OSzb7il6l9MHxg4FNIz8ITCKzzi3tBYgZYaMXH85DAmuwJMm0wf1xgpfsXzhT8 1vrC14d2cCvcAafdBSnhVwWhRlR+yT333LnkXR9iHkxo7Ca3TDSzuiHFlJPIWNNSGR4zB/tL YWyk9EGTR2tZgktmgGi4BWyzKxaqaJjamjLFB0QLm6mcic4Cvv27+XcMKstoNsyvC5aUfqxe wWfQ7/5+V4B1j/7WnFZz3Y9fi2rvZPwm1p7jnicJTB9tim8G4k4yBHB6djbXfMU0CABQXwyg jXJAVy/OPGm+NyVk9HIteX0BAfDHtVDNDLmy4+Nrn7x7mF0Bhm8mNi8n9TmFU4x1iqxhJF6E C7Pqhj7eIzi0a+3ZPlmckdfD1j588NmG4t6n9hV5tlYyT0Ai56S53ZCjXbrPIARx/fldHRUD 21D05vP7QPiwkEmMn+Z29ezSCCG2sU4ArvyKmIOhnBmsoYTWf/StuAb23My+AbwrBqNM6Yh2 G1Gkr13tiZc26ZQ6UIs1nnPXO5URBECe3Sqz1PSt7Xc5O1WfDr9L+b2jhYv24D5SunF+FkUW W6lKMh4W3YsqJwuahSUlySjooD8JIuPMZRK7EDSy1GYyLELTfB53vsS2Xg+YTK75CJ6jb591 Vs0hNm7pNTVcjo2uvvoXlgAcGWyPp1b+ymx3/wGz4DGgsb2RMUnQnJSA/6KBbqpCG5A7625c VveVmRt8DHDXuOOVQ6HtBU89iyJScv6cSrNYiFelIQqUhCZIAY3bBk8ejI8k9Z5EwmrwJaka 0Jl/nUL4VW+rBJQy+VuPh25U2HFpQ7uZC1mAJ6YZAFb6A1P/SK3eYSX8/5zEidE/5agsB3FK 2qVYB5NBH0IXUrMDk7qP72n793Nu+aCAe/2I/zLaLSI4etQMpXAjYqoyZdj9i2QO9+nO3BjC 7g/2BMGUykmRYLWnDIATyFRnCXILoaaqBq65ixrv5W//fDsC2eNrcOED7pfN8kq+gjj2//Sc b7NwnwheXABic1foB2AgKIS11MTlSx0IjykELBa8DXIULqVgKhcSRgSdyJ0MsJMqaM6xAhEf 8DB2baXnvZ1iOA4D1BdWBnvgMasMIYBL3+6MFDALEmOPbWCYzbMxoukBMH0Aa0Vl+hSuxCq7 HyDFFT/Oz2YizTzfxWmMOUJiCPCeRIH59/7fRFqBmzuCtnhb1foVb0/xS1zyroyiHTQMGcaO jUpaEJBoIqb6iZAi+l+EWhMhpKKBeaBkiedqeLfL8RP2ROOKitxnuNepn89zukNhMmlbPl8m S+Xqtw35l//zbfJxT1gXx5D7D1MgdDT1Xg=
- Ironport-sdr: 65016735_5ESBpkbvbn3gDlBUnUh6RRpdOxgvl0Mhb80nTuCl7oc+vll gv+0fzqrU576+RjEYahcinpqsbjDYIzbdo8dFlw==
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?
--
- [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+.