提升几何：从多个点组成多边形

Posted 2021-04-04

我正在对物理模拟进行编码，在完成动态部分之后，我想使用一些几何工具来分析我的系统。这些有趣的部分是形成不同闭环（或多边形）的几个点集群。我参数化的方式使得将这些循环彼此分开非常困难（至少对我而言）。我非常有信心使用boost几何库来对这些数据进行几何处理，这就是为什么我在考虑将所有这些点发送到一个boost几何对象（或简单的矢量点）中形成多边形，我正在寻找为了一种在它之后将它们分开的方法，使用太远的点不能成为同一多边形的一部分，然后形成几个多边形，我将分别操作。

到目前为止，我还没有操纵很多提升几何，我不知道在其中实现类似的东西是多么容易/困难。是否有一些默认功能可以很好地用于这些任务。

我给你一张我想要我的程序要做的照片：

答案

您可以对点进行三角测量并删除最长边。我将它用于我的凹壳算法：http://www.phpdevpad.de/geofence。