你能提供一个在任意位置和半径的网格中绘制圆(ish)形状的有效算法吗？在. . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . o O o . . . . . . . . . . . . . . . . . . . .

. . . . O O O O O . . . . . . . . . . . . . . . . . . .

. . . o O O O O O o . . . . . . . . . . . . . . . . . .

. . . O O O O O O O . . . . . . . . . . o O o . . . . .

. . . o O O O O O o . . . . . . . . . o O O O o . . . .

. . . . O O O O O . . . . . . . . . . O O O O O . . . .

. . . . . o O o . . . . . . . . . . . o O O O o . . . .

. . . . . . . . . . . . . . . . . . . . o O o . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . .

我用这个来找路。它是对更精细解析的图形场的低分辨率抽象。这些形状可以作为块来避免。在

请记住，我希望能够使用它来快速索引块所在的2d数组。在

^{pr2}$

因此，“绘制”圆将类似于将值设置为块：self.map[x][y] = PATH_COST_PROX1

绘制字段如下所示：def printme(self):

""" Print the map to stdout in ASCII."""

for y in reversed(range(self.ymax)):

for x in range(self.xmax):

if self.map[x][y] >= PATH_COST_PROX0:

print 'O',

elif self.map[x][y] >= PATH_COST_PROX1:

print 'o',

else:

print '.',

print ''

编辑：这是我最初的(可耻的)尝试。我用手在方格上画出圆圈，然后记下半径每增加一点就加起来。这不是一个可怕的想法，但公认的答案要优雅得多。在COVER_MAP = [

[(0,0)],

[(0,1),(1,0),(0,-1),(-1,0)],

[(1,1),(1,-1),(-1,-1),(-1,1)],

[(0,2),(2,0),(0,-2),(-2,0)],

[(1,2),(2,1),(2,-1),(1,-2),(-1,-2),(-2,-1),(-2,1),(-1,2)],

[(0,3),(2,2),(3,0),(2,-2),(0,-3),(-2,-2),(-3,0),(-2,2)],

[(1,3),(3,1),(3,-1),(1,-3),(-1,-3),(-3,-1),(-3,1),(-1,3)]

]

def set_blocked(self, p, radius):

"""

Set the blocked state of a coordinate. Takes an integer value that

represents the cost of the block

"""

#radius = radius * 2

if radius > len(COVER_MAP)-1:

radius=len(COVER_MAP)-1

#print "point:",p," radius:",radius

(cx,cy) = p

for i in range(len(COVER_MAP)):

for j in range(len(COVER_MAP[i])):

(rx,ry) = COVER_MAP[i][j]

x = cx + rx

y = cy + ry

if x >= 0 and x < self.xmax and y >= 0 and y < self.ymax:

if i < radius:

self.map[x][y] = PATH_COST_PROX0

elif i == radius:

self.map[x][y] = PATH_COST_PROX1

elif i == radius + 1:

self.map[x][y] = PATH_COST_PROX2

elif i == radius + 2:

self.map[x][y] = PATH_COST_PROX3

elif i == radius + 3:

self.map[x][y] = PATH_COST_PROX4

我的确有一个优点，就是可以在原来的圆圈周围形成一个成本较低的模糊环，这是下面的记忆算法没有的，但可以加以调整来提供。在