一种三维传感器网络面骨架提取方法

摘要

本发明公开了一种三维传感器网络面骨架提取方法，包括以下步骤：每个内部节点计算其特征点；采用限制性广播方式，把节点的特征点形成多个特征连通分量；识别面骨架点；构造出面骨架点的极大独立集；利用极大独立集中的面骨架节点，得到Voronoi图，基于该Voronoi图，得到其对偶图Delaunay三角化，从而得到三维传感器网络面骨架。本发明提出的面骨架点识别方法，不需要依赖特殊网格结构，能够不受网络噪声、距离舍入误差和网络稀疏等因素的影响，能够得到稳健的面骨架。