<div dir="ltr">Aron,<div><br></div><div>Thanks for that link. I added a comment to it. I have also implemented H3 in the Density Analysis plugin. A grid of polygons is used to do a histogram count of data within the area. To do this in QGIS with its core algorithms you create a grid (hexagon) over the extent of some point data, followed by counting the points in the polygons. With H3 you create the geohash of each point and keep a dictionary of the counts then you generate the polygons with their scores. This is orders of magnitude faster especially as your data gets dense and you are looking and millions of points. This shows processing times using the QGIS count points in polygons of some sample data, geohash algorithm which I have also implemented, and H3. Geohash is quick but H3 is quicker and I like the hexagon grid rather than the geohash rectangular grid.</div><div><br></div><div><div><font face="monospace">Algorithm 4km grid 1.22 km grid</font></div><div><font face="monospace">---------------------------- ------------ -------------</font></div><div><font face="monospace">QGIS count points in polygon 8.16 seconds 63.18 seconds</font></div><div><font face="monospace">Geohash 4.89 seconds 5.6 seconds</font></div><div><font face="monospace">H3 geohash 3.56 seconds 3.79 seconds</font></div></div><div><br></div><div>Here is the Density Analysis plugin.</div><div><br></div><div><a href="https://plugins.qgis.org/plugins/densityanalysis/">https://plugins.qgis.org/plugins/densityanalysis/</a><br></div><div><br></div><div>Calvin</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Sep 1, 2022 at 7:04 AM Aron Gergely via QGIS-Developer <<a href="mailto:qgis-developer@lists.osgeo.org">qgis-developer@lists.osgeo.org</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>
<p>Hi Calvin, <br>
<br>
In case you missed, it has already been asked here:<br>
<br>
<a href="https://github.com/qgis/QGIS/issues/43531" target="_blank">https://github.com/qgis/QGIS/issues/43531</a> <br>
<br>
</p>
<p>For now you can use the H3 Toolkit plugin for generic H3 grid
creation.<br>
<br>
BR,<br>
Aron<br>
</p>
<div>On 30-08-2022 09:13, Raymond Nijssen
wrote:<br>
</div>
<blockquote type="cite">Hi
Calvin,
<br>
<br>
FYI, there's also this H3 plugin:
<br>
<a href="https://plugins.qgis.org/plugins/h3_toolkit/" target="_blank">https://plugins.qgis.org/plugins/h3_toolkit/</a>
<br>
<br>
Raymond
<br>
<br>
<br>
On 25-08-2022 14:08, C Hamilton via QGIS-Developer wrote:
<br>
<blockquote type="cite">A few months ago I was introduced to the
H3 (Hexagonal hierarchical geospatial indexing system) library
(<a href="https://h3geo.org/" target="_blank">https://h3geo.org/</a> <a href="https://h3geo.org/" target="_blank"><https://h3geo.org/></a>) and as a part of
testing it to see its capabilities I included it in my Density
Analysis plugin. The library is blazing fast in creating a hex
grid and in doing a geohash of coordinates if you are doing a
vector based heatmap like I have done in the Density Analysis
plugin. I think it would be an asset to have it as a core QGIS
library. Would there be any interest in including it?
<br>
<br>
Thanks,
<br>
<br>
Calvin Hamitlon
<br>
<br>
<br>
<br>
_______________________________________________
<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" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-developer</a>
<br>
Unsubscribe:
<a href="https://lists.osgeo.org/mailman/listinfo/qgis-developer" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-developer</a>
<br>
</blockquote>
</blockquote>
<div><u></u><a><br>
</a><u></u></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><br>
</blockquote></div>