2011-09-06 219 views
8

爲了在OpenGl中創建VBO,我需要將多邊形轉換爲三角形。 有沒有一個腳本/代碼的例子可以描述這個? 我會需要一些健壯的凹凸多邊形。將多邊形轉換爲三角形

+0

我將這個[cocoa]標記爲untag並標記爲[c],因爲我不認爲這是可可問題(甚至是Objective-C問題)。 – paulmelnikow

回答

9

Ear clipping是迄今爲止最好的方法。

這是一個爲凸部和凹多邊形充分堅固和運行在O(N^2)時間

+0

這一個工作像一個魅力,很容易,謝謝! –

0

GLU tesselators提供了一個靈活的方法來做到這一點。