论文部分内容阅读
为了解决三维激光扫描系统中重构曲面存在的空洞问题，提出了基于Floyd最短路径选择算法的空洞识别与修复方法。该方法对三维曲面中所有可能构成空洞的边界点进行逐个处理，采用树搜索算法获得与处理点直接或间接相连的边界点；将搜索到的边界点作为路径选择的节点，将连接节点的边界边作为路径选择的边并根据节点的搜索级别设置边的长度。当新搜索到的边界点与已搜索点发生重复时，首先，利用Floyd算法处理距离矩阵和路由矩阵找到空洞端点；然后，根据重复点与空洞端点生成空洞边集，最后，采用波前法对空洞边集进行处理。实验结果表明：本