python中点线裁剪算法
python中点线裁剪算法
提问于 2014-03-28 21:29:13
python(2.7)中的这个中点算法不起作用。他没有从递归中解脱出来。哪里出错了？请帮帮我。
# Where is point
def vcode(rect, p):
value = 0
if p.x < rect.x_min:
value += LEFT
if p.x >= rect.x_max:
value += RIGHT
if p.y < rect.y_min:
value += BOT
if p.y >= rect.y_max:
value += TOP
return value
# algorithm
def average_point(rect, p1, p2, count=0):
code_a = vcode(rect, p1)
code_b = vcode(rect, p2)
if math.sqrt((p2.x - p1.x) * (p2.x - p1.x) + (p2.y - p1.y) * (p2.y - p1.y)) < EPS:
return
if not (code_a | code_b):
return
if code_a & code_b:
return
mid = Point((p2.x+p1.x)/2.0, (p2.y+p1.y)/2.0)
count += 1
average_point(rect, p1, mid, count)
mid.x = mid.x+1
mid.y = mid.y+1
average_point(rect, mid, p2, count)
return countp1，p2是Point( class, fields(x, y));
rect是Rectangle( class, fields(x_min, y_min, x_max, y_max));
回答 1
Stack Overflow用户
回答已采纳
发布于 2014-03-28 21:37:02
您的代码工作正常，只是在第一次调用该方法时返回count的最终值。因此，count总是1。要纠正这一点，需要将count设置为average_point的返回值。然后，您的代码将类似于：
# algorithm
def average_point(rect, p1, p2, count=0):
returnArray = []
code_a = vcode(rect, p1)
code_b = vcode(rect, p2)
if math.sqrt((p2.x - p1.x) * (p2.x - p1.x) + (p2.y - p1.y) * (p2.y - p1.y)) < EPS:
returnArray.append(count)
returnArray.append(p1)
returnArray.append(p2)
return returnArray
if not (code_a | code_b):
returnArray.append(count)
returnArray.append(p1)
returnArray.append(p2)
return returnArray
if code_a & code_b:
returnArray.append(count)
returnArray.append(p1)
returnArray.append(p2)
return returnArray
mid = Point((p2.x+p1.x)/2.0, (p2.y+p1.y)/2.0)
count += 1
returnArray = average_point(rect, p1, mid, count)
mid.x = mid.x+1
mid.y = mid.y+1
returnArray = average_point(rect, mid, p2, count)
return returnArray这将在每次迭代中替换count值，确保在其中添加，否则它将无法接收到正确的值。
这还包括索引1和2中的点，因为在python中，数组中可以有多个“类型”，这样就可以返回点和计数。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/22723525
复制相关文章
相似问题
腾讯云开发者
