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

Question

对于计算机科学家来说，这是一个棘手的问题。 假设我有一个100乘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个三角形。