如何解决快速嵌套以在矩阵中绘制圆
假设我有一个NxN矩阵,其中每个像元是一个1x1的白色正方形。
假设我的位置为P,半径为R。我想绘制以R为中心的半径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)
但是,由于我将在将执行每一帧的着色器上运行此代码,因此我想知道一种更快的方法来找到正确的单元格,而不是询问每个单元格的距离,这很慢。
有没有更聪明的方法?
解决方法
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。