基于二十面体剖分格网的球面实体表达与Voronoi图生成

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

留言板

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

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

基于二十面体剖分格网的球面实体表达与Voronoi图生成

童晓冲, 贲进, 张永生

文章导航 > 武汉大学学报 ● 信息科学版 > 2006 > 31(11): 966-970

童晓冲, 贲进, 张永生. 基于二十面体剖分格网的球面实体表达与Voronoi图生成[J]. 武汉大学学报 ● 信息科学版, 2006, 31(11): 966-970.

引用本文:

童晓冲, 贲进, 张永生. 基于二十面体剖分格网的球面实体表达与Voronoi图生成[J]. 武汉大学学报 ● 信息科学版, 2006, 31(11): 966-970.

TONG Xiaochong, BEN Jin, ZHANG Yongsheng. Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG[J]. Geomatics and Information Science of Wuhan University, 2006, 31(11): 966-970.

Citation:

TONG Xiaochong, BEN Jin, ZHANG Yongsheng. Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG[J]. Geomatics and Information Science of Wuhan University, 2006, 31(11): 966-970.

基于二十面体剖分格网的球面实体表达与Voronoi图生成

¹ 信息工程大学测绘学院,郑州市陇海中路66号,450052

基金项目: 国家自然科学基金资助项目(40671163);测绘遥感信息工程国家重点实验室开放研究基金资助项目(WKL(05)0301)

作者简介:
童晓冲,硕士生,主要研究方向为球面离散格网、大数据三维显示和图像处理。

中图分类号: P208

Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG

¹ Institute of Surveying and Mapping,Information Engineering University,66 Middle Longhai Road,Zhengzhou 450052,China

Funds: 国家自然科学基金资助项目(40671163);测绘遥感信息工程国家重点实验室开放研究基金资助项目(WKL(05)0301)

摘要: 在分析当前球面空间数据结构的基础上,讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路,然后在初始投影面上采用六边形格网进行层次细分,获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路,确立了球面不同实体的六边形格网表达模式。在此基础上,提出了基于球面六边形铺盖的Voronoi图生成算法,实验验证了算法的正确性与效率。
- 二十面体 /
- 三叶节点管理 /
- 六边形格网 /
- 瓦片编码 /
- 球面动态模型 /
- Voronoi图
Abstract: On the basis of on the analysis of current spherical spatial data structure,the clew of the spherical spatial basal subdivision mode which uses Snyder equal area projection on the truncated icosahedron DGG is discussed,and then global multi-resolution overlay is obtained by subdividing hierarchically on the initial projection plane according to the hexagonal grid.The essential clew of managing the three leaves nodes and tiles code is put forward based on hexagonal grid,and the hexagonal grid expression modes of different spherical entities are established.And on the basis of these clews,the algorithm of generating the voronoi diagram based on the spherical hexagonal overlay is put forward and the exactness and efficiency of the algorithm are verified through experiments.
- truncated icosahedron /
- management of three leaves nodes /
- hexagonal grid /
- tiles code /
- spherical dynamic data model /
- Voronoi diagram

[1]	王蕊, 贲进, 杜灵瑀, 周建彬, 李祝鑫. 正二十面体四孔六边形格网系统编码运算 . 武汉大学学报 ● 信息科学版, 2020, 45(1): 89-96. doi: 10.13203/j.whugis20180191
[2]	王邦松, 张继贤, 卢丽君, 黄国满, 赵争. 利用Voronoi图辅助星载干涉雷达配准 . 武汉大学学报 ● 信息科学版, 2016, 41(10): 1339-1343. doi: 10.13203/j.whugis20140549
[3]	李佳田, 罗富丽, 余莉, 张蓝, 康顺, 林艳. 梯度Voronoi图及其构建算法 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 163-170. doi: 10.13203/j.whugis20140025
[4]	王新生, 谢凯, 姜友华, 郭光毅. 复杂多边形中轴构建方法! . 武汉大学学报 ● 信息科学版, 2014, 39(2): 181-185. doi: 10.13203/j.whugis20120715
[5]	胡玮, 陶伟东, 苑振宇, 王结臣. 一种Voronoi图的扫描地图矢量化方法 . 武汉大学学报 ● 信息科学版, 2013, 38(4): 470-474.
[6]	付仲良, 刘思远. MR-tree空间索引的Voronoi图改进及其并行空间查询方法 . 武汉大学学报 ● 信息科学版, 2012, 37(12): 1490-1494.
[7]	沈晶, 刘纪平, 林祥国, 赵荣. 集成距离变换和区域邻接图生成Delaunay三角网的方法研究 . 武汉大学学报 ● 信息科学版, 2012, 37(8): 1000-1003.
[8]	王海军, 邓羽, 张文婷, 贺三维. 利用元胞自动机和遗传算法的Voronoi图生成 . 武汉大学学报 ● 信息科学版, 2010, 35(7): 778-781.
[9]	潘俊, 王密, 李德仁. 基于顾及重叠的面Voronoi图的接缝线网络生成方法 . 武汉大学学报 ● 信息科学版, 2009, 34(5): 518-521.
[10]	闫超德, 白建军, 赵仁亮. 基于Voronoi图的点状目标邻近空间分布测度方法 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 48-51.
[11]	李光强, 邓敏, 朱建军. 基于Voronoi图的空间关联规则挖掘方法研究 . 武汉大学学报 ● 信息科学版, 2008, 33(12): 1242-1245.
[12]	闫超德, 赵仁亮, 陈军, 赵学胜. Voronoi图的首最邻近递归收敛特性及其应用 . 武汉大学学报 ● 信息科学版, 2008, 33(11): 1194-1197.
[13]	唐旭, 刘耀林, 汪普查. 城市地价动态变化监测的空间分析方法研究 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 517-520,524.
[14]	陈军, 赵仁亮, 乔朝飞. 基于Voronoi图的GIS空间分析研究 . 武汉大学学报 ● 信息科学版, 2003, 28(S1): 32-37.
[15]	闫浩文, 郭仁忠. 基于Voronoi图的空间方向关系形式化描述模型 . 武汉大学学报 ● 信息科学版, 2003, 28(4): 468-471,479.
[16]	闫浩文, 郭仁忠. 用Voronoi图描述空间方向关系的理论依据 . 武汉大学学报 ● 信息科学版, 2002, 27(3): 306-310.
[17]	毛建华, 王涛, 郭庆胜. 邻接凸多边形方向关系计算及其推理 . 武汉大学学报 ● 信息科学版, 2001, 26(4): 364-368.
[18]	李成名, 陈军, 朱英浩. 基于Voronoi图的空间邻近定义与查询 . 武汉大学学报 ● 信息科学版, 1998, 23(2): 128-131.
[19]	李成名, 陈军. Voronoi图生成的栅格算法 . 武汉大学学报 ● 信息科学版, 1998, 23(3): 208-210.
[20]	周建彬, 贲进, 王蕊, 郑明阳. 四孔六边形全球离散格网一致瓦片层次结构编码运算 . 武汉大学学报 ● 信息科学版, 0, 0(0): 0-0. doi: 10.13203/j.whugis20200530

WeChat

点击查看大图

计量

文章访问数: 781
HTML全文浏览量: 24
PDF下载量: 525
被引次数: 0

基于二十面体剖分格网的球面实体表达与Voronoi图生成

¹ 信息工程大学测绘学院,郑州市陇海中路66号,450052

基金项目: 国家自然科学基金资助项目(40671163);测绘遥感信息工程国家重点实验室开放研究基金资助项目(WKL(05)0301)

作者简介:
童晓冲,硕士生,主要研究方向为球面离散格网、大数据三维显示和图像处理。

收稿日期: 2006-06-15
修回日期: 2006-06-15
刊出日期: 2006-11-05

中图分类号: P208

关键词:

三叶节点管理 /

六边形格网 /

球面动态模型 /

摘要: 在分析当前球面空间数据结构的基础上,讨论了利用Snyder等积投影在二十面体上建立球面空间基础剖分方式的思路,然后在初始投影面上采用六边形格网进行层次细分,获得多分辨率的全球铺盖。提出了基于六边形格网的三叶节点管理与瓦片编码的基本思路,确立了球面不同实体的六边形格网表达模式。在此基础上,提出了基于球面六边形铺盖的Voronoi图生成算法,实验验证了算法的正确性与效率。

English Abstract

童晓冲, 贲进, 张永生. 基于二十面体剖分格网的球面实体表达与Voronoi图生成[J]. 武汉大学学报 ● 信息科学版, 2006, 31(11): 966-970.

引用本文:

童晓冲, 贲进, 张永生. 基于二十面体剖分格网的球面实体表达与Voronoi图生成[J]. 武汉大学学报 ● 信息科学版, 2006, 31(11): 966-970.

TONG Xiaochong, BEN Jin, ZHANG Yongsheng. Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG[J]. Geomatics and Information Science of Wuhan University, 2006, 31(11): 966-970.

Citation:

TONG Xiaochong, BEN Jin, ZHANG Yongsheng. Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG[J]. Geomatics and Information Science of Wuhan University, 2006, 31(11): 966-970.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码