1

这对你们计算机科学家来说是一个有点棘手的问题。假设我有一个 100 x 100 个条目的二维数组/矩阵,arr[i][j]。其中 i 和 j 从 0 到 99。这可以设想为一个正方形的点,每个点对应一个数据值。

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

这清楚吗?我理解如果很难理解。

您忠诚的

4

1 回答 1

2

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

您可以在其中找到许多文章/教程,例如:

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

或这个:

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

使用 4 点多边形只需将其分成 2 个三角形。

于 2012-01-13T04:24:09.397 回答