- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
梯度Voronoi图及其构建算法
第 41卷 第 2期 武 汉 大 学 学 报 ·信 息 科 学 版 Vo1.41No.2
2016年 2月 GeomaticsandInformationScienceofW uhanUniversity Feb.2016
DO1:10.13203/j.whugis2O14OO25 文章编号 :1671—8860(2016)02—0163—08
梯度Voronoi图及其构建算法
李佳 田 罗富丽 余 莉 张 蓝
康 顺 林 艳。
1 昆明理工大学国土资源工程学院,云南 昆明,650093
2 中国矿业大学(北京)地球科学与测绘工程学 院,北京,100083
3 中国人民公安大学警务信息工程学院,北京,100038
摘 要 :以生长速度为视 角,普通 Voronoi图及权重 Voronoi图是理想欧氏平面上的生长元匀速生长结果 。
然而 ,以Voronoi图为基础 的实际分析与建模情况不尽如此 ,通常表现为非理想平面的非匀速生长过程。本
文以权重距离函数描述各向异性 的非理想平面 ,以其 时间消耗导数一致性形式化生长速度 ,定义一种新 的
Voronoi图——梯度 Voronoi图。通过 以高程变化诱发的梯度生长为例,借助栅格空间中形态学膨胀操作,给
出梯度 Voronoi图的典型构建算法。算例与分析表明,在等距离边界、势力范围与邻近关系表达方面,梯度
Voronoi图更具优势。
关键词 :Voronoi图;梯度 Voronoi图;权重函数 ;膨胀算子 ;构建模型
中图法分类号 :P208 文献标志码 :A
Voronoi图是空间剖分 的一种基础几何图形 是 wVD的一个特例。wVD的权值作为初始条
结构 ,它表现为一组生长元 同时地向四周生长 ,直 件被首先确定,其边界构成是权值 比例下的等距
至相遇 ,所形成 的各生长元 空 间势力范 围的集 离边界 1『。 。由于等距离边界并不随着客观条件
合 ¨1J。Voronoi图蕴涵邻近与邻域等许多优 良 的变化而改变,以此为切入点,本文将影响因素构
的空间概括性质 ,其被认为是研究和解决地理信 建为权重距离函数 ,使生长速度一致地形式化为
息科学领域空间关系与空间分析口]、空间优化配 权重距离的时间导数 ,进而给出梯度 Voronoi图
置_9 等相关问题的有力工具 。学术界的普遍看 的定义 。以数学形态学为基础,用数字高程模型
法是将 Voronoi图分为普通Voronoi图(ordinary 中单 因素的高程变化为例 ,梯度 Voronoi图的构
Voronoidiagram,OVD)与 权 重 Voronoi图 建算法通过权重距离函数建立、变速膨胀过程与
(weightVoronoidiagram,WVD)两种基本类型 。 膨胀时间收敛三步聚顺序描述 ,旨在一般性地给
根据普通 Voronoi图的定义 ,可将其认为是在理 出梯度 Voronoi图的典型构建模型 。在实际分析
想平面之上的各生长元以统一速度均速生长的结 与建模中,如路网的优化配置中,对各方向上最优
果 ;对于生长元的整体来讲 ,构成权重 Voronoi图 “阻抗”配送路线的选择 ,可依据梯度 Voronoi所
的各生长元生长速度 (权重)并非完全相 同,而就 产生的势力范围获得最优解 ,而以恒定梯度构成
某一个生长元 ,其生长速度在生长过程 中通 常是 的Voronoi并不能保证求解为最优 。
无变化的L1”]。在以Voronoi图为基础的建模 与
分析中,诸多影响因素会使生长速度改变,而以恒 1 梯度 Voronoi图定义
定速度生长构成的Voronoi图较难有效地
您可能关注的文档
- 标准建模语言UML在UML中.PPT
- 标题栏的格式.PPT
- 树人医护管理专科学校财物采购办法与作业程序.DOC
- 树轮揭示的藏东南米堆冰川小冰期以来的进退历史.PDF
- 校企共建校外实习基地-广州财经职业学校.DOC
- 校内采购办法-明新科技大学.DOC
- 校园一卡通升级扩展建设内容.DOC
- 树干上画出树洞.PPT
- 标志设计的奥妙.PDF
- 校内版106学年芬兰国际交流成果报告1060930-慈济科技大学.DOC
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 2019电工电子类教学实践耗材需求明细表.DOC
- My Life in China and America [容闳自传:我在中国和美国的生活].pdf
- 常熟银行研究报告:回归小微初心,乘风乡村振兴.doc VIP
- 浙商证券-宠物行业从乖宝宠物看宠物赛道:陪伴需求催化宠物新蓝海,食品赛道频现龙头.pdf
- ctgd-sop v5风口安装作业指导书.pdf VIP
- 消化道出血有关试题附有答案.docx VIP
- 湘教版美术《家乡的古建筑》说课稿.doc
- 上海地区不同垂直骨面型成人临床冠中心高度的比较研究.pdf VIP
- 2023年 AMC 10B 数学竞赛(原卷+答案).doc VIP
- 世界贸易组织.ppt VIP
文档评论(0)