2

我有多个从 y 和 z 方向的点构建的 2d 多边形,这些“面”中的每一个都位于坐标 x 处。我想把它展示为一个实体模型,因此需要对部分之间的点进行三角测量。

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

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

4

2 回答 2

3

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

于 2011-11-14T18:14:39.000 回答
1

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

于 2011-11-14T18:54:59.023 回答