Perguntas com a marcação «skeleton»

Eu tenho alguns arquivos de mapa que consistem em 'polilinhas' (cada linha é apenas uma lista de vértices) representando túneis e quero tentar encontrar a 'linha central' do túnel (mostrada, aproximadamente, em vermelho abaixo). Eu tive algum sucesso no passado usando a triangulação de Delaunay, mas gostaria de evitar esse …

19 geometry  algorithm  polyline-creation  skeleton 

Gostaria de simplificar alguns polígonos que representam rios em cadeias de linhas. Suponho que os buracos nos polígonos possam ser omitidos. Alguém tem uma boa idéia de como fazê-lo? Seria bom, se fosse possível fazer isso diretamente no postgis ou por outra ferramenta de código aberto, mas uma breve descrição …

16 postgis  algorithm  simplify  skeleton 

Existe um pacote Python que fornece uma implementação de um algoritmo Straight Skeleton? Estou ciente de que o projeto CGAL de código aberto (C ++) contém uma implementação, mas parece que as ligações cgal não incluem este pacote CGAL . Em qualquer caso, eu preferiria uma implementação Python pura que …

12 python  polygon  geometry  skeleton  computational-geometry 

Estou tentando encontrar uma ferramenta para criar um esqueleto de um grande conjunto de dados vetoriais usando o QGIS e seu pacote. Ele deve ser diretamente programável através de Python ou linha de comando (QGIS, GRASS, OGR etc. estão todos bem). O alvo é um polígono grande e fino, com …

8 qgis  pyqgis  grass  qgis-2.10  skeleton