从2D列表中删除重复项(浮点)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了从2D列表中删除重复项(浮点)相关的知识,希望对你有一定的参考价值。

在我的荣誉项目上使用3D扫描仪,我知道会有重叠的数据可能会弄乱网格曲面细分。我已经获得了[[x1 y1 z1][x2 y2 z2]...[xn yn zn]]形式的二维数组中的所有点

如果给出像[[1.1 1.2 1.3][2.1 2.2 2.3][1.1 1.2 1.3]]这样的2D列表,我想删除重复项,例如第二次出现的[1.1 1.2 1.3]

如果可能的话,我希望能够在一定的容差范围内移除(这可能会使浮动更容易,因为我听说它们很难处理)。这是因为我知道来自不同扫描仪输入的数据不会给出完全相同的值。所以在伪代码中:

if original + tolerance >= duplicate >= original - tolerance:
    remove
#e.g.
original = [1.1 1.2 1.3] 
duplicate = [1.2 1.2 1.3]
tolerance = 0.1
[1.2 1.3 1.4] >= [1.2 1.2 1.3] >= [1.0 1.1 1.2]

有任何想法吗?感谢您的帮助,我的大脑已经被炒了,而且我仍然是编程的新手。

答案

使用numpy删除重复项非常简单

np.unique(x, axis=0)

在哪里xis你的阵列

另一答案

我会说过滤条目,当从其他条目减少时,没有点通过某个阈值:

def subtract(pts1, pts2):
    # subtract two entries:
    # subtract((1.1, 1.2, 1.3), (1.2, 1.1, 1.3)) = (-0.1, 0.1, 0)
    return tuple(map(operator.sub, zip(pts1, pts2)))

def is_close_enough(match, thresh=0.15):
    return abs(x) <= thresh

def is_close_match(pts1, pts2):
    # check if the match is close enough, create your own THRESH
    distances = subtract(pts1, pts2)
    return all(map(is_close_enough, distances))

def get_duplicates(original, candidates):
    # given an entry and duplicate candidates, return all duplicates
    # candidates.remove(original) # don't match self, not that important
    _is_close_match = lambda candidate: is_close_match(original, candidate)
    return filter(_is_close_match, candidates)

要返回唯一条目,请使用filterfalse

另一答案

正如所指出的,这与问题here非常相似。出于好奇(或比我更多的知识),值得尝试这里发布的答案。

但是我发现修改链接问题的第一个答案非常有效。

以上是关于从2D列表中删除重复项(浮点)的主要内容,如果未能解决你的问题,请参考以下文章

从python中的2d列表中删除重复的词典

如何使用列表理解从列表中删除重复项? [复制]

从 Ocaml 中的列表列表中删除重复项?

如何从我的列表中删除重复项? [复制]

从模型实例列表中删除重复项

从 Visual Studio 2010 (C++) 的错误列表中删除重复项