<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
</head>
<body dir="ltr">
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div id="appendonsend"></div>
<div style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<br>
</div>
<hr tabindex="-1" style="display:inline-block; width:98%">
>From: postgis-users <postgis-users-bounces@lists.osgeo.org> on behalf of Mike Taves <mwtoews@gmail.com>Sent: Sunday, March 27, 2022 10:31 PMTo: PostGIS Users Discussion <postgis-users@lists.osgeo.org>Subject: Re: [postgis-users] Cut extent box2d into small
regular boxes, and iterate through each box of features
<div>> </div>
<div>>On Sat, 26 Mar 2022 at 02:44, Shaozhong SHI <shishaozhong@gmail.com> wrote:</div>
<div>>> Is there a procedure to get a box2d for the extent of features?</div>
<div>>> Divide the box into smaller regular boxes</div>
<div>>> loop carry out geospatial operation in each box</div>
<div>></div>
<div>>A few ideas to generate the small regular boxes, see:</div>
<div>>- https://postgis.net/docs/ST_SquareGrid.html</div>
<div>>- https://gis.stackexchange.com/q/16374/</div>
<div>></div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
Hi</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
We use a lot of grids, but we have seen that using content to influence each grid cell size is more important than having regular sized grid cell. For instance, smaller cell's where it's high density of polygons and larger cell in other areas. When grid cells
are "equal" related to content (and not spatial size) it also easier to run thing parallel without running into memory problems and so on.</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
Here is some sample code <a href="https://github.com/larsop/content_balanced_grid" id="LPNoLPOWALinkPreview">
https://github.com/larsop/content_balanced_grid</a><br>
</div>
<div class="_Entity _EType_OWALinkPreview _EId_OWALinkPreview _EReadonly_1"></div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
to create grids and here some code where we use such a grid <a href="https://github.com/larsop/find-overlap-and-gap" id="LPNoLPOWALinkPreview_1">
https://github.com/larsop/find-overlap-and-gap</a> .<br>
</div>
<div class="_Entity _EType_OWALinkPreview _EId_OWALinkPreview_1 _EReadonly_1" style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
Lars<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
</body>
</html>