线段障碍Voronoi图的离散生成  

A DISCRETE METHOD TO CONSTRUCT A VORONOI DIAGRAM WITH LIMITED LINEAR BARRIERS

作　　者：赵志辉[1] 张有会[1] 赵晔[1] 吴敬[2] 

机构地区：[1]河北师范大学数学与信息科学学院,石家庄050016 [2]河北师范大学计算中心,石家庄050016

出　　处：《计算机应用与软件》2004年第1期61-63,共3页Computer Applications and Software

基　　金：河北省教育厅项目资助 (编号 :2 0 0 1 2 38)

摘　　要：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.

关 键 词：VORONOI图 计算几何 几何图形 离散生成 

分 类 号：O18[理学—数学]