Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Bounding box for Polygon_set_2

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Bounding box for Polygon_set_2


Chronological Thread 
    < Chronological >      < Thread >
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Bounding box for Polygon_set_2
  • Date: Thu, 11 Aug 2022 10:26:41 +0300
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:x/YHEKk9gWmGtgPf6Y1pS/fo5gyxIERdPkR7XQ2eYbSJt1+Wr1Gzt xIfD23TPPjcazbzctwgOo2+9k9Qu8PSn9YyGgZu/ykxH1tH+JHPbTi7BhepbnnKdqUvb2o+s p5AMoGYRCwQZiWBzvt4GuG59RGQ7YnRGvykTrSs1hlZHWeIcg944f5Ys7N/09UAbeSRWVvX4 4ui+pSHYTdJ5hYtWo4qw/LbwP9QlK+q0N8olgRWiSdj4TcyP1FMZH4uDfnZw0nQGuG4LcbmL wr394xVy0uCl/sb5nxJpZ6gGqECaua60QFjERO6UYD66vRJjnRaPqrWqJPwZG8P4whlkeydx /1mh4W+UztxJJf+wsANcDdVDzh6YPZ/reqvzXiX6aR/zmXDenrohvJyVQQ4YdJe9eFwDmVDs /cfLVjhbDjZ37PwkO/9ELA0wJh8RCXoFNt3VnVIwD/YA/EpTJTrTKDD5Nse1zA17ixLNayHP pBJMmYwBPjGSwZUJQsdS5h5paSPmXThaAxxh3OFpLVitgA/yyQoiOS3WDbPQfSBSsxR20qZv Wnb5H/RGQAfLNXZyDyf83vqiPWnoM/gcIcbFbn98eIzxVPPmSocDxoZUVb9qv684qKjZz5BA 2cm4yQ0kfAozn7xasnecRCkuXrZ5SdJDrK8DNYGwA2Kz6PV5SOQCW4FUiNNZbQaWCkeFWxCO rihz4OBONB/jFGGYSnCqerM/FteLQBQfDBSP3ZVJecQy4C7+Nlbs/7Zcjp0/EeIYjDdHDjxx 3WNsHF7ielMy8EM0Kq/8BbMhDfESnn1ouwdtlu/soGNtFsRiGuZi2qAtAmzARFocdfxc7V5l CJY8/VyFchXZX13qASDQf8WAJai7OufPTvXjDZHRsd/r2zzqi75Ld4LvVmSwXuF1O5UKVcFh 2eD6WtsCGN7YRNGkIcsPtzvU5V6pUQePY20Dq+JBjaxXnSBXFbfoHsGib+40Gfqn0wh+ZzTy r/KGftA+U0yUPw9pBLvH7l1+eZymkgWmD2OLbimkEzP+efPPBa9FOZeWHPTP7BRxP3e/G39r Y0EX+PUkEU3bQELSnOImWLlBQtacyZT6FGfg5A/S9Nv1SI/STh6U6CNme59E2Gn9owM/tr1E riGchcw4DLCabfvcG1ms1hvN+HiW4hRt3U+MXB+NFqkwSlxboOm7aNZfJwyJOF1+OtmxP9yb v8EZ8TQWqQVGmqbo2wQPcvnsYhvVBW3ngbRbSeoZT4IeZQ/FQHE/9nTeBTiqXsVBS2tuMpi+ LCtj1uJQZcKSwl4ItzRbfajkwG4sXQHybB9WkLJJp9Yf0C1qNpmLCn4j/kWJcAQKEWblmHKi VrOWRpB/LvDuY449tXNlJuolYbxHrssBFdeEkna8a2yanvX82+l9olKD7SFcDXbY2Xrofnwa OhQycb8B/0JhlN9tYRxTuRwxqUk6tqz/rJXw1g2HHjPaFj3WLpsLmPchptKv6xJg7hF4E64B h3J9d5dNrGEfsjiFQdJdgYia+2C09ASmyXTvatpehSkvHcv8erVS1hWMjmNlDdZcOl/PrQjz Lpzo8UR8QG+1kcnP4rUlCxS7GjQfHUMX7997cMfCY7vzw03kxRMPcOaBSjx75WCLd5LNxByc DOTgaPDgZVax1bDIyVvTymThbIFiMRcog1OwX8DO0+NxojPiMgx0UAD6j8wVAlUkkhK3u8b1 rKH7KGpyXhiPguEhfSvm0ipEgBFQRqFown/lwRPm2reQE2lEGfKKQXR/ApLEF8xqwphkvpzp dl0C1oJlR7lecjw2m05XksNRznLU4lq7gOb8Cy4N53tInT5CAYJRoehYGMJr13sBsZZaIgrY wV11L4YVJAX/hL8b0H250d2GFjQpN25yLR+fMxc
  • Ironport-hdrordr: A9a23:ZDW+Jax1YWSqap03XC6vKrPwFb1zdoMgy1knxilNoH1uA7Wlfq WV9sjzuiWE7Qr5NEtQ++xofZPwIk80lqQV3WByB8bHYOCOggLBR72Kr7GD/9SKIVyYygcy79 YHT0G8MrHN5JpB4PoSLDPWLz/o+re6zJw=
  • Ironport-phdr: A9a23:hQVijBYfilH4juPgTFp+k7//LTGS2oqcDmcuAnoPtbtCf+yZ8oj4O wSHvLMx1gSPB9mAoKse0qL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQF cVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHNbQhEniSxbLx8I Rm5sAndqNQaipZ+J6gszRfEvmFGcPlMy2NyIlKTkRf85sOu85Nm7i9dpfEv+dNeXKvjZ6g3Q qBWAzogM2Au+c3krgLDQheV5nsdSWoZjBxFCBXY4R7gX5fxtiz6tvdh2CSfIMb7Q6w4VSik4 qx2ThLjlSUJOCMj8GzPhcNwgqBUrhKvqRJ83oDafp2aOeFkca/BZ94XX3ZNUtpTWiFHH4iyb 5EPD+0EPetAoIf9qVoOpga+CwmrC+Pg1DtIjWLx0KIk3eQhEA/G3AsvH90QtHTZt9r1NKIIX uC0yKnE1ynMb/RT2Trk7oXDbx8ur+2WU71qbcrR1VcgFxnDjliIq4HpIS2Z2+QRvmaU4OdtW uyhh3Alpg9/ojaixcMhh4bUio8Vy13K9SV3zYc1K9GkR0B3fN6pHZtfuSyGK4Z7TcUvSHxmt iY9z70Jo5+7fC4SxZQmwR7fcf2HfJKS7hLtTuacJypzinF9eL+nmRq+7Uytxvf/W8S0ylpGs DdJnsXWun0C1RHe7NWMROFn8Ue7wzmP0hje6uFaLkAwkqrWM5shzaQxlpoXqEjDGTP2lFjvg K+YeUgp+PKk6+vgYrXhqZ+cM5F7hhviPaQpn8yzGeU4Mg4QUGiH4emwyqHv8EnjTLhJjvA6i LfVvI3GKcgBqaO0ARdZ0oM55Ba+Czem3s4YnX4CLF9dZh2HgYnpO1/JIPD3E/i/h0+hkDhux //cP73hBo/BIWTEkLfkZbp97VVTxxIpzd9D/5JUFq0BIPXrV0PsrNDYFAM2MxSow+b7D9Vwz p8RWW2VDa+dKa/drF6I5vkzLOmRf48Voy3wK+Ml5v7rlX82g0URfaiv3ZsNaXC3BO5qI0uDY Smkv9EaDG1fvhYiVPe4zxqZQDtLbjCzWbg973c1EsW9HILbT8eshrKGmyy0F5kTamFdAU2XC iTVcZ6ZUdcQbSbHItN9iidWEv+6Woo53FevshX7wvxpNK3P6ygAvNXi0tZyoObcnBV3+T1vB NmGyDKwSXpplF8FVyNj3LxjuVcvjRCYwK1girpZE8ZS7rVHSEAhJJvExqt7Dd71HQnOd9PMR Fe9Sci9GmINSYc6zNYKJkp8AN6/lQvr3iywArZTmabYKoYz9/fx0Xm5CcFyxnKOgKQvjlchT cZLHWKjj697sQPUAtiawA2ii6+2ePFEj2b2/2CZwD/W1Kk5eAt5UKGeGGsaelOTttPhoEXLU 76pD70jdApH08+LbKVQOZXylVsTYvDlNZzFZn6p3X+qDEOFyLKCa4Xnf00S2SzcDA4PlAVAt W2eO10GDzy663nbECQoEFvuZ0329uwrpX26QEg7wgWiYEho1r7z8RkQ1rSHU/1G+LUCtW86r ilsWlaw29WDE92buw9oZ7lRe/s46VZDkGXF7klzYsPmIKdliVoTNQ9wuisCzj1RDYNN2Ygvp XIul09pLL6AlUhGb3We1IzxPbveLi/z+gquYujYwAOW1tHe4aoJ5Pkizjer9Ai0Ckov9Wlm2 NhJwjOd4JvNFg8bTZP2VA4+6RF7o7jQZiR16ZnT0DVgNqy9szmK3NxMZqNtxxihcdBQPaesG wr7EslcDM+raaQrl1WvchMYLbVK7qdnd8iidvaAxOuqJLM6xGPg3TkButkllB7TpE8eAqbS0 p0Iwu+VxF6CXjb41xK6t9zv3JtDfXcUF3a+zi7tAMhQYLdzdMAFEzTLQYX/y9NgiprqQ3Md+ kSkAgZM1cGodx2dYljV0ghZ1EBRqnui03jdrXQ8g3Qyo6yT0TabiensdRQANWNPbGZnhFboZ 4OzippJFFjtZA8vmhy/4E/8zKUOv6VzIV7YRkJQdjT3JWVvOkepnoKLeNUHqJYhsCEMFf+5f UjfUbnl5R0TzyLkGWJagjE9bTCj/JvjzVR2j2eULXA7q3S8G4k4yBne6tvTSPp50T8PRS0+g j7STlSxJNim+9yImoyL6LjvETL8EMcKKW+3ksuJr2Oj6HdvAAGjkvzW+JWvCgU83SLhlpFrW SjOsBfgc9zu3qW+P/hgexogD1v95sxmX4Bmx9Fo1ddAhD5A383ToSVU9AW7ec9W0q//cncXE DsCwtqOpRPgxFUmNXWRgYTwSnSaxMJlIdi8eGIfnCwnvKUoQO+Z6qJJmSxtrx+2twXUNLJwk DYTzvQj7FYVhugIvEwmySDXUdVwVQFIeDfhkRiF9YX0oatWamGgfLyY2093nNTnB7aH6FIUS DPyfZEsGjV158N0PQfX0XH93YrjfcHZcdMZshDH9nWIx/gQMp86keAGwDZ2IW+o92Nw0PY11 FY9lYH/poWMLH9hub60EgINfCOgfNsdo1SPxe5fhprEhN3pR8Q5XG9XA92wCqj0WDMK6aa5a 0DUS2Z68ynDX+KYRF7X6V86/SyRVcnzbTfPYiFel40HJlHVJVQD0l5KGm9mz9hpTkbyg5a5O EZhumJOvBih9l0Vm7gub16mAi/evFv6NWtyEcLCakIQtkYbuSK3eYSf9r4hRnkIuMT+80rdb DTcPV0ADHlVCBXbXBa6b+XovZ+YtLHGTuumc6mUOeTI+bEYDq3Yg8roi9QDnX7EN93TbCM7U btmigwaDCo/Q4OAyn0OU3BFzXuTKZTA9VHnoGsv6ZnuuOLiXAaljWeWI51VN9gnuxW/gKPYc vWVmD48MjFAkJUF2X7PzrEbml8UkSBnMTe3Q/wGsmbWQaTcl7UybVZTYj5vNMZO86M33xVcc c/dhNTv07dkj/kzQ15bXF3lk8utaIQEOWa4fF/AAU+KMvyBK1ipi4nvZrigTLRLkOhOnxi5u DLeFFO6ezrfyH/mUBegNewKhyaefVRftIy7bhdxGD3jQdbhOXjZeJd8iTw7x6Fxh2ufbzZNd 2ghNRkU9vvMsnA94L03AWFK43t7IPPRni+Y67KdMZMKqb5wBTwyketG4XM8wr8T7SdeRfUzl jGBy7wm61ygjOSLzSJqFRRUrTMezo+FvEtlNqjd3pZFUHfAuhkK6C/DbnZC78sgEdDpt61Kn 5LXk7nvLT5Z79/O1c4VBsyRL97edXR9blzmHznbCAZDRjmufzK65QQVgLSZ8XubqYI/o57nl c8VS7NVY1cyE+sTFkVvGNFqyHhfUTYtkLrdh8kNtyPWRPj5QcxbutXASqvXD6mwbjmeirZAa l0Dxraqdez706X03kVjbh9xm4GYQyLt
  • Ironport-sdr: S4yfzUae+J+/oPtoNkE0Qyx+LUbwTpF94jAT8jBuC/P15AfQkTECocO6Uga7TOxp45diX43AGV 6R4IW+8yku0f2G45WzUpIJuJ3kGAXCmeTtMfaQhObG4+R/JlLeveK2XMSDJGDvpB2ZrUF6cO3M cgaiaJjNzyZOVrfRSNH5plTvCeog3zHCnypM6LDVBNykW61LWe7y1BwOGUWnQhHm2CFJMObzTy +0Gp63xIlk7S2UpNRJQ1ISifj0M0VMAar0NI7BceNcgmR7CAoi62vQgIE9gclTUIOsRe5SYFiv 1nuMCIEVK/H3Hk91w68cOqi2
Yes, adding such a function sounds useful; I'll add it to the wish list.
   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/




On Thu, 11 Aug 2022 at 10:15, Johnny Bigert <> wrote:
Thanks! Yes, I ended up solving it exactly like you. I just assumed there was a bbox() function that I missed somewhere. Perhaps a Polygon_set_2::bbox() function would be good for conformity()?

On Wed, Aug 10, 2022 at 5:50 PM Efi Fogel <> wrote:
Hi Johnny,

Assuming S is of type Polygon_set_2:

std::list<Polygon_with_holes_2> res;
CGAL::Bbox_2 bbox;
S.polygons_with_holes(std::back_inserter (res));
for (auto it = res.begin(); it != res.end(); ++it) bbox += it->outer_boundary().bbox();

This is not that efficient, because an intermediate container of polygons with holes is constructed.
As an alternative, you can obtain the underlying arrangement, and then iterate over the vertices of the arrangement.

Regards,
Efi
   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/




On Tue, 9 Aug 2022 at 16:42, Johnny Bigert <> wrote:
Hi,

What is the easiest way to find the (axis-aligned) bounding box for a Polygon_set_2? I have looked everywhere (polygon set itself, underlying arrangement, free functions etc) but have not been able to find anything. Thanks.

     BR, Johnny

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss


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