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