.NET 多边形三角剖分库答案

【问题标题】：.NET Polygon triangulation library.NET 多边形三角剖分库
【发布时间】：2011-01-14 10:07:53
【问题描述】：

嘿，我正在寻找一个库，它可以对带有开口的平面多边形进行三角剖分。

我看到了一些其他关于三角测量的问题（请参阅 Polygon Triangulation with Holes 和 Polygon triangulation），但我正在寻找可以从 .NET 中使用而无需编写托管包装器的东西。

有人知道一个好的.NET 几何计算库吗？或者有什么方法可以让我在 DirectX 中做到这一点，而无需在非托管 API 调用中遇到麻烦？

【问题讨论】：

好吧，万一有人偶然发现了这个问题，希望获得一个伟大的 .NET 三角测量库的链接，我已经放弃并编写了自己的。我的要求太特殊了，我发现任何免费可用的东西都无法满足我的要求，因此我决定花几天时间设计和测试我自己的实现。哦，好吧。
我正在使用 C++/CLI 与 Windows 窗体应用程序中的非托管库通信。您应该能够轻松地将 C++/CLI 程序集用作非托管代码的包装器。

【解决方案1】：

XNA 框架可能吗？

或者您可以在 CodeProject 中搜索并找到一些小库，例如 this one

【讨论】：

感谢您的帮助。我刚刚调查了那个 CodeProject 链接，看起来它不支持开口。另外，我不想自己写这篇文章的部分原因是为了避免在模糊的边缘情况下出现错误，所以某人的无人维护的宠物项目并不理想。您使用 XNA 的想法很有趣，尽管我无法立即找到一种方法来对其进行三角剖分。你熟悉它的工作原理吗？
xnawiki.com/index.php?title=Polygon_Triangulation 也许这可能会有所帮助。
再次感谢您对此进行调查！不幸的是，该链接看起来也没有希望......它没有考虑开口，并且讨论页面上列出的错误使其不适合一般使用。也许我只需要坐下来使用计算几何算法并尽力而为..
是的，我的建议是通过算法并实现它。非常有用的事情。这些构成了理解计算几何的基础。迟早你必须自己写这种东西。所以，是的，去吧！ :)