摘要
Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi图的定义、性质 。
Voronoi diagrams are separations for plane,based on the distance between two points.In the natural environment,there are not only subjective but also objective barriers,so that one might not get straight from one point to another.In order to expand the applications of voronoi diagrams,this paper discusses voronoi diagrams,and presents definitions and properties of voronoi diagrams with barriers.A discrete method to construct a voronoi diagram with limited linear barriers has been put forward herein.
出处
《计算机应用与软件》
CSCD
北大核心
2004年第1期61-63,共3页
Computer Applications and Software
基金
河北省教育厅项目资助 (编号 :2 0 0 1 2 38)