Sınırları aşmayan Voronoi


9

İngiltere genelinde birkaç düzine puanım var. Her nokta yerel halka hizmet eden bir tesisi temsil eder. Her bir tesisin havza alanlarını tahmin etmek için, etraflarında Voronoi çokgenleri oluşturdum ve çokgenleri İngiltere sınırlarına (İngiltere şekil dosyası kullanarak) kırptım. Daha sonra nokta verilerinin bir özelliğine göre her çokgeni renklendirdim.

Haritanın kırpılmış bir kısmı burada: (Galler ve Devon / Cornwall) resim açıklamasını buraya girin

Voronoi'nin İngiltere'nin doğal sınırlarına saygı göstermesinin bir yolu var mı (yani Voronoi'nin oluşturulması sırasında onları şekil dosyamla sınırlandırın)? Haritamdaki beyaz deniz ve bazı çokgenler Bristol Kanalı'nı geçti. Bu bir su toplama alanı için mantıklı değildir.

Bu mümkün mü, yoksa alternatifi var mı? Şimdiye kadar QGIS kullandım, ancak herhangi bir seçenek, kod veya GUI, tercihen ücretsiz açıkım.

Düzenleme: Bazı sorular vardır bir karmaşık yolculuk süresini kullanarak bir Voronoi şeması oluşturmak metrik ve mesafe sürüş yakın dayanan havza alanlarının oluşturulması için açıklanan CBS yöntem var mı? sürüş alanlarından havza alanlarının inşa edilmesinden bahsediyor. Bunun mümkün olup olmadığını düşündüğüm bir olasılıktır, ancak sınırlara saygı gösteren bir Voronoi algoritması daha basit olacaktır.

Yanıtlar:


5

Geçen kelimeler olan en kısa yol Voronoi diyagramı , kısıtlamaları ile Voronoi mozaiği , uygun süslemeler ya da sınırlı süslemeler . CGAL , kısıtlı bir üçgenleme ile voronoi diyagramının yapımını birleştirmenize yardımcı olabilir . UPC'nin Ayrık, Kombinatoryal ve Hesaplamalı Geometri Araştırma Grubu'ndan " engelli voronoi diyagramları " konulu bu sunumu da okuyabilirsiniz .


Orada okuyacak çok şey var! Yani mümkün görünüyor. Teşekkür ederim
anotherfred

Evet karmaşık karmaşık geometri malzemelerinin muhteşem dünyası .
huckfinn
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.