0

我正在使用NetTopologySuite 1.14 版并使用它来计算一组点的三角剖分。进一步来说:

我想要 3D 空间中一组点的3D Delaunay 三角剖分,该点也是封闭的(最终的网格必须是封闭的:一个船体)。

我的尝试

按照我链接的 API,我编写了这个简单的程序:

var builder = new NTS.Triangulate.ConformingDelaunayTriangulationBuilder();

builder.SetSites(new NTS.Geometries.MultiPoint(new[] { // A (square) pyramid
    new NTS.Geometries.Point(0, 0, 0),
    new NTS.Geometries.Point(2, 0, 0),
    new NTS.Geometries.Point(0, 2, 0),
    new NTS.Geometries.Point(2, 2, 0),
    new NTS.Geometries.Point(1, 1, 2)
}));

var triangles = builder.GetTriangles(new NTS.Geometries.GeometryFactory());
Console.WriteLine("Triangles: " + triangles.ToString());

返回:

(0 2 0, 0 0 0, 1 1 2, 0 2 0), 
(0 2 0, 1 1 2, 2 2 0, 0 2 0), 
(2 2 0, 1 1 2, 2 0 0, 2 2 0), 
(0 0 0, 2 0 0, 1 1 2, 0 0 0)

开放式网格

这是正确的,但它只生成了 4 个面(三角形)。我期待 6 个三角形(应该通过添加 2 个三角形来包括金字塔的底部)。我基本上得到了一个开放的网格。我期待这两个额外的三角形:

(0 0 0, 2 0 0, 0 2 0, 0 0 0),
(0 2 0, 2 0 0, 2 2 0, 0 2 0)

生成三角剖分时如何获得闭合网格?

4

1 回答 1

0

已在 NTS 在 GitHub 上的官方存储库中得到解答。

于 2018-07-02T20:01:29.983 回答