计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
12期
3391-3394
,共4页
程诚%孔蒙蒙%胡光岷%于富财
程誠%孔矇矇%鬍光岷%于富財
정성%공몽몽%호광민%우부재
三维%传感器网络%边界节点识别%计算几何算法库%分布式
三維%傳感器網絡%邊界節點識彆%計算幾何算法庫%分佈式
삼유%전감기망락%변계절점식별%계산궤하산법고%분포식
three-dimensional (3D)%sensor network%boundary node identification%Computational Geometry Algorithms Library (CGAL)%distributed
针对三维环境下的传感器网络边界节点识别问题,提出了一种基于面翻转的传感器网络边界节点分布式识别方法.算法在已知三个相邻边界节点的基础上,以三个相邻边界节点构成的三角形的各边为轴,以有限面积的面向网络外侧翻转,扫描到的第一个点为新的边界节点,该节点与翻转轴上的两个节点构建成新三角形,迭代上述过程,最终识别出边界节点,获取边界包络.实验结果表明,与Alpha-shape3D算法相比,所提算法能大大减少冗余边界节点.
針對三維環境下的傳感器網絡邊界節點識彆問題,提齣瞭一種基于麵翻轉的傳感器網絡邊界節點分佈式識彆方法.算法在已知三箇相鄰邊界節點的基礎上,以三箇相鄰邊界節點構成的三角形的各邊為軸,以有限麵積的麵嚮網絡外側翻轉,掃描到的第一箇點為新的邊界節點,該節點與翻轉軸上的兩箇節點構建成新三角形,迭代上述過程,最終識彆齣邊界節點,穫取邊界包絡.實驗結果錶明,與Alpha-shape3D算法相比,所提算法能大大減少冗餘邊界節點.
침대삼유배경하적전감기망락변계절점식별문제,제출료일충기우면번전적전감기망락변계절점분포식식별방법.산법재이지삼개상린변계절점적기출상,이삼개상린변계절점구성적삼각형적각변위축,이유한면적적면향망락외측번전,소묘도적제일개점위신적변계절점,해절점여번전축상적량개절점구건성신삼각형,질대상술과정,최종식별출변계절점,획취변계포락.실험결과표명,여Alpha-shape3D산법상비,소제산법능대대감소용여변계절점.
