Questions tagged [skeleton]

a transformation of a polygon to a polyline that approximates the medial axis.

Filter by
Sorted by
Tagged with
0 votes
1 answer

Map style identification

We are looking for a visualization solution to track a device to locate its floor and room in 3D(especially the skeleton and the room of the building. Now we do have the OSGB data for the whole ...
giser's user avatar
  • 953
2 votes
1 answer

Breaking donut polygons into single polygons without an interior ring whilst maintaining the polygons shape?

I have created a new dataset working with a predefined (and enforced) methodology that creates complex geometries that may have many interior rings making them donut polygons. Some shapes may be ...
Phish's user avatar
  • 165
14 votes
1 answer

Generating the skeleton of polygon using PyQGIS

I develop a plugin for my project which includes some useful tools. I reviewed some answers in GIS SE about generating skeleton of polygon. I couldn't find any solution which used PyQGIS. HCMGIS ...
menes's user avatar
  • 1,421
1 vote
0 answers

Using Voronoi.Skeleton in QGIS [duplicate]

My purpose is to make a central line from a polygon. For this I use the skeleton algorithm from a polygon, but I did not manage to get a line. I draw the polygon. I launch the program. It doesn't ...
Rémi's user avatar
  • 19
1 vote
1 answer

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 ...
MarkZ's user avatar
  • 43
6 votes
3 answers

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 ...
Babel's user avatar
  • 63.1k
3 votes
0 answers

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- ...
Mr_Robinini's user avatar
8 votes
2 answers

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....
Jan Šimbera's user avatar
  • 1,304
6 votes
1 answer

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 ...
FelixIP's user avatar
  • 22.5k
12 votes
2 answers

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-...
underdark's user avatar
  • 83.7k
0 votes
1 answer

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/...
user1269942's user avatar
5 votes
2 answers

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 ...
GodoorSun's user avatar
4 votes
1 answer

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 “...
user avatar
19 votes
2 answers

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 ...
sje397's user avatar
  • 291
17 votes
5 answers

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 ...
stachu's user avatar
  • 853