梯度Voronoi图及其构建算法

发布时间：2017-07-03 11:26

  本文关键词：梯度Voronoi图及其构建算法

  更多相关文章： Voronoi图 梯度Voronoi图 权重函数 膨胀算子 构建模型

【摘要】：以生长速度为视角,普通Voronoi图及权重Voronoi图是理想欧氏平面上的生长元匀速生长结果。然而,以Voronoi图为基础的实际分析与建模情况不尽如此,通常表现为非理想平面的非匀速生长过程。本文以权重距离函数描述各向异性的非理想平面,以其时间消耗导数一致性形式化生长速度,定义一种新的Voronoi图——梯度Voronoi图。通过以高程变化诱发的梯度生长为例,借助栅格空间中形态学膨胀操作,给出梯度Voronoi图的典型构建算法。算例与分析表明,在等距离边界、势力范围与邻近关系表达方面,梯度Voronoi图更具优势。
【作者单位】： 昆明理工大学国土资源工程学院;中国矿业大学(北京)地球科学与测绘工程学院;中国人民公安大学警务信息工程学院;
【关键词】： Voronoi图 梯度Voronoi图 权重函数 膨胀算子 构建模型
【基金】：国家自然科学基金(41561082;41161061;41301416)~~
【分类号】：P208
【正文快照】： Voronoi图是空间剖分的一种基础几何图形结构,它表现为一组生长元同时地向四周生长,直至相遇,所形成的各生长元空间势力范围的集合[1,2]。Voronoi图蕴涵邻近与邻域等许多优良的空间概括性质,其被认为是研究和解决地理信息科学领域空间关系与空间分析[3-8]、空间优化配置[9,10]

【相似文献】

中国期刊全文数据库 前10条

1 周小平,周瑞忠;基于Voronoi图的新型几何插值及其与传统代数插值方法的比较[J];岩石力学与工程学报;2005年01期

2 刘爱华;谢正观;;加权Voronoi图在城镇经济区划分中的应用——以十堰市为例[J];地理与地理信息科学;2011年04期

3 陈炼;陶林零;王茂林;;一种基于Voronoi图的图像共享方案[J];中国西部科技;2010年07期

4 徐寅峰,杨波艇;关于Voronoi图的一个不等式[J];西安交通大学学报;1996年02期

5 李成名,陈军;Voronoi图生成的栅格算法[J];武汉测绘科技大学学报;1998年03期

6 翟亮;基于Voronoi图的地图空间信息含量的测度[J];焦作工学院学报(自然科学版);2003年04期

7 兰连意;张有会;杨玉平;;一般城市Voronoi图的结晶生成[J];计算机工程与应用;2010年10期

8 王新生,李全,郭庆胜,毋河海,付福英;Voronoi图的扩展、生成及其应用于界定城市空间影响范围[J];华中师范大学学报(自然科学版);2002年01期

9 张静;董伟;段丽英;赵英豪;;基于高阶Voronoi图的选址定位研究[J];煤炭技术;2012年01期

10 钱春升;王霄峥;石翠仙;;基于Voronoi图的小区覆盖模拟[J];电子测量技术;2008年06期

中国博士学位论文全文数据库 前1条

1 王晓东;基于Voronoi图的定性运动推理[D];天津大学;2012年

中国硕士学位论文全文数据库 前10条

1 张伟松;基于Voronoi图的数字电视地面广播台站选址分析[D];中国测绘科学研究院;2011年

2 陈宇;基于Voronoi图的路网轨迹数据查询技术研究[D];杭州电子科技大学;2015年

3 张峰琦;球面全要素Voronoi图构建算法[D];昆明理工大学;2014年

4 曹清洁;障碍Voronoi图的结晶生成[D];河北师范大学;2004年

5 安志宏;线段障碍城市Voronoi图的结晶生成[D];河北师范大学;2007年

6 赵伟;基于Voronoi图的凸多边形快速求交与距离计算方法[D];山东大学;2006年

7 李慧;基于加权Voronoi图的变电站优化规划[D];天津大学;2007年

8 蒲繁强;基于分区加权Voronoi图的变电站选址研究[D];天津大学;2008年

9 赵志辉;关于线段障碍Voronoi图的研究[D];河北师范大学;2003年

10 唐多余;基于MapReduce的加权Voronoi图并行算法设计及应用[D];陕西师范大学;2014年

  本文关键词：梯度Voronoi图及其构建算法

  更多相关文章： Voronoi图 梯度Voronoi图 权重函数 膨胀算子 构建模型

，

本文编号：513513