c# - 三角形列表的路径 (.NET/C#)

Question

给定一个表示为二维点数组的路径：

Point[] path = new Point[4]
{
    new Point(0,0),
    new Point(10,0),
    new Point(10,10),
    new Point(0,10),
};

...在这里，一个盒子。

将其转换为要在 3D 应用程序中使用的三角形列表（填充路径）的最佳方法是什么？鉴于这只是一个简单的示例，实际路径可能相当复杂。框架中是否已经有任何东西，可能是 System.Drawing 或 WPF 中可以帮助解决这个问题？

编辑：（在塞缪尔的评论之后）理想情况下，我希望能够同时处理凸多边形和凹多边形，否则图形必须手动由许多凸多边形组成。

score 5 · Accepted Answer

这取决于路径由什么组成，以及它是如何创建的。

如果它总是一个凸多边形，您可以很容易地创建一个三角形扇形来填充该区域。

如果它不是凸多边形，您很可能需要使用某种形式的三角测量来填充路径。那里有很多选择。大多数示例代码使用 C 或 C++，而不是 C#，但这可能会有所帮助：

基本思想是填充外部边界，三角测量例程将传回您的 3D 应用程序所需的正确三角形索引。

框架中没有任何东西可以为您执行此操作。

1 回答 1