«convex-hull» 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 

Ş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 

Nokta kümelerini kendi poligon sınırlarına dönüştürmeye çalışıyorum. Bunun bir Voronoi diyagramı veya Convex Hull gibi bir şey olduğunu düşünüyorum, fakat tam olarak değil. Bunun için teknik bir terim olduğundan eminim, ama ben CBS'ye yeni başladım. Muhtemelen en iyi aşağıdaki resimle gösterilmiştir: Öyleyse 4 nokta kümesi (her biri kendi renginde belirlenir) …

27 qgis  polygon  convex-hull  geometry-conversion  voronoi-thiessen 

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 

ArcGIS Desktop 9.x'te dışbükey bir gövde oluşturabilmek istiyorum, ancak uygun bir araç bulamıyorum. Kişi nasıl yaratılır? Tüm lisans seviyeleri için cevaplarla ilgileniyorum: ArcView, ArcEditor ve ArcInfo.

15 arcgis-desktop  arcgis-9.3  polygon-creation  convex-hull 

Hint-Pasifik'te yaşayan türler için dışbükey gövdeler inşa ediyorum (~ 20 ila -65 derece boylam). Karşılaştığım sorun, 180 derece boylam çizgisinin her iki tarafında bulunabilen türler için, yeniden inşa edilen gövde, katmanın her iki ucunu içeren çok daha küçük bir poligondaki noktaları dahil etmek yerine tüm katman boyunca genişliyor. Bu davranışın …

13 qgis  convex-hull