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