假设我有一个 NxN 矩阵,其中每个单元格都是一个 1x1 的白色正方形。
假设我有一个位置 P 和一个半径 R。我想绘制以 P 为中心、半径为 R 的圆的所有单元格。
我当然可以这样做:
for(int i = P.x - R; i < P.x + R; i++)
for(int j = P.y - R; j < P.y + R; j++)
if (distance from P to (i,j) < R)
Paint(i,j)
但是,由于我将在将执行每一帧的着色器上运行此代码,因此我想知道一种更快的方法来找到正确的单元格,而不是询问每个单元格的距离,这样很慢。
有更聪明的方法吗?
最佳答案
关于algorithm - 快速嵌套在矩阵中绘制圆,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/64213136/