Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Check if region contains point

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Check if region contains point


Chronological Thread 
  • From: Claus Volko <>
  • To:
  • Subject: Re: [cgal-discuss] Check if region contains point
  • Date: Wed, 13 Sep 2023 09:56:42 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:GSulsK1uS42855H9/vbD5QR1kn2cJEfYwER7XKvMYLTBsI5bp2ZVz GoeWTuGOa6DYmX2LYhyO4+y8xkDv8PWydAyHVc/3Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/vOHNIQMcacUghpXwhoVSw9vhxqnu89k+ZAjMOwa++3k YqaT/b3Zhn9gVaYDkpOs/jY8EI256yr0N8llgVWic5j7Ae2e0Y9V8p3yZGZdxPQXoRSF+imc OfPpJnRErTxon/Bovv8+lrKWhViroz6ZWBiuVIKM0SWuSWukwRpukoN2FXwXm8M49mBt4gZJ NygLvVcQy9xVkHHsLx1vxW1j0iSlECJkVPKCSHXjCCd86HJW1zS6NVgFERoAaAV6spxL0xL5 OAgCS9YO3hvh8ruqF66Yuxlh8BmKMuyeY1G5SEmwjbeAvIrB5vERs0m5/cChGZ21p0IR66OI ZNGOVKDbzyYC/FLElwbFpU6n+CAiXz2cjkeo1WQzUYyyzaOnFUgjuK1WDbTUo2bAptU2U2/n EXHoj7EGQtAacK5wzXQpxpAgceWxX+hMG4IL5Wz+fduxVGS3WcOEwY+Tkq+ufD/i0ikWtsZJ VZ8x8Y1ha079UjuStukGhPh/y7CsRkbVN5dVeY97Wlh15Y4/S6+OEMkQCZENuALud8aQxIH0 06Vp/L2UGkHXKKudVqR8bKdrDWXMCcTLHMfaSJscefjy4mzyG3UpkKfJuuPAJJZnfWuRm6tm 2HiQDwWwuRM3ZRShs1X6Hie22r0zqUlWDLZ8ek+Y45IxgZwZYrgY47xrFaCsqYGI4GeQV2M+ nMDnqByDdzi77ndy0Rho81XRNlFAspp1hWC3DaD+LF/qlyQF4aLJ9w43d2HDB4B3jw4UTHoe lTPngha+YVeOnCnBYcuPdPtVphxkfO6RYy8PhwxUjaoSsghHONg1HE+DXN8I0iw+KTRuftvZ MnHL5jE4YgyVvs2kFJauNvxIZdynnxkrY8ibZ/8yBuj3NKjiI29GN843K+1Rrlhtsus+V2Lm /4Gbpfi40sFDIXWPHKMmaZNdgBiEJTOLcqpwyChXrXTfFQO9aBII6O5/I7NjKQ7xP8FyLqQo CvVt40x4AOXuEAr4D6iMhhLAI4Dl74jxZ7iFX13YQSbyDI4bJyx7awSUZIycPN1vKZg1PN4B b1NMcmJHv0FGHyN9iU/fKvNitVoVC2qogaSYAujQjw0JKB7SyLzp9TLQwrI9Qs1NBSRi/cQm bOb+z3+fYsiXCVnVcbfV+KuxQi+vF8bg+NDYHHLKdhyJmTpqYhjFDPthNAwM+UzGAXl1DSH5 VzHHyVCte3ppqkr+uLonoGBlZ+iSMFlL3pZHk7azLe4Djbb9Wyd2r19UP6EUDTedWHs8oCwT L9x49ClF9Nfh3dMkY53M4gz/JIE/9G1+oNrlFV1LkvEf3GAK+1GIEDf+eJtq6cU5LtSmTXua 3K14tMAZIm4YpL0ImUwejggQP+Ij8wPuz/o6v8wHkX2yQl38JeDUmRQJxO8szNcHpQkLLIax fodh+BO5zydkhYKNvO0vhJQ/UmILV0CVPwpjYFFIYnJjgFw9EpOT6aBAQDL4baOSe52DG8UH hGuipHvvY9snnj5TyJrFFzm//ZsupAViRUbkH4APwuon/TGtN8W3TpQ0zI9cSpNxD4a0egpY mlPHG92LJWo4D1HqpViXWetOgcZHzyf2BX75GUonV3jbXuDdzLyPkxkHs2S7mU1znl6QgFL2 J25lEP0TifMfuzq+yk5BH5etP3oSOJu+j34mMyIG9qPG784a2HHhpCCSHUpqRz1J9EYn2zC+ PdX+dhvZZ3BNSI/p7MxD6+Y3+8yTDGGPGlzfuFzzpgWHG3zeCCA5hbWEhqfIvhyHv3t9VO0L +dMJcgVDhS363uonwAhXKUJJ+d5oe4t6N88YYjUHG8hsYXOihpysZnVyDryu39zffVqjvQGC 93wcxCsLzWuoEV6ykHxqPtKAG6aWeU/RRbd2bm1+doZFphYv+BLd1oz44SOvH6UEVVG+h6Ij TzHfIvT6fJo8qV3vo7WCq4YLR6FGdDyc+Wp8Q6IrNVFa+3UA/rOrw84rlrGPRxcGLksB/Bbs Kuri8Gu+m/op5M0XHL9t7jbMpJW9OOgWOZzGeDmHklwxCetdpfl3EoexjqeN5dMruJ42uCmY AmdM+6bat8fXoZm9k1/MiRxPU4UNPXqU/3Guyi4kvWrDyod2yzhKPeM1yfgTUNfRx8yF6zOM C3GkNfw2YkAt6VJPgEOON9+CZwhIFPDZ7ovR+esiRamVFuXknGwkZq8syp55T/yXyzOVI6w5 J/eXRHxeSijoKyCnpkTr4V2uQZRF3pnx/U5ekUG4dNtljSmFyg8IP8ANYkdQIRh+sAoOEoUu BmWBIfjNcn8YdiAWRD14dCmWgXGQ+JXZYe/KTsu8EeZLSyxAetsxVenGjhIux9LlvnLlYlL6 u3yPlX/OxGwxtdiQuN7CjmTn7J83v2Drp4X0RmVriExairyxZ0F0XVgGExGUimv/wQhUqnUD TBdeF2oi31XhaI8/QiMtpKV9NwkUOvT8ggV
  • Ironport-hdrordr: A9a23:Wqmin6PqiTNr58BcTvijsMiBIKoaSvp037BL7TEJdfUxSKalfq +V7ZEmPHPP+VQssTQb6LO90cq7IE80l6QFhbX5VI3KNGLbUSmTTL2KhrGSpAEIdReOkNK1Fp 0NT0G9MrDN5JRB4voSKTPXL+od
  • Ironport-phdr: A9a23:oNu3ehNxjiYf/1vS06Ul6nYnBxdPi9zP1u491JMrhvp0f7i5+Ny6Z QqDv6sr1QGWFtyBt7ptsKn/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G 9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys+pDfeRhEiTu/bL99M Rm6swrcvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2Q rJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/6 apgVR3mhzodNzMh/27XhM5/gqJVrhyiuhJx3ZLbbZqPO/ZiZK7QZ88WSXZDU8tXSidPApm8b 4wKD+cZI+tYq5Pyp0YVrRCjCgasA+fvyjxPhnTr2qA1z/kuER/B3AwkHNIOt2/ZrNrwNKgIU OC1yLPEwinEb/NTwDrw7pXDfR89r/+WR71wbdbRxlc1FwPDllidqY7oMjCI2uoNrWWW8+VtW f6hhmMnqAx8pjqiy9kxh4TLmo4bxFHJ+yVnzYorJ9C1VUF1b9GgHZZQqi2XM5Z6T8U/SG9mv yY6z6cJuZ+9fCUS1Jso2gDfa/uDc4iL5RLvTuCRLilkhH9jZbmxhA6y/FC+xuHgUsS4ylVHo ypfntXSqnwA1Abf5tWFR/Z++EqqxCyB2BrJ6u5eJEA5jarbJIAlwr43jpcTtF7MHi7ymEnvi K+WdFgo9vGm6+j6YLjrpYWQN4BzigH5PaQuntKwDf4kPQgJWmiX4eW81Lv98k3lWLhGkOE6n 63DvJ3ZJckXvLC1DxNW34o59hqyDTSr3MwdnXYdLVJFfByHj5LuO1HLOP33Eeqwg0qrkDdvx PDGOabsAprILnfZkbfheaxx5FJbyAo21dxf4YlbBakbIP3vQk/xqMDYDhghPgCp2+rnEsly1 psCWWKTBa+UKL/dsVCS6eIrOuWDeY4VuC3hJPg4/P7ulmQ0mUQdfKmsxZsYcmq0HvVgI0WDY HrjmM0NEWkQvll2cOu/g1KLVXtfZm25QrknzjA9EoOvS4nZFa63h7nU9yOyA4YeWGdCCVfER XzkaYKAWPAkZyebI8snmTsBA+vyA7Q93A2j4Vepg4FsKfDZr3VwXfPL0dF047aWjhQu7XlvC Nzb1WiRTmZyl2dORjks3ak5r1Yugkyb3/1ehPpVXcdW++sPSh0zYJXQ0et+CNfaVQfIf9PPQ 1GjEZ29GT9kdtsq2JcVZlplXdCrjxTNxS2vVrQZibuPB5sc/afV3ny3LMF4mD7dzKd0qV4gT 4NUMHG+wK5y8w+GH4nSj0CQjLqnb4wZ1S/JsWOBlC+A5R4IFgF3VqrBUDYUYU6+Qc3RwETEQ vfuDL0mNlAE0sueMu5RbcWvi1xaRfDlMdCYYmSrmm72CwzajrWLJJHnfWkQxkC/QAANjhwT8 HCaNAM/GjbpomTQCyZrHE7uZEWk+Pd3qXeyREs5hw+QaEgp272w8x8TzfuSLpFblrkIpiAlq DJcE1O03taQAN2F5kJgcKhafdIh8QJfz2uK/wd5P5GmM+VjngtEK1Ux7x6ojU0nTNwfwZtPz jti1gd5JKOG3UkUcjqZ2cu1IbjLMizp+wjpbafK21bY2dLQ+6EV6f1+pU+w2WPhXkck7Xhj1 MFYlnWG4ZCfRgEeT5X1UUEf+B1zprWcaS44rdCxtzUkIeyvvznO1sh8TuAp1BGkfNB3P6aNF Qu0GMofTZvmOKkhnF6naQgBNeZZ+fsvPs+oQPCB3baiIOdqmD/OYX1v2IlmyQrM8iN9TrWNx JMZ27SD2RPBUT7gjVCnu8SxmIZeZDhUEHDtgSTjAYdQYOV1c+NpQS+lL9OwwtZ5r5HoUn9cs lWkAhsK1dSodhybc1HmlVcIhAJH/Dr9wXv+lmMk2zgy5rKSxinP3/jveH9lciZQSW9ugE2ta Ym4gtYGXVS5Og0glR+r/0H/lOBQoKVyKXWWQF8dJXCnaTE/FPHo5vzbPJ4cjfFg+T9aW+m9f 12AH7v0oh9BljjmA3Mb3zcjMTejppT+mRV+zmObNnd66nTDKqQSjV/S4sLRQflJ038IXi593 HPcCka7O9qu1dqRnpbH9Ou5UijyM/8bOTmu1o6GuCahsCdhDQO4m/O0stLiGAk+lyT80pM5H TWNpxH6bI7x0q28Ou8yZUhkCmj37M9iE51/mI891/RykTAKw4+Y9n0dnSLvIM1WjOjgOWEVS 2dBkJbFpRLo00p5IjeVypLlAz+Dl9B5aYDfACte2zphvZsXTv7FtPoewXQz+h3i8UrQeaQvw Gtbk6B1ridE26dR/1N8hiSFXuJMQw8BZXaqz1LQqIrmyccfLGe3LeruigwkwYHnXOnE+kYGA D74YstwQnU2t5k5aQOWliW0s9GsecGMP41P8ETOzlGYybASccxU9LJChDI7azul7Tt8lLF93 Vo2msvj9Imfdzc0o/n/W08EcGWzP4RKpHnslfoMxJ7HmdDyWMw7SnNTG8K3KJDgWDMK6aa9b ljITW168ybBX+KYRF7X6V86/SiWTdbxbCDRfyNflZI7FVGLLUhbymj4RR0cmZg0XkCvzc3lK wJi4ywJo0X/sl1Kw/5pMB/2ViHeoh2pY3E6UsrXKh0e9QxE60rPVK7WputuAyFV+IGgpw2RO ySaYQpPF2QARk2DARjqILCv4dDK9+XQCPC5KrPCZrCHqOoWUPntp9rnyox94zOFLdmCJFFnB vw/n05BBDV3QpuJ3ToITCMTmmTGaMva7Baw9ytrr9yupfTmXAW8gOnHQ7BWMNhp51W3mfLZb 7/W1Hs/c24IkMpTlSytqvBXxlMZhiBweiP4FL0BsXWIV6fMgupMCAZdbSpvNcxO5qZ63w9XO MedhMmms9wwxvMzFVpBUkTs38+zYslfaWqxKlTDB0GjO7GPJDmNyMbyK/DZK/UYnKBPuhu8t CzOWVfkJSiGniL1WgqHNOhNiGSfPkUbttjiIlBiDm/sSN+gYRq+eowS73V+0fg/gXXEMnQZO D53fhZWr7Ge2ihfh+12B21L6ncNxQisni+Y66zcKM9Tv6I0UmJ7kOVV5Hl8wLxQvnksrBldl y7br9ooqFajwLHnItVPXx9HqzINj4WO7xwKBA==
  • Ironport-sdr: 65016b47_tXzj9QPMogPR8Od3bF9Foz+9PXA1vrOFCT7kdHDAntlnvSK D0FL8Q/gbJp94V7DS8AUvdSCrGxUnitYfDZUSIA==

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/





--
Dipl.-Ing. Dr. Claus D. Volko, BSc
http://www.cdvolko.net/





--
Dipl.-Ing. Dr. Claus D. Volko, BSc
http://www.cdvolko.net/






Archive powered by MHonArc 2.6.19+.

Top of Page