多邊形三角形計數優化

最近我寫了一個耳朵剪裁Triangulator作爲個人研究。在看到一些結果之後，我不禁感到可以用不到三角形的方式複製對象。不幸的是，我的小型圖形圖書庫無法讓我得到任何可能的算法或方法來實現這個目標。多邊形三角形計數優化

當然，我知道simplification，但會影響模型的實際形狀和外觀。我希望只刪除無關的三角形。這是可能嗎？還是需要更有效的三角測量方法？

例如，頂部菱形物體由34個三角形組成。在本文中，我利用能夠三角測量它只是18

enter image description here

2012-01-15 ssell

顯然'n-2'對於一般的多邊形來說是最優的，但是你想爲你的特定多邊形找到最佳的切割，對吧？會有一些慢的搜索算法會這樣做，但也許你的多邊形不是一般的。它們是否總是直線且無孔？ – 2012-01-17 14:28:53

@Thomas Ahle數據將始終是直線的（花哨的詞），但有可能出現漏洞。圖像被送入提取器，用任何可能的孔/透明度讀出多邊形。由於數據由單個像素組成，因此生成的多邊形將呈塊狀（根據需要）。我覺得我可能過於執迷於減少三角形數量的表現，但它永遠不會傷害！ – ssell 2012-01-17 14:36:06

好的，你還可以添加你手工切割的18個三角形版本的圖片嗎？ – 2012-01-17 18:40:52

這是FEM和CFD的通病。有一些開源軟件包可供您查看，看看他們是如何解決這個問題的。想到的兩個是OOF和OpenFOAM。

來源

2012-01-23 02:02:22 gogators

當我今晚晚些時候得到機會時，我必須檢查那些。 – ssell 2012-01-23 17:08:34

多邊形三角形計數優化

回答

相關問題