Question

Split up complex polygon in simpler shapes

  • 12 August 2019
  • 4 replies
  • 13 views

Badge

I have a complex polygon like the on in the image below (it depicts roads). I would like to split it up in simpler shapes, so that each road is a separate polygon. Then I could calculate the center line of each polygon in a meaningful way.

How could I split this up?

 


4 replies

Badge

Just to poke the data a bit and see what happens, how about using a DonutBridgeBuilder as a start?

Userlevel 4
Badge +25

DonutBridgeBuilder, as @danullen says, and maybe a Chopper or a Tiler as well. But that wouldn't necessarily get you individual roads.

Userlevel 2
Badge +12

I would start by using the boundaries (GeometryCoercer).

Then try the Chopper (chop by 2 vertices to create line segments).

Not sure how to go from there, but it could be a start.

Hope this helps.

Badge

When it's about the geometric complexity you show in the image, the CenterLineReplacer (Medial Axis setting) might work, with some cleanup afterwards (LineCombiner, Tester).

I've have worked on similar polygons (Icelandic rivers with lots of islands), where finally I had to use a Triangulator and NeighborFinder. If other efforts don't work, please upload the polygon as vector data.

Reply