用於高度貼圖的凹多邊形的近似均勻鑲嵌

Question

我給出了無法插孔的凹多邊形的輪廓/邊界，並且我需要對其應用高度貼圖。爲此，我需要執行近似均勻的多邊形鑲嵌，如下所示：

。

如何執行此鑲嵌細分？理想情況下，該解決方案可以參數化內部頂點的「分辨率」以調整細分。

我正在使用OpenSceneGraph，所以如果這是可能的使用它的內置鑲嵌圖書館，這將是理想的，但我打算引入額外的（希望輕量級）依賴如有必要。

Answer 1

這個問題沒有吸引很多人的興趣，但我使用難以谷歌的Triangle庫取得了相當不錯的結果。

如果我決定了三角是嚴格統一的多邊形的內部，我大概可以提供三角與一組頂點來進一步約束細分。

Answer 2

非常好！你有沒有考慮過使用幾何着色器？ 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

一些我的，我爲高度採樣紋理位圖。在右邊，你看到我的小三角形因我的小錯誤，正常一些文物..上得的工作，一個:)

以上目是32×32平方，有鑲嵌深度7.這裏你可以看到扁平網格，表示深度1個鑲嵌：