algorithm - 来自 3D 点集合的边界框

Question

我有一个点集合 - 位于网格上。每个点由大小为 3 的一维整数数组指定。边界框由此立方体/长方体的两个对角相对角的坐标指定。我在 python 中编写了以下代码来执行此操作 -

import random as r
list = [[r.randint(-3,3) for j in range(3)] for i in range(90)]
#initialize itmin and itmax
itmin = list[0]
itmax = list[0]
#propagation
for i in range(len(list)):
    for j in range(3):
        itmax[j]=max(itmax[j],list[i][j])
        itmin[j]=min(itmin[j],list[i][j])
print itmax
print itmin

这个 - 在 python 上运行时的输出是 -

[-1, 3, 1]
[-1, 3, 1]  

然而，我本以为会是

[ 3, 3, 3]
[-3,-3,-3]  

有人可以指出我做错了什么吗？您也可以在线试用 - http://ideone.com/gNvG6I如果您觉得问题没有得到充分充实，请发表评论。

Answer 1

您的 itmin 和 itmax 变量指向同一个列表，因此当您修改其中一个时，另一个也会被修改。

在初始化期间，制作初始列表的浅拷贝，以便每个变量都有自己的单独副本。

itmin = list[0][:]
itmax = list[0][:]

或者，完全跳过循环并使用列表理解获取最大值和最小值。

import random as r
list = [[r.randint(-3,3) for j in range(3)] for i in range(90)]
itmax = [max(point[i] for point in list) for i in range(3)]
itmin = [min(point[i] for point in list) for i in range(3)]
print itmax
print itmin

结果:

[3, 3, 3]
[-3, -3, -3]