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.
Bunu nasıl yapabileceğime dair bir fikrin var mı?
Oldukça ham C ++ ile çalışıyorum.
gis.stackexchange.com/q/177/162 ayrıca aradığınızı da ele alır: iskelet algoritmaları .
—
julien
Bence SO ile çapraz bağlantı alakalı, çünkü orada da cevaplar var stackoverflow.com/questions/3983613/find-tunnel-center-line
—
Dr. belisarius
@julien: Bunu cevabınıza zaten bağladınız. Ben okudum, ama bu benim belirli bir soruya cevap vermiyor (ki, yeniden ifade etmek için, 'Ben zaten MAT bulmak için nasıl biliyorum - ama kimse Delaunay olmayan bir algoritma biliyor muyum merak ediyorum - yani bir lib - sorun benim kodum değil;)] bu yerelleştirilmiş değişiklikler için etkilidir '). SO da oldukça cevap vermedi ama çok çaba aldı ve bana düşünmek için bol bol verdi, bu yüzden daha iyi bir şey gelene kadar o adama onay verdi. Aşağıdaki cevapların hiçbiri o kadar iyi değildir (ki bu benim hatam da olabilir).
—
11:28