Pertanyaan yang diberi tag «skeleton»

Saya memiliki beberapa file peta yang terdiri dari 'polylines' (setiap baris hanyalah daftar simpul) yang mewakili terowongan, dan saya ingin mencoba dan menemukan terowongan 'garis tengah' (ditampilkan, kira-kira, merah di bawah). Saya sudah pernah sukses di masa lalu menggunakan triangulasi Delaunay tapi saya ingin menghindari metode itu karena tidak (secara …

19 geometry  algorithm  polyline-creation  skeleton 

Saya ingin menyederhanakan beberapa poligon yang mewakili sungai menjadi linestrings. Saya berasumsi bahwa lubang dalam poligon dapat dihilangkan. Adakah yang punya ide bagus bagaimana melakukannya? Akan lebih baik, jika mungkin dilakukan secara langsung di postgis atau oleh alat open source lain, tetapi deskripsi algoritma singkat akan cukup.

16 postgis  algorithm  simplify  skeleton 

Apakah ada paket Python yang menyediakan implementasi algoritma Straight Skeleton? Saya sadar bahwa proyek open source (C ++) CGAL mengandung implementasi tetapi sepertinya cgal-bindings tidak termasuk paket CGAL ini . Dalam kasus apa pun, saya lebih suka implementasi Python murni yang dapat saya modifikasi / perluas sesuai dengan kebutuhan saya. …

12 python  polygon  geometry  skeleton  computational-geometry 

Saya mencoba menemukan alat untuk membuat kerangka dataset vektor besar menggunakan QGIS dan bundelnya. Itu harus secara langsung dapat diprogram melalui Python atau commandline (QGIS, GRASS, OGR dll semua baik-baik saja). Targetnya adalah poligon tipis besar dengan lubang yang mewakili area jalan dan saya perlu mendapatkan perkiraan jaringan jalan melalui …

8 qgis  pyqgis  grass  qgis-2.10  skeleton