多个2d部分的三角剖分

Question

我有从y和z方向的点构建的多个2d多边形，每个＆＃34;面＆＃34;位于坐标x。我想将其显示为一个实体模型，因此需要对各部分之间的点进行三角测量。

如果点均匀分布并且每个部分上的点数相等，则这将很容易。但事实并非如此。 一个部分可以有4个点，下一个可以有32个。有没有人知道任何算法或方法来做到这一点？ 我附上了一张图片，展示了横截面的外观。

http://i.stack.imgur.com/f6B91.jpg

Answer 1

对于平行切片的情况，您可以查看Boissonnat, Geiger 1993，对于一般情况，本文将参考其他作品Boissonnat, Memari. 2007。

Answer 2

一种解决方案是创建一个转换，将截面点开发到一个平面上，使用Delaunay三角剖分对这些点进行三角测量，然后将三角形包围回到您的坐标系中。在给出的样本中，您可以通过获取每个部分的重心或平均坐标来径向地开发点，并使用到该点的距离并将此点作为您的开发坐标。这是我之前看到的用于对隧道内部进行三角测量的方法。