«algorithm» etiketlenmiş sorular

Dışbükey örtü Bir şeklin dışbükey bir kabuğu şöyle tanımlanır: Matematikte, gerçek bir vektör uzayında (X) bir dizi nokta için dışbükey gövde veya dışbükey zarf, X ( Wikipedia ) içeren minimum dışbükey kümedir. Wikipedia bir lastik bant benzetmesi kullanarak güzel bir şekilde görselleştiriyor ve hesaplamak için bazı iyi algoritmalar var . …

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

Enlem ve boylam çifti verildiğinde ve metre cinsinden Kartezyen koordinatlarda (x, y) bir vektör çevirisinin bana yeni bir koordinat vereceği bir algoritma arıyorum. Bir ters Haversine gibi. Aynı zamanda mesafe ve başlık dönüşümü ile de çalışabilirim, ancak bu muhtemelen daha yavaş ve doğru olmaz. İdeal olarak, gömülü bir sistem üzerinde …

108 coordinate-system  algorithm  spherical-geometry 

Şekilde gördüğünüz gibi, soru şudur: Verilen noktalara yerleştirilmiş minimum alan-dikdörtgen (MAR) nasıl bulunur? ve destekleyici bir soru: Problem için herhangi bir analitik çözüm var mı? (Sorunun bir gelişimi, bir 3D nokta bulutundaki bir nokta kümesine bir kutu (3B) sığdırmak olacaktır.) İlk aşama olarak, sorunu düzelten noktalar için (bu noktaları çözerek …

71 geometry  3d  algorithm  extents  convex-hull 

Postgis 2.0'ı bir yılın 3/4'ü boyunca kullanıyorum ve gerçekten kullanmaktan zevk alırken, aşırı sorgu işlem süresi onu kullanım durumum için temelde kullanılamaz hale getirdi. Sık sık yüz binlerce çoklu poligona sahip belediye veri kümeleri üzerinde ağır coğrafi işlemler yapmaya meyilliyim. Bu multipolygonlar bazen çok düzensiz şekillenir ve multipolygon başına 4 …

62 postgis  sql  algorithm  spatial-index 

Gibi eserler vardır A * için Reach , Microsoft araştırmacıları ve gelen Otoyol Sıradüzenleri Sanders ve gelen Schtolz (Ben doğru Adini ise) tarafından Karlsruhe Uni . Her ikisi de hesaplama sırasını çok düşürür ve büyük grafiklerde bin kere hızlandırır (bağlantılı belgelerdeki sonuçlara bakınız). İkinci çalışma , ne yazık ki yeterince …

46 algorithm  routing  database  optimization 

Rulman, mesafe ve başlangıç ​​enlem ve boylamı verilen bir enlem ve boylam noktası bulmak istiyorum. Bu, bu sorunun tam tersi gibi görünüyor (en / uzun noktalar arasındaki mesafe ). Halen formül formuna daha önce baktım ve dünyaya yaklaşmanın yeterince yakın olduğunu düşünüyorum. Bilinmeyen Lat / Long'um için haversine formülünü çözmem …

46 distance  algorithm  spherical-geometry  haversine 

Douglas-Peucker'ın sadeleştirme algoritmasının standart parametreleri geometri ve toleranstır (örn. PostGIS'de ST_Simplify). Tolerans parametresinin anlamı nedir ? Değer ne kadar büyükse, geometri o kadar kaba olacaktır. Fakat sayının herhangi bir birimi var mı, yoksa sadece keyfi mi?

45 postgis  algorithm  simplify 

OpenStreetMap ve vektörel yol ağını kullanıyorum ve bir harita eşleştirme algoritması uygulamak istiyorum. Şu anda, her GPS konumu için, en yakın yol parçasını alabilmeyi ve bu konumun bu kesime izdüşümünü hesaplayabilmeyi başardım. eşlenmiş konum): Bununla birlikte, GPS'in doğruluğu yetersizliğinden dolayı, bazen haritalanmış konum bölümden diğerine atlar ve zaman zaman bazı …

43 software-recommendations  algorithm  map-matching 

Aslında, Sinnott haversine formülünü yayınladığında hesaplama kesinliği sınırlıydı. Günümüzde, JavaScript (ve çoğu modern bilgisayar ve dil), 15 önemli hassasiyet rakamı sağlayan IEEE 754 64 bit kayan noktalı sayıları kullanır. Bu hassasiyetle, kosinüs formülünün basit küresel yasası ( cos c = cos a cos b + sin a sin b cos …

41 distance  algorithm  spherical-geometry  haversine 

2B veya 3B nokta kümesi verilir: Bir nesnenin geometri merkezini nasıl bulabilirim? Aşağıdaki şekle göre, en basit formda, yani homojen kütle yoğunluğu olarak hesaplanırsa, geometrinin merkezi kütle merkezinden farklıdır. Sorun, aslında, bunların hesaplanmasında ortaya çıkıyor. Genel olarak, bir yaklaşım, X koordinatlarını ve Y koordinatlarını ayrı ayrı ortalamaya koymaktır, yani verilen …

37 geometry  3d  algorithm  centroids 

Bilinmeyen bir hedef konum bulmak istiyorum (enlem ve boylam koordinatları). Bilinen 3 nokta (enlem ve boylam koordinasyon çiftleri) ve her nokta için hedef konuma kilometre cinsinden bir mesafe vardır. Hedef yerin koordinatlarını nasıl hesaplayabilirim? Örneğin, aşağıdaki veri noktalarına sahip olduğumu varsayalım. 37.418436,-121.963477 0.265710701754km 37.417243,-121.961889 0.234592423446km 37.418692,-121.960194 0.0548954278262km İstediğim şey, girdi …

34 distance  algorithm  geodesy 

Meslektaşlarımdan biri iki UTM bölgesine yayılmış verilerle çalışıyor. Verilerin çoğunluğu bir bölgede, birkaç bölgede başka aykırı değerler var. Bu aykırı bölgelerin alan bozulmasının ana UTM bölgesinde olsaydı ne olacağını bilmek isterdi. Diğer UTM bölgesine ne kadar uzakta olduklarını bilerek, alan bozulmasını hesaplamak için bir formül var mı?

26 coordinate-system  algorithm  utm  spherical-geometry 

Bir şekil dosyasında birkaç tane düzensiz şekilli çokgen var. Her poligonu üç alana bölebildiğim ve bu alanların büyüklüğünün ne kadar olduğunu belirtmek istiyorum (önceki toplam alana toplanırlar). Alt çokgen şeklinin ne olduğu önemli değildir, çünkü görselleştirme amaçlıdır. Bunu nasıl yapabilirim? Kullanabileceğim standart bir algoritma var mı? Düşündüğüm bir yaklaşım, poligonu …

26 arcgis-desktop  algorithm  polygon-creation 

Planör pilotlarından sabit aralıklarla gps düzeltmeleri şeklinde birçok uçuş verisi aldım. Uçuş yolunu analiz etmek ve planör pilotunun termik bulduğunda yapacağı 'daire çizmenin' başlangıcını ve sonunu tespit etmek istiyorum. İdeal olarak, bir algoritma bana bir "daire" tanımlayan, hatta bir başlangıç ​​ve bitiş noktası verecektir. Bu noktalar gps düzeltmelerinden birine eşit …

24 postgis  postgresql  algorithm  trajectory 

Rastgele çizgilerle dolu bir bölge (2B) düşünün (aşağıdaki Şekil). Dört sınır kenarı içeren çizgiler arasındaki boş alanları bir şekilde doldurmakla ilgileniyoruz: 0- parsel büyüklüğünün maksimize edilmesi; 1- doldurma parsellerinin şekli yatay veya dikey olarak kare şeklindedir; 2 - doldurma parsellerinin şekli karedir, yani gevşetilmiş hizalama ; 3- Dolum parsellerinin şekli …

23 geometry  algorithm  parcel  filling