<div dir="ltr">I agree with  the progressive approach in your PR e.g. just integrate the alg as processing algorithm. A 2) approach can come later<div><br></div><div><a href="https://github.com/qgis/QGIS/pull/7626">https://github.com/qgis/QGIS/pull/7626</a></div><div><br></div><div>tnks to point out about this alg/plugin, I didn't realized it's existence... it's a pain we missed the opportunity to work on it, just when we where in FOSS4G-EU that was hosted by the university/department that published the algorithm.</div><div><br></div><div><div><div dir="ltr" class="gmail_signature">Luigi Pirelli<br><br>**************************************************************************************************<br>* LinkedIn: <a href="https://www.linkedin.com/in/luigipirelli" target="_blank">https://www.linkedin.com/in/luigipirelli</a><br>* Stackexchange: <a href="http://gis.stackexchange.com/users/19667/luigi-pirelli" target="_blank">http://gis.stackexchange.com/users/19667/luigi-pirelli</a><br>* GitHub: <a href="https://github.com/luipir" target="_blank">https://github.com/luipir</a><br>* Mastering QGIS 2nd Edition:<br>* <a href="https://www.packtpub.com/big-data-and-business-intelligence/mastering-qgis-second-edition" target="_blank">https://www.packtpub.com/big-data-and-business-intelligence/mastering-qgis-second-edition</a><br>* Hire me: <a href="http://goo.gl/BYRQKg" target="_blank">http://goo.gl/BYRQKg</a><br>**************************************************************************************************</div></div><br></div></div><br><div class="gmail_quote"><div dir="ltr">On Wed, 15 Aug 2018 at 12:47, Rudi von Staden <<a href="mailto:rudivs@gmail.com">rudivs@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi all,<div><br></div><div>I've been using the concave hull processing algorithm as part of a model which iterates over species distribution data to create a basic distribution polygon. I've found that it can produce very unexpected outputs for certain input data, so I don't think it's a good algorithm to use 'unsupervised'.</div><div><br></div><div>The results from the k-neighbour concave hull algorithm (<a href="https://www.researchgate.net/publication/220868874_Concave_hull_A_k-nearest_neighbours_approach_for_the_computation_of_the_region_occupied_by_a_set_of_points" target="_blank">https://www.researchgate.net/publication/220868874_Concave_hull_A_k-nearest_neighbours_approach_for_the_computation_of_the_region_occupied_by_a_set_of_points</a>) are generally more pleasing and will never have strange pinches or ignored points (although it also doesn't provide for holes). From my testing I think the outputs correspond more to how someone would naturally circumscribe a set of points. As such I would argue for it to be included as one of the default algorithms.</div><div><br></div><div>There is an existing plugin (<a href="https://github.com/detlevn/QGIS-ConcaveHull-Plugin" target="_blank">https://github.com/detlevn/QGIS-ConcaveHull-Plugin</a>) which is pretty decent but it hasn't been updated to work with QGIS3. I've also come across a C++ implementation (<a href="https://www.codeproject.com/Articles/1201438/The-Concave-Hull-of-a-Set-of-Points" target="_blank">https://www.codeproject.com/Articles/1201438/The-Concave-Hull-of-a-Set-of-Points</a>) which seems to have a lot of optimisation advantages.</div><div><br></div><div>I see three options:</div><div>1. Update the plugin code and streamline it as a qgis algorithm. I'd be happy to give this a go if there's support and I think it would be relatively straightforward.</div><div>2. Adapt the c++ implementation and add it as a native algorithm. This would probably have significant performance advantages, but may not be worth the effort. I'm not that confident with C++ and would at least need a fair amount of guidance if someone else doesn't want to take it on. I did reach out to the developer and he'd be happy for his code to be used if it comes to that.</div><div>3. Update the plugin for QGIS3 (or at least the parts of it that I need). I would do this anyway if we don't proceed with either of the other options.</div><div><br></div><div>Any thoughts?</div><div><br></div><div>Rudi</div></div>
_______________________________________________<br>
QGIS-Developer mailing list<br>
<a href="mailto:QGIS-Developer@lists.osgeo.org" target="_blank">QGIS-Developer@lists.osgeo.org</a><br>
List info: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-developer" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-developer</a><br>
Unsubscribe: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-developer" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-developer</a></blockquote></div>