2017-02-09 90 views
0

我們有一個頂點數組,一個頂點索引數組和一個矩形。每三個指數形成一個三角形繪製。矩形是一個可能無法在外面繪製的遮罩/邊框。儘管一些三角形可能在矩形的外面/重疊。頂點上的矩形遮罩算法(用於OpenGL渲染)

有沒有人知道可以根據遮罩矩形變換/重新創建三角形和索引數組的一個(快速)算法(或C/C++實現的算法)?

三角形不重疊,在矩形內部應該保持原樣,重疊的三角形應該被切割,並且內部部分應該保留,並且完全外部的三角形也應該被移除。

+0

這是不是將洞切成超出剪切矩形的物體? –

+0

爲什麼要打洞?你可以把它想象成一張紙,用剪刀剪掉clippingRectangle(OpenGL函數也稱爲glScissors)。 – keyboard

+0

你知道嗎[薩瑟蘭 - 霍奇曼算法](https://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm)? – Ripi2

回答