«algorithm» etiketlenmiş sorular

Bir kısıtlama açıklayan bir çokgen katman var; Bu alana puan eklemek istiyorum. Mümkün olduğunca çok nokta eklemek istiyorum, ancak aralarında minimum boşluk olmalıdır. Bunu CBS ile yapmak mümkün müdür? Açıklığa kavuşturmak için, sıralı bir ızgara oluşturulabilirse en iyi olurdu, çünkü bu en fazla puanı garanti eder. Bununla birlikte, kısıtlama nadiren …

17 algorithm  point 

Çizgileri yönlerinden bağımsız olarak kümelemenin etkili bir yolunu arıyorum. Bu, New York ve Los Angeles arasındaki bir hattın, Los Angeles ve New York arasındaki diğer yöndeki bir satırla aynı kümede olması gerektiği anlamına gelir. Başlangıç ​​/ bitiş noktası konumları benzer olmalıdır (örn. San Diego'dan Long Island'a LA-NY ile aynı kümede …

16 algorithm  clustering 

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 

DEM'in yapıldığı 1x1 metrelik DEM ve .las içinde orijinal LiDAR nokta bulutum var. Vektör özelliği (nokta, çoklu çizgi) için nehir penseyi (pensenin en yüksek noktaları) ayıklamak gerekir. Algoritma veya mevcut bir araç hakkında herhangi bir fikriniz var mı? Dikenler 1. görüntüde açık gri renktedir ve aşağıda, dikenlere sahip örnek alanı …

14 raster  dem  lidar  algorithm  feature-extraction 

Bir GPS veri kümesini analiz etmeyle ilgili 2 sorum var. 1) Yörüngeleri ayıklamak Formun kaydedilmiş GPS koordinatlarının büyük bir veritabanına sahibim (latitude, longitude, date-time). Ardışık kayıtların tarih-saat değerlerine göre, kişi tarafından takip edilen tüm yörüngeleri / yolları çıkarmaya çalışıyorum. Örneğin; zaman demek M, (x,y)çiftleri sürekli zamana kadar değişiyor N. Sonra …

14 python  gps  algorithm  clustering 

Çeşitli çokgenlerin şekillerini nicel olarak tanımlamanın yollarını bulmaya çalışıyorum. Projem için, bu çokgenler gölleri, nehirleri, lagünleri ve parkları temsil ediyor. Böylece neredeyse her şekil olabilirler. Kolay bir metrik, en azından sadece biraz yararlı bir metrik olan çevre ile alanı hesaplamaktır. Ama aynı zamanda çokgenin 'yuvarlaklığı' hakkında bir şeyler söyleyebilmek isterim. …

14 polygon  vector  algorithm 

Milyonlarca çokgen içeren sürekli bir kapsama sahip bir vektör katmanım var. Onları şekillerine göre sınıflandırmam gerekiyor. Zaten kompakt gibi peyzaj ekolojisi birkaç şekil dizinleri kullanıyorum ( 4piA / P ^ 2 ), ortalama genişliği ( 2A / P ), şekil numarası ( P / sqrt (A) ), ben de gördüm …

13 polygon  vector  geometry  algorithm  gis-principle 

Geniş bir doğrusal ağlar setim var ve her ağın ağ boyunca birbirinden en uzak olan iki ucunu bulmak istiyorum (aşağıdaki resimde D'den K'ya). Bu sorunun kaba kuvveti çözümü, her bir kaynak çifti için ağ boyunca en kısa yolu hesaplamaktır, ancak binlerce ucu olan yüzlerce ağım var, bu nedenle her olası …

13 algorithm  network 

Küçük segmentleri daha büyük olasılıkla ilişkili oldukları daha büyük bir segmentle eşleştirmeye çalışıyorum: nispeten yakın, benzer rulman ve birbirine bakacak. İşte sahip olduğum verilerin tipik bir örneği: Burada, 711 ve 707'nin hiçbir şeyle eşleşmediği sırada segment 652 ile 198969'u eşleştirmem gerekiyor. Ben farklı yöntemler, özellikle Hausdorff mesafe ( burada cevaplara …

13 algorithm  gis-principle 

Gördüğüm yaya yönlendirme sağlayan uygulamaların çoğu birçok ihtiyaç için yeterli ancak optimal değil: kasaba meydanları gibi açık alanları geçemezsiniz, yönlendirme caddenin ortasındadır. Yayalara gerçekten özel olarak yönlendirilmiş web sitelerine veya uygulamalara örnekleriniz var mı?

13 algorithm  routing  transportation 

Doğu-batı yönünde bir gölün maksimum genişliğiyle ilgileniyorum. Sınırlayıcı kutular sadece basit çokgenlerde yardımcı olur, ancak karmaşık içbükey çokgenlerde yardımcı olmaz.

13 postgis  algorithm 

Google Haritalar'da düzensiz şekilli çokgenler için bir sentroid (veya etiket noktası) bulmam gerekiyor. Ben parsel için InfoWindows gösteriyorum ve yüzeyde olması garanti InfoWindow sabitlemek için bir yere ihtiyacım var. Aşağıdaki resimlere bakın. Gerçekte, Google Haritalar'a özgü hiçbir şeye ihtiyacım yok, sadece bu noktayı otomatik olarak nasıl bulacağınıza dair bir fikir …

13 polygon  labeling  algorithm 

(düzensiz) bir çokgenin bir iç noktasının (arcmap da labelPoint olarak da bilinir) X, Y koordinatını hesaplamak için bir yöntem arıyorum. ArcGIS modülünü kullanmadan bir çözüm bulmaya çalışıyorum "centroid" ile labelPoint arasındaki fark, sentroidin çokgenin dışında olabilmesidir. Düzgün modül kullanıyorum from shapely.geometry ithalat Çokgen ref_polygon = Polygon(points) # get the x …

13 python  geometry  algorithm 

Şaka bir yana, neredeyse gezici bir satıcı problemi (TSP) olan bir yönlendirme problemim oldu : başlangıç ​​noktası tanımlandı bitiş noktası başlangıç ​​noktasıyla çakışıyor her düğüm ziyaret edilmelidir toplam maliyet en aza indirilmelidir İki yıl önce TSP'nin mükemmel bir eşleşme olacağını düşündüm, bu yüzden tsp_solveConcorde ve bazı örnek verileri yayınladım . …

12 algorithm  routing  optimization 

Dünyanın kıyı şeridini temsil eden çok sayıda veri noktam var. Tam çözünürlüğü bilmiyorum ama 5-10m civarında olduğunu söyleyebilirim. Pürüzlü bir sahil şeridini temsil eden bir dizi nokta düşünün. 1m çözünürlükte tüm sahili görüyoruz ve sahili doğru bir şekilde temsil etmek için 50 veri noktasına ihtiyacımız var, ancak 10km çözünürlükte sahil …

12 vector  algorithm  scale  generalization  large-datasets