«skeleton» etiketlenmiş sorular

Tünelleri temsil eden 'polylines' (her satır sadece bir köşe noktası listesi) içeren bazı harita dosyalarım var ve tüneli 'orta çizgiyi' (kabaca aşağıda kırmızı renkte gösterilmiştir) bulmaya çalışıyorum. Delaunay üçgenleme kullanarak geçmişte bazı başarılar yaşadım ama (genel olarak) harita verilerimin kolay / sık değiştirilmesine izin vermediği için bu yöntemi kullanmak istemiyorum. …

19 geometry  algorithm  polyline-creation  skeleton 

Nehirleri linestringlere yansıtan çokgenleri basitleştirmek istiyorum. Çokgenlerdeki deliklerin atlanabileceğini varsayıyorum. Bunu nasıl yapacağınızı iyi bilen var mı? Doğrudan postgis veya başka bir açık kaynak aracıyla yapılması mümkün olsa iyi olurdu, ancak kısa algoritma açıklaması yeterli olacaktır.

16 postgis  algorithm  simplify  skeleton 

Düz İskelet algoritmasının uygulanmasını sağlayan bir Python paketi var mı? Açık kaynak kodlu (C ++) proje CGAL'ın bir uygulama içerdiğinin farkındayım, ancak cgal-bağlamaları bu CGAL paketini içermiyor gibi görünüyor . Her durumda, ihtiyaçlarıma göre değiştirebileceğim / genişletebileceğim saf bir Python uygulamasını tercih ederim. Delikli çokgenleri işleyebilen bir uygulama tercih edilirken, …

12 python  polygon  geometry  skeleton  computational-geometry