c++ - 二维数组中的特殊多边形for循环

Question

对于你们这些计算机科学家来说，这是一个有点棘手的问题。假设我有一个 100 x 100 个条目的二维数组/矩阵，arr[i][j]。 i 和 j 的取值范围为 0-99。这可以被想象成一个由点组成的正方形，每个点对应一个数据值。

现在，如果我定义一个 4 点多边形并且知道这 4 个点的索引:是否有可能(是否有一个聪明的算法)只循环遍历矩阵中位于 4 点多边形内部的那些条目？也就是说，循环圈中 i 和 j 的每个值对应于 arr[i][j] 中一个有趣的值(i 和 j 在 4 点多边形内)。

清楚了吗？难懂的我都懂。

此致

Answer 1

听起来类似于三角形光栅化。

你可以在上面找到很多文章/教程，比如这篇:

http://joshbeam.com/articles/triangle_rasterization/

或者这个:

http://sol.gfxile.net/tri/index.html

对于 4 点多边形，只需将其分成 2 个三角形。