<div dir="ltr">Ulises,<div><br></div><div>What version of PDAL are you using? I think this method will always be fairly computationally complex, but we did have a nice speed-up with <a href="https://github.com/PDAL/PDAL/pull/3520">https://github.com/PDAL/PDAL/pull/3520</a> prior to the 2.4 PDAL release.</div><div><br></div><div>Radius is distance used to select a dummy point. We default to 100 m, the same as is used in the paper. The purpose of the dummy point is to seed the class of points that will NOT belong to the tree currently being segmented.</div><div><br></div><div>min_points is only used after the current tree has been clustered. If it's too small, it is skipped. Changing the min_points will not speed things up significantly.</div><div><br></div><div>I think the biggest opportunities for speeding computation would be to downsample the data prior to running the filter or to tile the data into smaller chunks. Whether that is a satisfactory solution for your workflow or not is really up to you.</div><div><br></div><div>Brad</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Jan 16, 2023 at 4:13 PM Ulises Ibarra <<a href="mailto:ulisesmartinibarra@gmail.com">ulisesmartinibarra@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div><span lang="en"><span><span>Hello everyone:</span></span><span><span><br></span></span></span></div><div><span lang="en">I<span><span> have a few questions about the "litree" filter and the computation time.</span></span><span><span>
</span></span><span><span><br></span></span></span></div><div><span lang="en"><span><span></span></span></span></div><div><br></div><div><span lang="en"><span><span>After reading the paper: "2021-Li-PERS.pdf" which talks about the "litree" filter to segment trees, I thought I understood the mechanics of the "litree" filter, but most likely not.</span></span></span></div><div><span lang="en"><span><span><br></span></span></span></div><div><span lang="en"><span><span>When applying filters.litree to a file "L3_0+L3_1_sample_cada_4cm_suelo_dalaunay.las" with 2 million points, the processing time I have so far is a little over 72 hours.<br><br>My pipeline is the following:<br>{<br>"pipeline": <br>[<br>        {<br>        "type":"readers.las"<br>        },<br>    {<br>        "type":"filters.litree",<br>        "min_points":3000,<br>        "min_height":3.0,<br>        "radius":2.0<br>    },<br>    {<br>        "type":"writers.las",<br>        "minor_version":4,<br>        "scale_x":"0.001",<br>        "scale_y":"0.001",<br>        "scale_z":"0.001",<br>        "extra_dims":"all"<br>    }<br>]<br>}<br><br>But I applied previous pipelines to identify where in the process I'm missing:<br><br>L3_0.las +L3_1.las<br>            |<br>(filters.merge) (1)<br>                |<br>             L3_0+L3_1.las<br>         |<br>(filters.sample) (2)<br>               |<br>             L3_0+L3_1_sample_cada_4cm.las<br>         |<br>(filters.elm+filters.outlier+filters.smrf) (3)<br>             |<br>             L3_0+L3_1_sample_cada_4cm_suelo.las<br>           |<br>(filters.hag_delaunay+filters.sort,dimension:HeihtAboveGround,order:DESC) (4)<br>              |<br>             L3_0+L3_1_sample_cada_4cm_suelo_dalaunay.las (Here is where I am)<br>             |<br>(filteres.litree) (5)<br>              |<br>             L3_0+L3_1_sample_cada_4cm_suelo_dalaunay_litree.las (This is where I want to arrive)<br><br><b>Questions:</b><br><br>1. What could I be doing wrong?<br>2. Does the "radius" option refer to the "spacing threshold" they talk about in the paper? I set radios:2. May be I wil  a get a <br>3. I set the value of min_points to 3000, thinking that any cluster of points better than that value would not be considered and would facilitate the computation. I'm wrong?<br><br><br>I hope you can help me. I feel really confused.</span></span></span></div><div><span lang="en"><span><span><br></span></span></span></div><div><span lang="en"><span><span>Tthak you.</span></span></span></div><div><span lang="en"><span><span><br></span></span></span></div><div><span lang="en"><span><span>Ulises M. Ibarra<br></span></span></span></div><div><span lang="en"><span><span><br></span></span></span></div><div><span lang="en"><span><span><br></span></span></span></div></div>
_______________________________________________<br>
pdal mailing list<br>
<a href="mailto:pdal@lists.osgeo.org" target="_blank">pdal@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pdal" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/pdal</a><br>
</blockquote></div>