RGeo提供了凸包方法,但在这方面没有任何文档。
给定一组点,我如何找到它们的凸包?
好问题。原来有一种几何类型称为“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
libgeos
包。 - shrikant1712RGeo::Geos.factory
,但不适用于RGeo::Geographic.spherical_factory
。您可以使用RGeo::Geos.factory
然后转换为其他类型,但转换可能会创建无效的多边形。 - Jacob Dalton