RGeo點列表的凸包

Question

RGeo有可用的凸包方法，但在這個問題上根本沒有文檔。

給定一組點，如何找到它們的凸包？

Answer 1

好問題。結果發現有一個稱爲「MultiPoint」的幾何類型，適用於此。我做了一個簡單的例子來測試它，它似乎運作良好。

f = RGeo::Geos.factory(:srid => 3361, :buffer_resolution => 8) #my typical local rectilinear projection factory with my default settings. 
coords = [[1,1], [2,2], [1,3]] 
points = [] 
coords.each {|x,y| points << f.point(x,y)} 

f.multi_point(points).convex_hull