空间数据的零初始化与障碍空间下的最小生成树实现方法
介绍了障碍空间下的最小生成树实现方法.首先采用零初始化的思想,初始化"位"数据;然后在构建障碍空间下实体点的Voronoi图的基础上,通过障碍空间下的回溯算法得到实体点间的最近连通图,也即障碍空间下实体点之间的Delaunay图;最后根据连通图,采用贪婪策略来得到最小生成树.
零初始化、障碍、Voronoi图、Delaunay图、最小生成树MST
34
P208(一般性问题)
国家自然科学基金40471107
2009-03-31(万方平台首次上网日期,不代表论文的发表时间)
共4页
60-63