三角网模型多目标加权最短路径的特征线提取

Abstract

针对倾斜摄影测量三维重建得到的三维模型在地物拐角棱线处结构粗糙、噪声较大、规则性缺失,难以快速准确提取出理想特征线的难题,提出一种基于多目标加权最短路径的特征线提取方法. 首先对模型进行预处理,使模型具有完整、连续的拓扑结构,并将模型以有向图结构进行组织;其次顾及距离、方向和三角网变化趋势计算权重,约束迪杰斯特拉算法获取最短路径得到特征线;最后,为了修复模型特征不明显的棱线区域,设计了一种棱线修复算法. 研究结果表明:与交互式方法对比,本文方法效率高,只需选取两个特征点指定目标,同时提取结果不依赖人工经验,客观性强;与基于边和面的自动提取方法相比,本文方法受噪声影响小,能在简单交互下提取到指定特征线.

Publication
西南交通大学学报