留言板

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

姓名
邮箱
手机号码
标题
留言内容
验证码
罗东旭, 赵学胜, 张耀元, 柳世雄, 卢梦蝶. 一种基于DQG-3D格网的全球与局部编码映射方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20220144
引用本文: 罗东旭, 赵学胜, 张耀元, 柳世雄, 卢梦蝶. 一种基于DQG-3D格网的全球与局部编码映射方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20220144
LUO Dongxu, ZHAO Xuesheng, ZHANG Yaoyuan, LIU Shixiong, LU Mengdie. A global and local coding mapping method based on DQG-3D grid[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20220144
Citation: LUO Dongxu, ZHAO Xuesheng, ZHANG Yaoyuan, LIU Shixiong, LU Mengdie. A global and local coding mapping method based on DQG-3D grid[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20220144

一种基于DQG-3D格网的全球与局部编码映射方法

doi: 10.13203/j.whugis20220144
基金项目: 

国家自然科学基金项目(No:41671394,41671383)。

详细信息
    作者简介:

    罗东旭,硕士研究生,主要从事全球离散格网应用研究。543878432@qq.com

  • 中图分类号: P208

A global and local coding mapping method based on DQG-3D grid

Funds: 

The National Natural Science Foundation of China (41671394,41671383).

  • 摘要: 地球球体剖分格网是实现三维空间数据组织、管理、表达的有效方法之一。现有地球球体剖分框架大多适用于全球尺度范围,而在小尺度局部范围应用中存在格网冗余、编码长度过长而计算效率低下的问题。为此,本文提出了一种基于DQG-3D格网的全球与局部编码的直接映射算法:首先,将二维DQG格网扩展为DQG-3D格网;然后,根据研究范围确定局部剖分的DQG-3D格网;最后,根据编码位运算和局部与全球格网的行号、列号、层号映射规则,实现局部格网与全球格网编码的映射。实验结果表明:在一个格网和非退化区域内,本文算法的效率是传统基于经度、纬度、高度坐标编码映射方法效率的30倍和11倍;局部格网建模效率是全球格网建模效率的13倍。可以满足全球统一模型与局部精细模型的高效表达与应用需求。
  • [1] Kevin S, Denis W, A. J K. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Informa tion Science,2003, 30(2):121-134.
    [2] ZHAO Xuesheng, BEN Jin, SUN Wenbin, et al. Over view of the Research Progress in the Earth Tessellation Grid[J]. Acta Geodaetica et Cartographica Sineca, 2016,45(S1):1-14(赵学胜,贲进,孙文彬,等.地球剖分格网研究进展综述[J].测绘学报., 2016, 45(S1):1-14)
    [3] Benjamin U, John H, Faramarz S. General Method for Extending Discrete Global Grid Systems to Three Dime nsions[J]. ISPRS International Journal of Geo-Informati on,2020, 9(4):233
    [4] WU Lixin, YU Jieqing. Earth System Spatial Grid and Its Application Modes[J]. Geography and Geo-Informati on Science, 2012,28(01):7-13(吴立新,余接情.地球系统空间格网及其应用模式[J].地理与地理信息科学, 2012, 28(01):7-13)
    [5] Hu X, Cheng C, A. J K. The Three-Dimensional Data Organization Method based on GeoSOT-3D[J]. IEEE,2014.
    [6] CAO Xuefeng. Research on Earth Sphere Shell Space Grid Theory and Algorithms[D]. zhengzhou:Information Engineering University,2012(曹雪峰.地球圈层空间网格理论与算法研究[D].郑州:解放军信息工程大学, 2012)
    [7] WU Lixin, YU Jieqing. Global 3D-Grid Based on Sphe re Degenerated Octree and Its Distortion Features[J]. G eography and Geo-Information Science, 2009,25(01):1-4(吴立新,余接情.基于球体退化八叉树的全球三维网格与变形特征[J].地理与地理信息科学. 2009, 25(01):1-4)
    [8] Wang Jinxin, LU Fengnian, GUO Tongde, et al. Gl obal 3D-Grids Based on Great Circle Arc QTM Sphere Octree and Unequal Octree[J]. Geomatics and Infoema tion Science of Wuhan University,2013,38(03):344-348(王金鑫,禄丰年,郭同德,等.球体大圆弧QTM八叉树剖分[J].武汉大学学报(信息科学版),2013, 38(03):344-348)
    [9] YU Jieqing, WU Lixin, ZI Guojie, et al. SDOG-based multi-scale 3D modeling and visualizationonglobal lith osphere[J].Sci China Earth Sci, 2012,42(05):755-763(余接情,吴立新,訾国杰,等.基于SDOG的岩石圈多尺度三维建模与可视化方法[J].中国科学:地球科学,2012, 42(05):755-763)
    [10] WANG Jinxin, ZHAO Guangcheng, LU Fengnian, et al. Sphere geodesic octree grid method fortrue three-di mensional geological model construction[J]. Journal of Geo-information Science,2019,21(8):1161-1169(王金鑫,赵光成,禄丰年,等.真三维地质模型构建的球体测地线八叉树网格方法[J].地球信息科学学报,2019, 21(08):1161-1169)
    [11] TONG Xiaochong, BEN Jin, QIN Zhiyuan, el at. The Subdivision of Partial Grid Based on Discrete Global Grid Systems[J]. Acta Geodaetica et Cartographica Si neca,2009,38(06):506-513(童晓冲,贲进,秦志远,等.基于全球离散网格框架的局部网格划分[J].测绘学报,2009, 38(06):506-513)
    [12] TONG Xiaochong. The Construct of Digital Space of Global Mul-resolution Grid System and the Study of I ndex Mechanism[D]. zhengzhou:Information Engineering University,2006(童晓冲.全球多分辨率网格系统数字空间构建及索引机制研究[D].郑州:解放军信息工程大学, 2006)
    [13] ZHENG Mingyang, BEN Jin, ZHOU Jianbin, et al. Fast generation algorithm of multi-aperture hexagonal grid systems of regional-scal[J]. Geomatics and Infoemati on Science of Wuhan University,2020:1-13(郑明阳,贲进,周建彬,等.局部区域多孔径六边形格网系统快速生成算法[J].武汉大学学报(信息科学版),2020:1-13)
    [14] WU Qunyong, ZENG Qingquan, ZHANG Aiguo. An indoor spatial grid data model in the frameod DGGS[J]. Journal of Navigation and Positioning,2020,8(02):55-62(邬群勇,曾庆权,张爱国.一种全球离散格网系统框架下的室内空间网格数据模型[J].导航定位学报. 2020, 8(02):55-62)
    [15] Ali M A, Faramarz S, Perry P. Categorization and C onversions for Indexing Methods of Discrete Global Gr id Systems[J]. ISPRS International Journal of Geo-Information,2015, 4(1):320-336.
    [16] Li Q M,Chen X,Tong X C et al. An Information Fus ion Model between GeoSOT Grid and Global Hexagon al Equal Area Grid[J]. ISPRS International Journal of Geo-Information,2022,11(4):265-280.
    [17] CHEN Yihang, Wang Jinxin, CAO Zening, el at. The uniform encoding and generation method of structure elements of Discrete Global Grid Systems[J]. Journal of Geo-information Science,2021,23(08):1382-1390(陈艺航,王金鑫,曹泽宁,等.全球离散格网系统结构要素一体化编码与生成方法[J].地球信息科学学报, 2021, 23(08):1382-1390)
    [18] CUI Majun, ZHAO Xuesheng. Tessellation and Distor tion Analysis Based on Spherical DQG[J]. Geography and Geo-Information Science,2007(06):23-25(崔马军,赵学胜.球面退化四叉树格网的剖分及变形分析[J].地理与地理信息科学, 2007(06):23-25)
    [19] ZHAO Xuesheng, CUI Majun, LI Ang, et al. An ad jacent Searching Algorithm of Degenerate Quadtree Grid on Spherical Facet[J]. Geomatics and Infoemation Sci ence of Wuhan University,2009,34(04):479-482(赵学胜,崔马军,李昂,等.球面退化四叉树格网单元的邻近搜索算法[J].武汉大学学报(信息科学版)., 2009, 34(04):479-482)
    [20] CHENG Chengqi, REN Fuhu, PU Guoliang, el at. I ntroduction to partition organization of spatial informati on[M]. beijing:Science Press, 2012(程承旗,任伏虎,濮国梁,等.空间信息剖分组织导论[M].北京:科学出版社, 2012)
    [21] DING Jiacheng, ZHAO Xuesheng. An Improved Effi cient Conversion Algorithm between DQG Grid Code and Geographic Coordinate[J]. Geography and Geo-Infor mation Science,2021,37(01):1-4(丁加成,赵学胜.一种改进的DQG格网编码与经纬度高效转换算法[J].地理与地理信息科学, 2021, 37(01):1-4)
  • [1] 郑明阳, 贲进, 周建彬, 王蕊.  局部区域多孔径六边形格网系统快速生成算法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20220342
    [2] 赵庆志, 姚宜斌, 辛林洋.  融合ECMWF格网数据的水汽层析精化方法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20190323
    [3] 王蕊, 贲进, 杜灵瑀, 周建彬, 李祝鑫.  正二十面体四孔六边形格网系统编码运算 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20180191
    [4] 李涌涛, 李建文, 魏绒绒, 师一帅, 张硕, 车通宇.  全球电离层TEC格网时空变化特性分析 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20180431
    [5] 林恒, 龚威, 史硕.  利用等边长正交格网进行层次聚合聚类 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20150668
    [6] 李祎, 芦碧波, 王永茂.  分区非局部均值色貌模型在色调映射中的应用 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20140024
    [7] 王姣姣, 赵学胜, 曹文民, 董路明.  利用球面DQG格网的地形与矢量线自适应叠加算法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20130024
    [8] 罗广祥, 刘苗, 樊鸿宇, 杨芳.  全球等面积四叉树离散格网建模与编码体系研究 . 武汉大学学报 ● 信息科学版,
    [9] 曹金山, 袁修孝.  利用虚拟格网系统误差补偿进行RPC参数精化 . 武汉大学学报 ● 信息科学版,
    [10] 赵学胜, 崔马军, 李昂, 张美娟.  球面退化四叉树格网单元的邻近搜索算法 . 武汉大学学报 ● 信息科学版,
    [11] 王春, 刘学军, 汤国安, 陶旸.  格网DEM地形模拟的形态保真度研究 . 武汉大学学报 ● 信息科学版,
    [12] 詹总谦, 张祖勋, 张剑清.  基于LCD平面格网和有限元内插模型的相机标定 . 武汉大学学报 ● 信息科学版,
    [13] 卢秀山, 黄磊.  基于激光扫描数据的建筑物信息格网化提取方法 . 武汉大学学报 ● 信息科学版,
    [14] 王建, 杜道生.  规则格网DEM自动综合方法的评价 . 武汉大学学报 ● 信息科学版,
    [15] 孙文彬, 赵学胜.  基于Quaternary编码的球面三角格网邻近搜索算法 . 武汉大学学报 ● 信息科学版,
    [16] 白建军, 赵学胜, 陈军.  基于椭球面三角格网的数字高程建模 . 武汉大学学报 ● 信息科学版,
    [17] 白建军, 赵学胜, 陈军.  基于线性四叉树的全球离散格网索引 . 武汉大学学报 ● 信息科学版,
    [18] 李德仁, 邵振峰, 朱欣焰.  论空间信息多级格网及其典型应用 . 武汉大学学报 ● 信息科学版,
    [19] 赵建虎, 刘经南, 张红梅.  顾及非格网数据考虑地形改正的GPS水准高程拟会 . 武汉大学学报 ● 信息科学版,
    [20] 周建彬, 贲进, 王蕊, 郑明阳.  四孔六边形全球离散格网一致瓦片层次结构编码运算 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20200530
  • 加载中
计量
  • 文章访问数:  95
  • HTML全文浏览量:  14
  • PDF下载量:  3
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-03-17

doi: 10.13203/j.whugis20220144
    基金项目:

    国家自然科学基金项目(No:41671394,41671383)。

    作者简介:

    罗东旭,硕士研究生,主要从事全球离散格网应用研究。543878432@qq.com

  • 中图分类号: P208

摘要: 地球球体剖分格网是实现三维空间数据组织、管理、表达的有效方法之一。现有地球球体剖分框架大多适用于全球尺度范围,而在小尺度局部范围应用中存在格网冗余、编码长度过长而计算效率低下的问题。为此,本文提出了一种基于DQG-3D格网的全球与局部编码的直接映射算法:首先,将二维DQG格网扩展为DQG-3D格网;然后,根据研究范围确定局部剖分的DQG-3D格网;最后,根据编码位运算和局部与全球格网的行号、列号、层号映射规则,实现局部格网与全球格网编码的映射。实验结果表明:在一个格网和非退化区域内,本文算法的效率是传统基于经度、纬度、高度坐标编码映射方法效率的30倍和11倍;局部格网建模效率是全球格网建模效率的13倍。可以满足全球统一模型与局部精细模型的高效表达与应用需求。

English Abstract

罗东旭, 赵学胜, 张耀元, 柳世雄, 卢梦蝶. 一种基于DQG-3D格网的全球与局部编码映射方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20220144
引用本文: 罗东旭, 赵学胜, 张耀元, 柳世雄, 卢梦蝶. 一种基于DQG-3D格网的全球与局部编码映射方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20220144
LUO Dongxu, ZHAO Xuesheng, ZHANG Yaoyuan, LIU Shixiong, LU Mengdie. A global and local coding mapping method based on DQG-3D grid[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20220144
Citation: LUO Dongxu, ZHAO Xuesheng, ZHANG Yaoyuan, LIU Shixiong, LU Mengdie. A global and local coding mapping method based on DQG-3D grid[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20220144
参考文献 (21)

目录

    /

    返回文章
    返回