基于MST算法的离散数据解缠方法研究

摘要

在对不规则网格中残差计算的性质进行分析的基础上,提出了用于离散数据的相位解缠的MST-Flood Fill方法,该方法利用Delaunay三角网连接离散数据,在每个三角形中计算残差值,通过最小跨越树(MST)算法建立正负残差平衡的最小生成树,利用Flood Fill算法绕过枝切线进行积分得到离散数据的解缠相位,从而实现离散数据的相位解缠.利用模拟数据和真实数据进行的实验以及将所得结果与真实结果进行的比对显示,利用这种离散数据解缠方法得出的结果完全正确,而且有较高的解缠效率,从而验证了该方法对于离散数据解缠的正确性和有效性.