点状实体k阶Voronoi多边形的存在性判定

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

点状实体k阶Voronoi多边形的存在性判定

韩元利, 胡鹏, 夏文芳, 张立华

文章导航 > 武汉大学学报 ● 信息科学版 > 2007 > 32(9): 833-837

韩元利, 胡鹏, 夏文芳, 张立华. 点状实体k阶Voronoi多边形的存在性判定[J]. 武汉大学学报 ● 信息科学版, 2007, 32(9): 833-837.

引用本文:

韩元利, 胡鹏, 夏文芳, 张立华. 点状实体k阶Voronoi多边形的存在性判定[J]. 武汉大学学报 ● 信息科学版, 2007, 32(9): 833-837.

HAN Yuanli, HU Peng, XIA Wenfang, ZHANG Lihua. Existence Determination About k-order Voronoi Diagram of Point Set[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 833-837.

Citation:

HAN Yuanli, HU Peng, XIA Wenfang, ZHANG Lihua. Existence Determination About k-order Voronoi Diagram of Point Set[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 833-837.

点状实体k阶Voronoi多边形的存在性判定

¹ 武汉工程大学计算机科学与工程学院,武汉市雄楚大街693号,430073² 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079³ 大连舰艇学院海洋测绘系,大连市解放路667号,116018

基金项目: 国家自然科学基金资助项目(40471107,40464006,40571124)

作者简介:
韩元利,博士生。主要研究方向为大地形三维可视化、GIS与空间数据分析。

中图分类号: P208

Existence Determination About k-order Voronoi Diagram of Point Set

¹ School of Computer Science and Engineering,Wuhan Institute of Technology,693 Xiongchu Road,Wuhan 430073,China;² School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;³ Department of Hydrography and Cartography,Dalian Naval Academy,667 Jiefang Road,Dalian 116018,China

Funds: 国家自然科学基金资助项目(40471107,40464006,40571124)

摘要: 挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存在性的关系问题。
- k阶Voronoi图 /
- 存在性 /
- 几何性质 /
- 空间分析
Abstract: According to large numbers of experiments,observations and deduction analysis,the theories and rules of k-order Voronoi polygon's existence of point set S are discussed.Thus we conclude and advance many ways to judge the k-order Voronoi polygon's existence,such as the ways of distance probability Judgment,recursion induce method,most nearest judgement principle and obstruct area judgement principle.Finially the relation between image resolution and the existence is discussed.
- k-order Voronoi diagram /
- existence /
- geometrical characteristic /
- spatial analysis

[1]	卢宾宾, 葛咏, 秦昆, 郑江华. 地理加权回归分析技术综述 . 武汉大学学报 ● 信息科学版, 2020, 45(9): 1356-1366. doi: 10.13203/j.whugis20190346
[2]	徐斌, 张艳. 地下水化学类型分区的GIS空间分析模型 . 武汉大学学报 ● 信息科学版, 2019, 44(6): 866-874. doi: 10.13203/j.whugis20170295
[3]	舒红, 史文中. 浅谈测量平差到空间数据分析的可靠性理论延伸 . 武汉大学学报 ● 信息科学版, 2018, 43(12): 1979-1985, 1993. doi: 10.13203/j.whugis20180339
[4]	王娇, 周成虎, 程维明. 全月球撞击坑的空间分布模式 . 武汉大学学报 ● 信息科学版, 2017, 42(4): 512-519. doi: 10.13203/j.whugis20140893
[5]	单杰, 秦昆, 黄长青, 胡翔云, 余洋, 胡庆武, 林志勇, 陈江平, 贾涛. 众源地理数据处理与分析方法探讨 . 武汉大学学报 ● 信息科学版, 2014, 39(4): 390-396. doi: 10.13203/j.whugis20130633
[6]	张晓祥. 大数据时代的空间分析 . 武汉大学学报 ● 信息科学版, 2014, 39(6): 655-659. doi: 10.13203/j.whugis20140143
[7]	邹滨, 彭芬, 焦利民, 翁敏. 高分辨率人口空气污染暴露GIS空间区划研究 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 334-338.
[8]	栾学晨, 杨必胜, 张云菲. 城市道路复杂网络结构化等级分析 . 武汉大学学报 ● 信息科学版, 2012, 37(6): 728-732.
[9]	史文中, 陈江平, 詹庆明, 舒红. 可靠性空间分析初探 . 武汉大学学报 ● 信息科学版, 2012, 37(8): 883-887.
[10]	姚玲, 刘高焕, 刘庆生, 费立凡. 利用影像分类分析黄河三角洲人工刺槐林健康 . 武汉大学学报 ● 信息科学版, 2010, 35(7): 863-867.
[11]	韩元利, 王海军, 夏文芳. 基于k阶数据场的城镇土地定级模型 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 370-373.
[12]	刘耀林. 从空间分析到空间决策的思考 . 武汉大学学报 ● 信息科学版, 2007, 32(11): 1050-1055.
[13]	唐旭, 刘耀林, 汪普查. 城市地价动态变化监测的空间分析方法研究 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 517-520,524.
[14]	刘宇, 曲波, 朱仲英, 尤晋元. 一种土地使用模糊空间决策方法 . 武汉大学学报 ● 信息科学版, 2003, 28(2): 208-211.
[15]	刘文新, 边馥苓, 文余源. 城市客户空间关系管理探讨 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 472-475.
[16]	卢秀山, 冯尊德, 王东, 张纯连. 数码相机检校中的病态性及其解决措施 . 武汉大学学报 ● 信息科学版, 2003, 28(S1): 44-47.
[17]	陈军, 赵仁亮, 乔朝飞. 基于Voronoi图的GIS空间分析研究 . 武汉大学学报 ● 信息科学版, 2003, 28(S1): 32-37.
[18]	胡鹏, 杨传勇, 胡海, 李圣权. GIS的基本理论问题——地图代数的空间观 . 武汉大学学报 ● 信息科学版, 2002, 27(6): 616-621.
[19]	葛咏, 潘正风, 邢细涛. 施工总图空间数据结构研究 . 武汉大学学报 ● 信息科学版, 2000, 25(2): 178-182.
[20]	马飞, 李德仁. 数学形态学在GIS空间分析中的应用 . 武汉大学学报 ● 信息科学版, 1996, 21(1): 41-45,49.

WeChat

点击查看大图

计量

文章访问数: 677
HTML全文浏览量: 28
PDF下载量: 252
被引次数: 0

点状实体k阶Voronoi多边形的存在性判定

¹ 武汉工程大学计算机科学与工程学院,武汉市雄楚大街693号,430073² 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079³ 大连舰艇学院海洋测绘系,大连市解放路667号,116018

基金项目: 国家自然科学基金资助项目(40471107,40464006,40571124)

作者简介:
韩元利,博士生。主要研究方向为大地形三维可视化、GIS与空间数据分析。

收稿日期: 2007-06-26
修回日期: 2007-06-26
刊出日期: 2007-09-05

中图分类号: P208

关键词:

k阶Voronoi图 /

摘要: 挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存在性的关系问题。

English Abstract

韩元利, 胡鹏, 夏文芳, 张立华. 点状实体k阶Voronoi多边形的存在性判定[J]. 武汉大学学报 ● 信息科学版, 2007, 32(9): 833-837.

引用本文:

韩元利, 胡鹏, 夏文芳, 张立华. 点状实体k阶Voronoi多边形的存在性判定[J]. 武汉大学学报 ● 信息科学版, 2007, 32(9): 833-837.

HAN Yuanli, HU Peng, XIA Wenfang, ZHANG Lihua. Existence Determination About k-order Voronoi Diagram of Point Set[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 833-837.

Citation:

HAN Yuanli, HU Peng, XIA Wenfang, ZHANG Lihua. Existence Determination About k-order Voronoi Diagram of Point Set[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 833-837.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码