<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<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);">
Ha! Ok, my gut was right. Rasters it is.<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);">
And by massive, I just mean 80k images worth of photogrammetric point clouds over 300km2. I know I estimated how many points that is at one point, but I don't recall now.
<span id="😄">😄</span><br>
</div>
<div>
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
<br>
</div>
<div id="Signature">
<div>
<div id="divtagdefaultwrapper" style="font-size:12pt; color:#000000; background-color:#FFFFFF; font-family:Calibri,Arial,Helvetica,sans-serif">
<div style="font-family:Tahoma; font-size:13px">
<div style="font-family:Tahoma; font-size:13px">
<div style="font-family:Tahoma; font-size:13px">
<div class="WordSection1">
<p class="MsoNormal" style="margin-top: 0px; margin-bottom: 0px;"><img alt="http://sig.cmparks.net/cmp-ms-90x122.png" width="90" hspace="12" height="122" align="left" src="http://sig.cmparks.net/cmp-ms-90x122.png">
<span style="font-size:14pt; color:rgb(0,108,86); font-family:Helvetica,sans-serif">
<span style="font-family:Helvetica,sans-serif"><strong>Stephen V. Mather</strong></span><br style="font-family:Helvetica,sans-serif">
<span style="font-family:Helvetica,sans-serif"></span></span><span style="font-size:11pt; color:rgb(0,108,86); font-family:Helvetica,sans-serif"><span style="font-family:Helvetica,sans-serif">GIS Manager</span><br style="font-family:Helvetica,sans-serif">
<span style="font-family:Helvetica,sans-serif"></span></span><span style="font-size:9pt; color:rgb(0,108,86); font-family:Helvetica,sans-serif"><span style="font-family:Helvetica,sans-serif">(216) 635-3243 (Work)
</span></span><span style="font-size:11pt; color:rgb(31,73,125); font-family:Helvetica,sans-serif"><a target="_blank" href="http://www.clemetparks.com" tabindex="0"><span style="font-family:Helvetica,sans-serif"><br style="font-family:Helvetica,sans-serif">
<span style="font-family:Helvetica,sans-serif">clevelandmetroparks.com</span></span></a></span></p>
<p class="MsoNormal" style="margin-top: 0px; margin-bottom: 0px;"></p>
<br>
<br>
<br>
</div>
</div>
<div></div>
</div>
</div>
</div>
</div>
</div>
</div>
<div id="appendonsend"></div>
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" style="font-size:11pt" color="#000000"><b>From:</b> Howard Butler <howard@hobu.co><br>
<b>Sent:</b> Monday, June 29, 2020 12:50 PM<br>
<b>To:</b> Stephen V. Mather <svm@clevelandmetroparks.com><br>
<b>Cc:</b> pdal <pdal@lists.osgeo.org><br>
<b>Subject:</b> Re: [pdal] Digitized building footprints</font>
<div> </div>
</div>
<div class="" style="word-wrap:break-word; line-break:after-white-space">
<p><strong><span style="font-size:9px; font-family:Arial"><span style="font-size:9px">WARNING: This email originated outside of Cleveland Metroparks. DO NOT CLICK links or attachments unless you recognize the sender and know the content is safe.</span></span></strong></p>
<br class="">
<div><br class="">
<blockquote type="cite" class="">
<div class="">On Jun 29, 2020, at 10:18 AM, Stephen V. Mather <<a href="mailto:svm@clevelandmetroparks.com" class="">svm@clevelandmetroparks.com</a>> wrote:</div>
<br class="x_Apple-interchange-newline">
<div class="">
<div class="" style="font-style:normal; font-variant-caps:normal; font-weight:normal; letter-spacing:normal; text-align:start; text-indent:0px; text-transform:none; white-space:normal; word-spacing:0px; text-decoration:none; font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt">
Hi All,</div>
<div class="" style="font-style:normal; font-variant-caps:normal; font-weight:normal; letter-spacing:normal; text-align:start; text-indent:0px; text-transform:none; white-space:normal; word-spacing:0px; text-decoration:none; font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt">
<br class="">
</div>
<div class="" style="font-style:normal; font-variant-caps:normal; font-weight:normal; letter-spacing:normal; text-align:start; text-indent:0px; text-transform:none; white-space:normal; word-spacing:0px; text-decoration:none; font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt">
I am processing a dataset for which I have a digitized building footprints. It'd be even cooler if I had vegetation, but beggers != choosers.</div>
<div class="" style="font-style:normal; font-variant-caps:normal; font-weight:normal; letter-spacing:normal; text-align:start; text-indent:0px; text-transform:none; white-space:normal; word-spacing:0px; text-decoration:none; font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt">
<br class="">
</div>
<div class="" style="font-style:normal; font-variant-caps:normal; font-weight:normal; letter-spacing:normal; text-align:start; text-indent:0px; text-transform:none; white-space:normal; word-spacing:0px; text-decoration:none; font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt">
In principle, I could use filters.overlay, but this is a massive dataset, so I am curious if it makes more sense to rasterize, tile things up, and use filters.colorization.</div>
</div>
</blockquote>
<div><br class="">
</div>
<div>Define massive ;)</div>
<div><br class="">
</div>
<div>I think your instinct to rasterize the footprints is the right one here. filters.overlay is going to do point-in-polygon for every point/poly combo. Most are quickly thrown out, but you're going to be checking every one. A raster mask is going to be much
 quicker, and you can control the resolution with gdal_rasterize.</div>
<br class="">
<blockquote type="cite" class="">
<div class="" style="font-style:normal; font-variant-caps:normal; font-weight:normal; letter-spacing:normal; text-align:start; text-indent:0px; text-transform:none; white-space:normal; word-spacing:0px; text-decoration:none; font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt">
<span class="" style="font-size:12pt">Happy to test and report back on what is fastest, but in case someone has a hunch, or an alternative recommended approach, I thought I would ask.</span></div>
</blockquote>
<br class="">
</div>
<div>I'm curious in how different things might be, but I suspect the approaches will separate quite quickly for significantly sized polygon and point cloud sets.</div>
<div><br class="">
</div>
<div>Howard</div>
<br class="">
</div>
</body>
</html>