嵌套的 For-Loops - 移除 i 和 j 两个元素

我在使用 Lua 实现的游戏框架来打发隔离时间。我正在做一个简单的平台游戏,使用了 ECS/DOP。我想要从 tilemap 中生成物理网格,而不是检测与所有 tile 的碰撞。

每个 tile 都有一个指向包含基本形状的列表的边界框组件。每个形状将边界框的边缘存储为 {{x1,y1},{x2,y2}}。这个过程的第一步是解析一个 TileMap 表格,该表格只包含 tile 名称,然后将相应边框的副本插入到名为 BBOX 的表格中,其位置由行/列* grid_dimension 确定。然后要执行的下一步是删除所有示例如以下图片的重复边缘

[![image](https://i.stack.imgur.com/Afndc.png)](https://i.stack.imgur.com/Afndc.png)

这就是我的问题所在。

期望的基本边删除算法如下:

for i = #BBOX,1-1 do
    local edge1 = BBOX [i]
    for j = i,1-1 do
        local edge2 = BBOX [j]
        same_edge = edge1 == edge2 -- 不是实际比较,只是其结果
        if same_edge and i ~= j then
           BBOX [i] = nil
           BBOX [j] = nil
        end
    end
end

问题当然在于,在循环中删除了早期删除的 i 等于 j 的元素。我查找了许多方法,但没有找到一种可以删除所有重复值的方法,只有处理唯一性的解决方法。是否有人找到了有效的方法或类似方法?

点赞
用户7396148
用户7396148

如果您使用与每个键唯一相关的值,就可以更好地检测重复项。 我们将称这个唯一值为 edge.key

如果一个边界最多只存在两次,则:

BBOX[edge.key] = BBOX[edge.key] == nil and edge or nil

就可以解决问题了。

但如果一个边界可以任意次数存在,我们可以像下面这样做:

local duplicateEdges = {}

for i = #BBOX, 1, -1 do
  if BBOX[edge_key] then
    duplicateEdges[edge_key] = true
  else
    BBOX[edge_key] = edge
  end

  for j = i, 1, -1 do
    if BBOX[edge_key] then
      duplicateEdges[edge_key] = true
    else
      BBOX[edge_key] = edge
    end
  end
end

for k in pairs(duplicateEdges) do
  BBOX[k] = nil
end
2020-04-30 18:47:29