如何使用cgal对球体上移动的一组点进行建模?

我正在努力学习使用cgal。我有问题,关于哪些数据结构和三角剖分方案用于我的问题。

问题描述:

我有一小部分(1000)粒子在球体上移动。我要做一个三角形 德劳奈 从这个点云网格。每走一步,我都需要:

1. 记住点云,只有在需要的时候,这样delaunay准则仍然有效。独立于点坐标存储网格连接。
2. 保持拓扑不变,使用迭代求解器进行一些优化以计算新的粒子位置。在相同的连通性下,求解迭代次数可以是100次或更多次。在每次迭代中,计算需要每个三角形的面积和一些由边连接的顶点的计算(即每个顶点与最近邻的第一个环相互作用)。

问题:

1. 如何改变与网格相关的点的坐标(三角剖分数据结构、曲面网格、多面体等)顶点而不使三角剖分的迭代器或环行器无效?
2. 需要重做时如何检查?
3. 哪种数据结构可以在一次通过整个网格时最快地访问所有边和面?每条边在两个三角形之间共享。边缘的计算是最昂贵的。因此,我只想为每条边计算一次。在所有面上和所有边上分别迭代一次可能效率较低。

如果需要更多信息,请告诉我。