高度贴图的凹面多边形的近似均匀镶嵌

Question

我被赋予凹形多边形的轮廓/边界，它不能有孔，我需要对它应用高度图。 为此，我需要对多边形执行近似均匀的镶嵌，如下所示：

。

我该如何进行此镶嵌？ 理想情况下，解决方案可以参数化内部顶点的“分辨率”以调整曲面细分的细节。

我正在使用OpenSceneGraph，所以如果使用其内置的细分库在某种程度上可能是理想的，但我愿意在必要时引入额外的（希望是轻量级的）依赖。

Answer 1

非常好 ！ 你有没有考虑过使用几何着色器？ DirectX 11和OpenGL允许使用GPU进行“动态”测试。 它的速度提高了20-40倍，具体取决于您的硬件。

我最喜欢VS2015 / C＃tesselated动画的起点是

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

如果您更喜欢C / C ++和OpenGL，那么也有很多例子。

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

我的一些，我为高度采样纹理位图。 在右边，你看到我的小三角形中的小正常错误导致的一些文物..必须在那一个上工作:)

上面的网格是32x32正方形，并具有镶嵌深度7.在这里你看到扁平网格，显示深度1细分：

Answer 2

这个问题并没有引起很大的兴趣，但是我使用难以谷歌的三角图书馆取得了相当不错的成绩。

如果我决定我想要在多边形内部严格统一三角测量，我可能会为Triangle提供一组顶点来进一步约束曲面细分。