0

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

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

我给你一张我想让我的程序做什么的图片:

4

1 回答 1

1

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

于 2013-10-17T13:32:58.200 回答