凹多边形高度图的近似均匀细分

Question

我已经获得了一个凹多边形的轮廓/边界，它不能有洞，现在需要对其应用高度图。为此，我需要对该多边形进行近似均匀的镶嵌，如下所示：

。

如何进行这种镶嵌？理想情况下，解决方案应该能够参数化内部顶点的“分辨率”，以调整细节。

我正在使用OpenSceneGraph，因此如果可以使用其内置的镶嵌库完成，那将是理想的选择。但如果必要的话，我也可以引入其他（希望轻量级）依赖项。

- Kanpachi

---

已编辑以提高清晰度。 - Kanpachi

Answer 1

非常棒！您有没有考虑使用几何着色器来完成这个？DirectX 11和OpenGL允许使用GPU进行“即时”镶嵌。根据您的硬件，速度可以快20-40倍。

我最喜欢的VS2015 / C#镶嵌动画起点是：

https://github.com/RobyDX/SharpDX_Demo/tree/master/SharpDXTutorial/Tutorial11

如果您更喜欢使用C/C++和OpenGL，也有许多示例可供参考。

http://prideout.net/blog/?p=48

我在高度图中采样纹理位图。在右侧，您可以看到由于我的小三角形中的法线错误而导致的一些伪影.. 我得解决这个问题 :)

上面的网格是32x32个正方形，具有7个细分深度。在这里，您可以看到已展开的网格，显示深度为1的细分：

- Goodies

Answer 2

这个问题并没有引起太多的关注，但是我使用难以在谷歌上搜索到的 Triangle 库取得了相当不错的结果。

如果我决定要使多边形内部的三角剖分严格均匀，我可能可以向Triangle提供一组顶点来进一步约束镶嵌。

- Kanpachi