What is the center line of a complex polygon? New approach.

Today, I just show pictures of my process for filtering the medial axis of extraneous elements. I’ll let the pics tell the story for now:

Original Geometry, with ST_Segmentize run to densify the vertices
Medial Axis (Calculated outside PostGIS... at this time)
Density of vertex points in Medial Axis-- proportional to how closely it matches the direction of the local geometry
Medial Axis filtered based on density of vertices. Red segments are the removed ones, blue are the retained. It's not perfect, but it's very cheap computationally... .

scale axis transform 3

scale axis transform 2
scale axis transform 1

previous post

original

4 thoughts on “What is the center line of a complex polygon? New approach.

  1. I found your post today and I’m very interested in your techniques. I’m conducting some research on river depth probabilities from belief networks but one of my main inputs is the centerline of the river polygon. I already have geoprocessing tools to derive the river polygon quickly but now I need a way to derive the centerline. I found some GP tools but they require ArcInfo and I only have acess to Editor. I’m not that familiar with other GIS softwares do most of my work through the geoprocessor or python. Any help or suggestions would be greatly appreciated.

    Thanks,
    Nate

  2. Hi,
    I know this is many years later but was wondering if you had a valid link for to see the code you use to this approach as I am trying to implement this myself in R by creating circles and i jsut end up with so many centres it is hard to pinpoint the actual medial axis. your approach looks fantastic and i would really love to see if i can get it to work myself.
    I tried the geogeek link but it gives me an 404 error when i try to open the code link in it,

    any help or advice would be fantastic.

Leave a reply to smathermather Cancel reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.