10.3771/j.issn.1009-2307.2008.01.044
基于地图代数的最小生成树实现方法
本文介绍了最小生成树及其常见的算法,对比栅格算法分析了基于矢量的最小生成树算法的缺点,介绍了地图代数的距离变换和基于地图代数的距离变换图生成Voronoi图、Delaunay三角网,然后根据最小生成树MST是Delaunay三角剖分的一个子集,逐次删掉Delaunay三角网中每个三角形的最长边,从而得到最小生成树,该方法不仅适用于欧氏非障碍空间,同样也适用于障碍空间的情况,解决了以往最小生成树在障碍空间下(尤其是当障碍空间中的障碍是全形态的条件下)难以求解的问题,具有一定的理论意义.
最小生成树、距离变换、Voronoi图、Delaunay三角网
33
TP311;P282(计算技术、计算机技术)
2008-05-21(万方平台首次上网日期,不代表论文的发表时间)
共3页
141-143