Nanite风格LOD算法实现：LOD选择重叠问题排查

问题背景 #

• 实现Nanite风格LOD算法，针对Meshlets组进行LOD选择
• 基于meshoptimizer库完成网格简化与Meshlets创建，借助METIS库对Meshlets分组
• 当前问题：LOD选择算法会同时选中父级和子级组，导致两个LOD重叠

父子关系构建逻辑的错误分析 #

第一段代码的逻辑颠倒 #

原代码试图建立子级Meshlet到父级组的映射，但方向完全搞反：

currentLod.lodVerticesMeshlets[i].meshletID = static_cast<idx_t>(i);
if(prevLod)
{
    // Meshlets generated by the child group
    prevLod->meshletToGroup.insert({currentLod.lodVerticesMeshlets[i].meshletID, groupID});
}  

这里你把父级LOD的Meshlet ID关联到父级组ID，然后存到子级LOD的映射表中，完全不符合“子级Meshlet对应父级组”的逻辑，导致后续无法正确关联父子组。

第二段代码的关联错误 #

原代码通过错误的映射关系反向查找，导致父子关联完全错乱：

//I'm binding the parent group with child one
if(prevLod)
{
    /*I obtain the child group ID by using the ID of the meshlet, which is created from the 
    simplified index of the child group.*/
    idx_t oldGroupID = prevLod->meshletToGroup[meshlet.meshletID];
    MeshletGroup* oldGroup = &totalGroups[oldGroupID];
    
    //I want avoid repeated values
    if(std::find(oldGroup->parentsGroup.begin(), oldGroup->parentsGroup.end(), group->groupID) ==
    oldGroup->parentsGroup.end())
    {
        //The new group is the parent of the old group
        oldGroup->parentsGroup.emplace_back(group->groupID);     
    } 
}

这里用父级Meshlet的ID去子级映射表中查询，得到的是父级组ID，然后把当前父级组设为这个“子级组”的父级——相当于让父级组成为自己的父级，或者完全错误地关联了无关的组，最终LOD选择时无法正确互斥父级和子级，导致重叠。

修正方案 #

1. 修正Meshlet到组的映射逻辑 #

应该建立子级Meshlet ID到父级组ID的映射，存储在父级LOD的映射表中：

currentLod.lodVerticesMeshlets[i].meshletID = static_cast<idx_t>(i);
if(prevLod)
{
    // 子级LOD的Meshlet对应到当前父级组ID
    currentLod.meshletToGroup.insert({prevLod->lodVerticesMeshlets[i].meshletID, groupID});
}  

2. 修正父子组关联逻辑 #

通过正确的映射关系，将子级组关联到对应的父级组：

if(prevLod)
{
    // 查找当前子级Meshlet对应的父级组ID（避免[]操作插入无效值）
    auto mapIt = currentLod.meshletToGroup.find(meshlet.meshletID);
    if(mapIt == currentLod.meshletToGroup.end())
        continue;
        
    idx_t parentGroupID = mapIt->second;
    MeshletGroup* parentGroup = &totalGroups[parentGroupID];
    
    // 避免重复添加父级关联
    if(std::find(group->parentsGroup.begin(), group->parentsGroup.end(), parentGroup->groupID) == group->parentsGroup.end())
    {
        // 当前子级组的父级为找到的父级组
        group->parentsGroup.emplace_back(parentGroup->groupID);     
    } 
}

额外注意点 #

• 避免使用std::map的[]操作符直接查询，该操作会在键不存在时插入默认值，导致无效条目；改用find方法安全查询
• 确保Meshlet ID在不同LOD之间的对应关系正确，即子级Meshlet是父级Meshlet简化前的对应单元

内容的提问来源于stack exchange，提问作者Giuseppe