1、Covisibility Graph是一个无向有权图(graph),这个概念最早来自2010的文章[Closing Loops Without Places]。简单来说,每个node就是关键帧,edge的权重就是两个关键帧找到足够多的相同的 3d 点的数目。
2、为了在优化阶段减小计算量,作者提出了Essential Graph的概念,这个能够连接所有的node,但是edge会减少很多。可以认为是Covisibity Graph的最小生成树(MST)。
1、Covisibility Graph是一个无向有权图(graph),这个概念最早来自2010的文章[Closing Loops Without Places]。简单来说,每个node就是关键帧,edge的权重就是两个关键帧找到足够多的相同的 3d 点的数目。
2、为了在优化阶段减小计算量,作者提出了Essential Graph的概念,这个能够连接所有的node,但是edge会减少很多。可以认为是Covisibity Graph的最小生成树(MST)。