计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (5): 104-109.
刘 晔,傅忠谦
LIU Ye, FU Zhongqian
摘要: 基于弧段的陷阱空洞检测和修复算法对多种空洞外形的有效性存在不足。提出一种分布式陷阱空洞检测和修复方法。该方法利用Delaunay三角形划分和聚类获取空洞外形,基于权重判断节点修复顺序,从而避免了弧段拼接的多种可能性导致的失效并且有效降低了所需额外节点数。仿真实验有效地验证了该算法的可行性,对大面积陷阱空洞修复有更好的修复效果。