Bug report #18219
Delaunay Triangulation and Voronoi Polygons do not work
|Affected QGIS version:||3.0.0||Regression?:||Yes|
|Operating System:||Easy fix?:||No|
|Pull Request or Patch supplied:||No||Resolution:|
|Crashes QGIS or corrupts data:||No||Copied to github as #:||26110|
Delaunay Triangulation and Voronoi Polygon do not work.
This previously worked flawlessly in 2.18.16.
Built qgis rpm using rpm/buildrpms.sh.
Sample data attached.
[processing] Update the comparison implementation in voronoi.py (fixes #18219)
When "translating" the cmp function of Site and Halfedge to Python 3, the lt function was forgotten. It has been added.
#1 Updated by Basil Eric Rabi over 2 years ago
- File DH.dbf added
- File DH.shp added
- File DH.prj added
- File DH.shx added
- File DH.qpj added
- File DH.cpg added
Re-uploading a sample data that works in 2.18.16 (Something's wrong with tmpDF shapefile).
Regression is also present in Windows. Tested the stand-alone 3.0.0 installer.
#2 Updated by Giovanni Manghi over 2 years ago
- Category changed from Python plugins to Processing/QGIS
- Operating System deleted (
- Priority changed from Normal to High
- Subject changed from Geometry Tools Delaunay Triangulation and Voronoi Polygon do not work to Delaunay Triangulation and Voronoi Polygons do not work
#4 Updated by Håvard Tveite about 2 years ago
I think I have found the error in voronoi.py.
When translating the cmp method of Site and Halfedge from Python 2 to Python 3, the gt function that is used by the > operator in the cmp method was not implemented. I fixed this in https://github.com/qgis/QGIS/pull/7554. With this change, the Voronoi diagram of the DH dataset seems to be correctly generated.