«algorithm» etiketlenmiş sorular

Segmentleri eşleştirmek için en iyi algoritmalar hangileridir? İki harita kaynağından karşılık gelen segmentleri eşleştirmeye çalışıyorum, biri daha az doğru fakat segment isimleriyle, diğeri de isimler olmadan isabetli. Segment adlarını yarı otomatik olarak daha doğru haritaya uygulamak istiyorum. İstenen algoritmanın oldukça belirsiz bir açıklaması vardır, çünkü "eşleşme" iyi tanımlanmamıştır ve birçok …

23 algorithm  gis-principle  conflation 

Eğilme noktalarını, yani bir çizgideki eğrilerin başladığı ve bittiği noktaları bulmaya çalışıyorum. Görüntüye bakarsanız, yeşil çizgi bir yol veya dere olabilir ve siyah noktalar eğrilerin başladığı ve bittiği noktalardır. Bu noktaların oluşturulmasını otomatikleştirmek için üst düzey adımlar neler olurdu? ArcGIS masaüstü bilgisayarım var ve ArcObjects ile oldukça kullanışlıyım.

22 arcobjects  algorithm 

Coğrafya meselesinde insanlara kaybedilmesine rağmen , Watson hala Jeopardy kazandı. Bu yanlış cevapla ilgili açıklamalar bana biraz sıkıntılı geliyor (video 3: 40'ta). Bunun gibi bir logo ile Watson'un havaalanı özelliklerine göre bir şehir bulmakta daha iyi performans göstermesini beklerdim. Watson'ın mekansal muhakemeyi nasıl icra ettiğini açıklayan bağlantıları olan var mı …

22 algorithm 

Bu yazıda bir dışbükey çokgen içinde maksimum alan-dikdörtgenin nasıl bulunacağına dair algoritmalar / fikirler arıyoruz . Aşağıdaki şekilde, sayılar takılı dikdörtgenlerin alanlarıdır. Gösterildiği gibi, istenen bir dikdörtgen her boyutta değişebilir ve herhangi bir açıda olabilir. Düzenle: Burada sorduğumuz şekilde bahsedilen problemle nasıl başa çıkılacağı konusunda net bir fikrimiz yok. Bununla …

21 polygon  geometry  algorithm 

Bir dizi 3B noktam var. Aşağıda gösterildiği gibi oldukça sabit bir çapa sahip kavisli bir desen izlerler. Bu noktaların yaklaşık merkez çizgisini izlemek için algoritma ne olurdu?

21 algorithm  3d 

İçbükey çokgenleri tespit etmek ve dışbükey çokgenlere bölmek için bir araç veya algoritma arıyorum. Resimde açıklandığı gibi, mavi çokgen A ve B çokgenlerine ayrılmıştır Arcgis 10.1 altında Arcpy kullanıyorum

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

Mekansal otokorelasyonun bir ölçüsü olan Moran I , özellikle sağlam bir istatistik değildir (mekansal veri özelliklerinin çarpık dağılımlarına duyarlı olabilir). Mekansal otokorelasyonu ölçmek için daha sağlam teknikler nelerdir? Özellikle R gibi bir komut dosyası dilinde kolayca bulunabilen / uygulanabilen çözümlerle ilgileniyorum. Çözümler benzersiz koşullar / veri dağıtımları için geçerliyse, lütfen …

19 algorithm  r  spatial-statistics 

İlgili soru burada. Topolojik doğruluğun sağlanmasının CBS uygulamaları için gerekli olduğunu fark ettim, bunun nedeni, kullanıcı veya çokgen boolean işleminden gelen girdinin (çokgenler doğru görünse de) sonraki işlemlerin kalitesinden ödün verebilecek ciddi topolojik sorunlara sahip olabilmesidir. Temiz çokgen , Geo sihirbazlarının topolojinin doğruluğunu sağlamak için yaptığı şeydir. Arcgis ayrıca şeritleri …

19 polygon  algorithm  snapping 

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 

Python'da bir algoritma, üst düzey bir çözüm ya da iki çokgenin kesişip kesişmediğini belirlememe yardımcı olabilecek bir kütüphane arıyorum. İki farklı dizide iki poligonun köşeleri var (Bunlar deliksiz tek parçalı çokgenlerdir). Çokgenler 2D'dir (yani sadece X ve Y koordinatları) Bu iki çokgenin kesişip kesişmediğini gösteren bir boole döndürecek bir işlev …

19 python  algorithm  intersection 

Coğrafi kodlama algoritmaları hakkında iyi kaynaklar biliyor musunuz? Özellikle sorgunun bölümlerini eşleştirme ve ağırlıklandırma, yanlış yazımlar ve varyasyonlarla ilgilenme ve fiziksel veri depolama ile ilgili ayrıntılar (örneğin, ilişkisel veritabanı sorguları için şemalar, veri dizine ekleme yaklaşımları vb.) Dahil olmak üzere adres sorgusu ayrıştırma ile ilgileniyorum. . ArcGIS 10 coğrafi kodlama …

19 geocoding  algorithm 

Nokta çeşitliliğini görselleştirmek için bir ısı haritası oluşturmak için bir algoritma önerilebilir mi? Örnek bir uygulama, yüksek tür çeşitliliği olan alanların haritalanması için olacaktır. Bazı türler için, her bir bitki haritalanmıştır, bu da yüksek puan sayımı ile sonuçlanır, ancak alanın çeşitliliği açısından çok az anlamı vardır. Diğer alanlar gerçekten yüksek …

18 algorithm  analysis  heat-map 

Enlem / boylamıyla birkaç yüz şehrin bir listesi var. Başka bir yer (ayrıca lat / uzun) göz önüne alındığında en yakın şehri bulmak gerekir. Herhangi bir CBS kullanmadığım için, şimdiye kadar açık olan algoritma, noktalar arasındaki mesafeyi hesaplayarak tüm şehirler için bir döngü yapmaktır. Döngüyü yapmak benim için uygulanabilir, ancak …

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

Bir dizi koordinat verildiğinde, sınır koordinatlarını nasıl buluruz. <== Şekil 1 Yukarıdaki setteki koordinatlar göz önüne alındığında, kırmızı sınırdaki koordinatları nasıl alabilirim. Sınır, alanı en üst düzeye çıkaracak şekilde, köşeler için giriş koordinatları tarafından oluşturulan çokgendir. Bir şehrin 'x' mil içindeki mülkleri arayan bir uygulama üzerinde çalışıyorum . Ne var: …

18 algorithm  polygon-creation  vertices  convex-hull 

Çok sayıda özellikle çalışırken performansı artırmak için sınırlayıcı bir kutu uzamsal dizin kullanmak yaygındır. Çok sayıda köşeye sahip tek tek geometrilere karşı işlemler nerede yapılırsa, benzer optimizasyon stratejileri var mı? Örneğin, çokgen veya birleşim işlemlerinde noktayı hızlandırabilecek herhangi bir veri yapısı var mı?

17 algorithm  optimization  indexing