Opened 14 years ago

Closed 13 years ago

#2825 closed patch (fixed)

fTools - Voronoi polygons

Reported by: mesajs Owned by: cfarmer
Priority: minor: annoyance Milestone: Version 1.6.0
Component: Python plugins and bindings Version: Trunk
Keywords: fTools Cc:
Must Fix for Release: No Platform: All
Platform Version: Awaiting user input: no

Description

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

Attachments (3)

voronoi.py​ (29.8 KB ) - added by mesajs 14 years ago.
doGeometry_changes.py​ (3.9 KB ) - added by mesajs 14 years ago.
patch2825.diff​ (8.6 KB ) - added by jef 14 years ago.
changes as patch (untested)

Download all attachments as: .zip

Change History (7)

by mesajs, 14 years ago

Attachment: voronoi.py​ added

by mesajs, 14 years ago

Attachment: doGeometry_changes.py​ added

comment:1 by mesajs, 14 years ago

Priority: critical: causes crash or data corruption → minor: annoyance

comment:2 by borysiasty, 14 years ago

Owner: changed from borysiasty to cfarmer

comment:3 by lutra, 14 years ago

Type: enhancement → patch

by jef, 14 years ago

Attachment: patch2825.diff​ added

changes as patch (untested)

comment:4 by cfarmer, 13 years ago

Resolution: → fixed
Status: new → closed

Addressed in r14744, 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.

Carson

Note: See TracTickets for help on using tickets.