Nokta kümelerinin poligon sınırlarına dönüştürülmesi?

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) verilen her bir nokta kümesini çevreleyen dört poligon nedir, öyle ki çokgenler arasındaki boşluk marjları maksimuma çıkarır ve tüm poligonlar bir araya gelir?

İşte 3 puanla basitleştirilmiş bir örnek:

• A, 43.656943, -79,393928, mavi
• B, 43,66663, -79,402682, yeşil
• Yeşil C 43.656447, -79,408004,

Mantıklı olması için aşağıdaki grafiği görmeniz gerekir:

Temel olarak, her noktanın bir rengi vardır ve başlamak için belirli bir mesafeden bir arabellek genişletirsiniz.

Zor kısım, diğer noktalarla (sınırları) çarpışma olduğunda ve bu sınırı nerede hesaplayacağınızdır. Sonuç, bir çokgen kümesidir (her renk / küme için bir tane).

Puan katmanınızdan

Voronoi plogyons oluşturabilirsiniz

Bu da sonuçlanacak

Sonra Delauney nirengi sürecinden bir maske oluşturun

Ve sonra onunla Voronoi çokgen katmanını kır.

Bu yeterince iyi olur mu?

Delauney üçgenleştirme maskenizi nokta katmanınızın tamponu ile birleştirmeyi de deneyebilirsiniz

ve Voronoi çokgenlerini kesmek için bunu kullan

Voronoi poligonları çözünmüş halde size ilk kısmı verecektir. Puanlarınızla başlayarak, her setin kendine özgü bir tanımlayıcısı olmalıdır (bu örnekte 'col'). Nokta kümesiyle üç sütun değeri:

Vector | Geometry tools | Voronoi% 20 arabelleğe sahip çokgenler size 'noktalar arasındaki sınırı' verir:

Vector | Geoprocessing tools | Dissolve ile çözünme değişkeni olarak 'col' kullanımı, her nokta kümesinin etrafında birleştirilmiş çokgenler sağlar:

Vector | Geoprocessing tools | Convex gövdeleri, çözülmüş sınırları kesmek için kullanabileceğiniz noktaların çevresinde size bir dışbükey sınır verebilir:

Ancak, ilk örneğinizden içbükey bir gövde (artı biraz tampon mesafesi?); içbükey gövde bulamadığım bir fonksiyondur; PostGIS'in işlevi var .