Questions tagged [skeleton]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
16
votes
5answers
5k views

Simplifying polygons to linestring?

I would like to simplify some polygons that represent rivers into linestrings. I assume that holes in polygons can be omitted. Anybody has some good idea how to simply do it? It would be nice, if it ...
19
votes
2answers
8k views

Finding tunnel center line?

I have some map files consisting of 'polylines' (each line is just a list of vertices) representing tunnels, and I want to try and find the tunnel 'center line' (shown, roughly, in red below). I've ...
8
votes
2answers
2k views

Skeletonize vectors in QGIS/Python

I am trying to find a tool to create a skeleton of a large vector dataset using QGIS and its bundle. It should be directly programmatically callable through Python or commandline (QGIS, GRASS, OGR etc....
11
votes
2answers
3k views

How to compute Straight Skeletons using Python?

Is there a Python package which provides an implementation of a Straight Skeleton algorithm? I'm aware that the open source (C++) project CGALcontains an implementation but it seems like cgal-...
1
vote
1answer
263 views

Simplifying multiple lines to create central axis?

I have a layer with railway lines, downloaded from OpenStreetMap. Every single track is represented separately, so at trainstations, you have several parallel lines, as well as sidelines that lead to ...
5
votes
1answer
382 views

Travel planning - Finding farthest points of a polygon

I’d like to organize a tour around the lake with 2 objectives: maximise the length of shores to view minimise travel distance In order to do so I can: Pick 2 most remote points on the lake in ...
4
votes
1answer
4k views

Create centreline from a polygon [duplicate]

I am working on a project to create a centerline from a polygon automatically. The user select a polygon and click a button, the centerline will create for him. I have tried the build-in function “...