Sonsuza kadar biten Voronoi çokgenleri?


18

Voronoi.py senaryosunu (Bill Simon'un Steve Fortune'un kodunun çevirisini) uygulamak için çalışıyorum. QGIS bağlantısına göre temelde çalıştığım kod aynıdır, ancak sonsuza kadar uzayabilecek çokgenler üretmenin yolu ikisi arasında farklılık gösterir. QGIS durumunda, site noktası uzantılarının ötesinde bir ölçüde sınırlayıcı dikdörtgen oluşturulduğunu varsayıyorum. Benim durumumda, site ilgi noktalarını çevreleyen bir daire olarak yanlış site noktaları oluşturuyorum. Daire noktaları, alan noktalarının çapının iki katı çapa sahiptir. İkisi arasındaki sonuçlar ekteki şekilde, soldaki QGIS uygulaması ve sağdaki uygulamamda gösterilmektedir. Voronoi örnekleri.

Görülebileceği gibi, QGIS uygulaması, site noktası olmayan garip çokgenler üretir (her iki uygulamada da örnek 473'e bakın). Bu açık bir yanlıştır, ancak uygulamamın da doğru olup olmadığından emin değilim. ArcMap için bir ArcInfo lisansına erişimim olmadığından, ArcMap'in yerel olarak ürettiklerini karşılaştıramıyorum ve birisinin test etmesi için site noktası şekil dosyasını eklemenin bir yolunu göremiyorum. Bu yüzden, herhangi biri "çokgen dikdörtgeni" ne karşı kenar çokgenlerini zorlamaya yardımcı olmak için bir "sonsuzluk çemberi" kullanmam konusunda yorum yaparsa, bunu takdir ediyorum. Daha da iyisi, eğer çıktıyı başka bir CBS platformunda test etmekle ilgileniyorsa, kullandığım site noktalarının şekil dosyasını sağlayabilirim.


Sorunun bir parçası, site noktalarının ötesindeki çokgenlerin örtüşmesidir, bu nedenle dolgu olmadan sembolize edildiğinde, farklı çokgenler olarak görünür. Aşağıdaki şekilde, site 473 ve 415 ile ilgili çokgen seçildiğinde ne olduğu gösterilmektedir. Böylece orijinal sorular kalır, ancak yeni bir kırışıklık var.


Bu bir hata (veya "eksiklik"),% 0'lık bir tampon kullanılırsa QGIS'de doğru sonuçlar verir. Hala çözülmesi gereken şey, dairesel "sonsuzluk noktalarının" yoğun bir deseninin dikdörtgen "sonsuzluk kenarları" ile aynı sonucu verip vermeyeceğidir.

resim açıklamasını buraya girin


Puan verilerinizi denemek isterim. Testlerim böyle bir davranış göstermiyor.
underdark

Gitmeye hazır bir zip dosyam var, Dan_Patterson@carleton.ca adresinden e-posta yoluyla bana ulaşın ve size iletebilirim. Ben QGIS voronoi çalıştırırken% 10 tampon ekledi düşünüyorum.

Belki şu anki sorunun ne olduğunu yeniden güncelleyebilirsiniz (Güncelleme 2'den sonra).
underdark

Harika iş. Umarım kodunuzu bir şekilde toplulukla paylaşırsınız.
Michalis Avraam

Yanıtlar:


10

Uygulamamın en azından ArcGIS ile karşılaştırıldığını doğrulayabildim (ancak bir ArcInfo lisansı gerektiriyor). Bir arabellek mesafesi kullanılırsa QGIS uygulaması hatalıdır. ArcView lisansını ArcView lisansı ile kullananlar için Voronoi ve / veya Delaunay araç seti Nirengi Araçları olarak bulunabilir .


QGIS Voronoi kodunda birkaç hata vardı. QGIS 3.2.2'de birçok düzeltme uygulanmıştır. Bu yardımcı olsaydı duymak ilginç olurdu.
Håvard Tveite
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.