我正在编写物理模拟代码，在完成动态部分后，我想使用一些几何工具来分析我的系统。这些有趣的部分是形成不同闭环(或多边形)的几个点簇。我参数化的方式使得(至少对我而言)很难将这些循环彼此分开。我对使用 boost 几何库对这些数据进行几何操作非常有信心，这就是为什么我正在考虑将所有这些点发送到一个 boost 几何对象(或简单的点 vector )中形成多边形，我正在寻找在此之后使用点相距太远不能属于同一多边形然后形成多个多边形的事实来分离它们，我将分别操作。
到目前为止，我还没有操作太多的 boost 几何体，而且我不知道在其中实现类似的东西有多容易/困难。是否有一些默认函数可以很好地用于这些任务。
我给你一张我希望我的程序做什么的图片:
最佳答案
您可以对点进行三角剖分并移除最长的边。我将它用于我的凹包算法:http://www.phpdevpad.de/geofence .
关于c++ - boost 几何 : composing polygons from many points，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19425406/