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

给定一个表示为2d点数组的路径：

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中的任何东西都可以帮上忙？

编辑：(在塞缪尔评论之后)
理想情况下,我希望能够处理凸面和凹面多边形,否则图形将必须手动包含许多凸面多边形.

解决方法:

这取决于路径组成以及路径的创建方式.

如果始终是凸多边形,则可以非常容易地创建一个三角形风扇,将其填充到该区域中.

如果不是凸多边形,则很可能需要使用某种形式的三角剖分来填充路径.有很多选择.大多数示例代码在C或C中,而不在C#中,但这可能会有所帮助：

http://local.wasp.uwa.edu.au/~pbourke/papers/triangulate/morten.html

基本思想是填充外部边界,三角剖分例程将传回3D应用程序所需的正确三角形索引.

框架中没有任何东西可以帮您做到这一点.

标签：system-drawing,c,net
来源： https://codeday.me/bug/20191024/1921426.html