Daha çox

Nöqtə dəstlərini çoxbucaqlı sərhədlərə çevirmək?


Xal dəstlərini müvafiq poliqon sərhədlərinə çevirməyə çalışıram. Düşünürəm ki, bu bir Voronoi diaqramı və ya Konveks Hull kimi bir şeydir, amma tam deyil. Əminəm ki, bunun üçün texniki bir termin var, amma GIS üçün yeni başlayıram.

Yəqin ki, ən yaxşı şəkildə aşağıdakı şəkil göstərilir:

Beləliklə, 4 nöqtə toplusu (hər biri öz rəngində) verildikdə, hər bir çox nöqtəni əhatə edən dörd çoxbucaqlı nədir ki, çoxbucaqlar arasındakı boşluq kənarları maksimuma çatdırsın və bütün çoxbucaqlar bir araya gəlsin?

Budur 3 xalla sadələşdirilmiş bir nümunə:

  • A, 43.656943, -79.393928, mavi
  • B, 43.66663, -79.402682, yaşıl
  • C, 43.656447, -79.408004, yaşıl

Mənalı olması üçün aşağıdakı qrafikə baxmalısınız:

Əslində, hər nöqtənin bir rəngi var və başlamaq üçün müəyyən bir məsafədə bir tamponu genişləndirirsiniz.

Çətin tərəfi digər nöqtələrlə (sərhədləri) toqquşması və bu sərhədin harada hesablanacağıdır. Nəticə çoxbucaqlılar dəstidir (hər rəng / dəst üçün bir).


Nöqtə qatından

Voronoi plogonları yarada bilərsiniz

Hansı bununla nəticələnəcəkdir

Sonra Delauney triangulation prosesindən bir maska ​​yaradın

Və sonra onunla Voronoi çoxbucaqlı qatını kəsin.

Bu kifayət qədər yaxşı olarmı?

Delauney üçbucaq maskasını nöqtə qatınızın bir tamponu ilə birləşdirməyə də cəhd edə bilərsiniz

və bunun əvəzinə Voronoi poliqonlarınızı kəsmək üçün istifadə edin


Bir həll olan Voronoi poliqonları sizə birinci hissəni verəcəkdir. Xallarınızdan başlayaraq hər dəstin özünəməxsus identifikatoru olmalıdır (bu nümunədə 'col'). Bir sıra nöqtələrlə üç kol dəyər:

Vector | Həndəsə alətləri |% 20 tamponlu Voronoi Poligonları sizə 'nöqtələr arasındakı sərhəd' verir:

'Col' 'u əridən dəyişən olaraq Vector | Jeoprosessing tools | Dissolve hər nöqtə ətrafında birləşən çoxbucaqlılar verir:

Vektor | Geosessil alətləri | Konveks gövdələr, nöqtələrinizin ətrafında bir qabarıq sərhəd verə bilər və həll olunmuş sərhədləri kəsmək üçün istifadə edə bilərsiniz:

Ancaq ilk nümunənizdən a ilə klip çəkməyiniz lazım olduğunu düşünürsünüz içbükey gövdə (üstəgəl bufer məsafəsi?); konkav gövdə, tapa bilmədiyim bir funksiyadır; PostGIS funksiyası var.


Videoya baxın: Cevre ve Daire-2 (Oktyabr 2021).