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