Feature request #7304

Polygon partitioning by edge proximity

Added by Erik Sigra over 4 years ago. Updated 25 days ago.

Status:Open
Priority:Normal
Assignee:-
Category:Unknown
Pull Request or Patch supplied:No Resolution:
Easy fix?:No

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

#1 Updated by Giovanni Manghi over 4 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 over 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.

#3 Updated by Giovanni Manghi over 4 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 over 3 years ago

  • Status changed from Feedback to Open

#5 Updated by Giovanni Manghi 6 months ago

  • Easy fix? set to No

#6 Updated by Jürgen Fischer 25 days ago

  • Category set to Unknown

Also available in: Atom PDF