我正在使用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)
生成三角剖分时如何获得闭合网格?