线状障碍物的可视最短路径Voronoi图生成

被引：9

作者：

李武龙

陈军

机构：

[1] 武汉测绘科技大学测绘遥感信息工程国家重点实验室!武汉市珞喻路号，,武汉测绘科技大学测绘遥感信息工程国家重点实验室!武汉市珞喻路号，

来源：

武汉测绘科技大学学报 | 1998年 / 02期

关键词：

普通Voronoi图; 可视最短路径Voronoi图;

D O I：

10.13203/j.whugis1998.02.010

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

对偶生成法和直接修正法是构造可视最短路径Voronoi图的两种基本途径。本文提出了分段剖分、整体剖分和统一剖分的修正思路；放宽了以往修正法中障碍物端点必为生长点的限制，并提出了能有效处理公共边的分簇算法和最适搜索算法，实现了在有限制的线状障碍物下对普通Voronoi图的有效修正，以生成可视最短路径Voronoi图。

引用

页码：132 / 136+158 +158

页数：6