Feature request #7304

Polygon partitioning by edge proximity

Added by Erik Sigra about 11 years ago. Updated over 6 years ago.

Status:Open
Priority:Normal
Assignee:-
Category:Unknown
Pull Request or Patch supplied:No Resolution:
Easy fix?:No Copied to github as #:16304

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, 2013-03-10 03:38 AM

History

#1 Updated by Giovanni Manghi about 11 years ago

  • Status changed from Open to Feedback

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

#2 Updated by Erik Sigra about 11 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.

#3 Updated by Giovanni Manghi about 11 years ago

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

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!

#4 Updated by Giovanni Manghi almost 10 years ago

  • Status changed from Feedback to Open

#5 Updated by Giovanni Manghi about 7 years ago

  • Easy fix? set to No

#6 Updated by Jürgen Fischer over 6 years ago

  • Category set to Unknown

Also available in: Atom PDF