版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
线段障碍Voronoi图的离散生成
A DISCRETE METHOD TO CONSTRUCT A VORONOI DIAGRAM WITH LIMITED LINEAR BARRIERS作者机构：河北师范大学数学与信息科学学院石家庄050016 河北师范大学计算中心石家庄050016
出 版 物：《计算机应用与软件》 (Computer Applications and Software)
年 卷 期：2004年第21卷第1期
页 面：61-63页
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
基 金：河北省教育厅项目资助 (编号 :2 0 0 1 2 38)
摘 要：Voronoi图是以两点间线段的长度作为距离 ,对平面的一种分割。然而 ,在地理环境中 ,存在着许多自然的或人为的障碍 ,使得从一点到另一点不能直线到达。为了扩大Voronoi图的应用领域 ,本文对传统的Voronoi图进行扩充 ,给出了障碍Voronoi图的定义、性质 。
