Questions tagged [skeleton]
a transformation of a polygon to a polyline that approximates the medial axis.
15
questions
0
votes
1
answer
48
views
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 ...
- 953
2
votes
1
answer
342
views
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 ...
- 165
14
votes
1
answer
739
views
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 ...
- 1,421
1
vote
0
answers
170
views
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 ...
- 19
1
vote
1
answer
780
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 ...
- 43
6
votes
3
answers
2k
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 ...
- 63.1k
3
votes
0
answers
248
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- ...
- 51
8
votes
2
answers
4k
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....
- 1,304
6
votes
1
answer
659
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 ...
- 22.5k
12
votes
2
answers
6k
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-...
- 83.7k
0
votes
1
answer
477
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/...
- 984
5
votes
2
answers
775
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 ...
- 53
4
votes
1
answer
5k
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 “...
user1705
19
votes
2
answers
10k
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 ...
- 291
17
votes
5
answers
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 ...
- 853