我们有一个顶点数组，一个顶点索引数组和一个矩形。每三个指数形成一个三角形。矩形是一个掩模/边框，可能不会在外面绘制。虽然一些三角形可能在矩形的外部/重叠。
是否有人知道可以根据屏蔽矩形转换/重新创建三角形和索引数组的（快速）算法（或算法的C / C ++实现）？
三角形不重叠，矩形内部应保持原样，重叠的三角形应切割，内部部分应保留，完全外部的三角形也应移除。
答案 0 :(得分：0)
有一个很好的算法：Sutherland-Hodgman。阅读更多https://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm