顶点上的矩形遮罩算法(用于 OpenGL 渲染)

Rectangle masking algorithm on vertices (for OpenGL rendering)

我们有一个顶点数组、一个顶点索引数组和一个矩形。每三个指标组成一个三角形来绘制。矩形是一个 mask/border ,不能在外面绘制。虽然一些三角形可能在矩形之外/与矩形重叠。

有人知道可以根据遮罩矩形 transform/re-create 三角形和索引数组的(快速)算法(或 C/C++ 算法的实现)吗?

不重叠的和在矩形内部的三角形保留原样,重叠的三角形剪掉,里面的部分保留,完全在外面的三角形也去掉。

有一个很好的算法:Sutherland–Hodgman。在 https://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm

阅读更多内容