Feature request #7304

Polygon partitioning by edge proximity

Added by Erik Sigra about 4 years ago. Updated almost 3 years ago.

Status:Open Start Date:03/10/2013
Priority:Normal Due date:
Assigned to:- % Done:

0%

Category:-
Target version:Future Release - Nice to have
Platform: Resolution:
Platform version: Pull Request or Patch supplied:No
Status info: Tag:

Description

Can software (QGIS or some other) completely partition a polygon into disjoint subpolygons by edge proximity, so that each subpolygon consists of the part of the original polygon that is closest to a particular part of its edge?

See the attached sample file; a triangle with 1 green edge and 2 red edges. The green subpolygon consists of every point in the original triangle that is closer to the green edge than to any of the red edges. The red subpolygon consists of the rest (all the points that are closer to any of the red edges than to the green edge).

Of course I need an algorithm that can take complex large polygons (concave, with holes) and output the subpolygons.

polygon_partitioning_by_edge_proximity-example-triangle-red_green.svg - illustration of example (554 Bytes) Erik Sigra, 03/10/2013 03:38 am

History

Updated by Giovanni Manghi about 4 years ago

  • Status changed from Open to Feedback

Is this an issue report? a feature request? or just a question?

Updated by Erik Sigra about 4 years ago

It is a feature request (unless the feature already exists). But I am also interested to hear about any other software implementation that might exist out there.

Updated by Giovanni Manghi about 4 years ago

  • Subject changed from Polygon partitioning by edge proximity? to Polygon partitioning by edge proximity
  • Target version set to Future Release - Nice to have

Erik Sigra wrote:

It is a feature request

Then it would be better to rephrase the description and/or subject, it sounds more like a question on how to solve an issue, rather than a feature request. It seems to me also that this request is more adequate for a plugin rather than a core feature. Cheers!

Updated by Giovanni Manghi almost 3 years ago

  • Status changed from Feedback to Open

Also available in: Atom