Feature request #2825

fTools - Voronoi polygons

Added by mesajs - about 14 years ago. Updated over 13 years ago.

Assignee:cfarmer -
Category:Python plugins
Pull Request or Patch supplied: Resolution:fixed
Easy fix?:No Copied to github as #:12885


The attached 'patches' allow fTools to produce Voronoi polygons. To ease checking, I have marked new/changed lines in voronoi.py with my initials (AJS). The changes in doGeometry.py are straight forward, but a new ui and QGIS menu changes are obviously also required.

Other than fixing a bug, I have not altered how voronoi.py handles edges that run to infinity. Polygons can extend way beyond the bounds of the point layer (10 times the size!).

It would be nice if the ui allowed the user to specify an attribute in the source layer (e.g. id, name) to add to the associated polygon

voronoi.py Magnifier (29.8 KB) mesajs -, 2010-06-19 12:26 AM

doGeometry_changes.py Magnifier (3.88 KB) mesajs -, 2010-06-19 12:26 AM

patch2825.diff Magnifier - changes as patch (untested) (8.58 KB) Jürgen Fischer, 2010-06-30 11:55 AM


#1 Updated by cfarmer - over 13 years ago

  • Resolution set to fixed
  • Status changed from Open to Closed

Addressed in 8710328b (SVN r14745), although I did not use the attached patch. The new implementation allows for clipping the voronoi tessellation to a predefined region around the input points.


Also available in: Atom PDF