Questions tagged [skeleton]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
50 views

v.voronoi.skeleton error

Recently, I was looking for way to skeletonize buffer and besides solution with PostGIS and Postegre solutions there is algortihm v.voronoi.skeleton. I have tried to use it with different road/rail ...
2
votes
1answer
158 views

Simplify multiple lines: 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 ...
3
votes
0answers
118 views

need Matching Algorithm which takes graph Topology into account

Problem: I have a problem (illustrated below) with matching two datasets. On the left I have a GIS containing drain network data (in blue), including diameter, length and topology information (from- ...
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....
5
votes
1answer
355 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 ...
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-...
0
votes
1answer
264 views

removing spurious lines in raster before or after vector conversion?

I'm looking for a feature/function in either python opencv/ndimage/gdal/etc. or qgis/saga/grass that will help clean up a skeletonized image that I'd like to vectorize into a shapefile of lines/...
5
votes
2answers
491 views

how to get a low level road network from openstreetmap data?

I've extracted the road network of a city from openstreetmaps (filetype: osm). One part of the road networks look like this: However, there are too many details in this data. I'd like to represent ...
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 “...
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 ...
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 ...