我知道在哪里可以找到一个算法来创建一个2D点列表来定义一个包含点集合的边界？该算法应采用最大长度参数来限制边长，并更好地控制边界粒度。
这将用于GIS类型的应用程序。我在工程应用程序中使用这种类型的命令来分析调查数据，但找不到编写我自己的函数的起点。
示例代码很受欢迎，但在这一点上，我真的在寻找一个起点。
谢谢！
答案 0 :(得分：0)
一种解决方案可能是进行三角测量[0]。 Postgis具有这样的功能，基于使用JTS拓扑套件的GEOS。一切都是开源的，所以你可以下载源代码来获得一个例子。
你会得到一组三角形。由此，您只需将多边形统一为单个多边形即可。然后，您可以使用简化算法，例如也在Posgis中实现的Douglas-Peucker [1]。
我希望这是一个开始！
[0] http://en.wikipedia.org/wiki/Delaunay_triangulation
[1] http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm