留言板

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

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

利用映射-归约的分布式区域对象可视查询方法

郑晔 郭仁忠 贺彪 马丁 李晓明 赵志刚

郑晔, 郭仁忠, 贺彪, 马丁, 李晓明, 赵志刚. 利用映射-归约的分布式区域对象可视查询方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210133
引用本文: 郑晔, 郭仁忠, 贺彪, 马丁, 李晓明, 赵志刚. 利用映射-归约的分布式区域对象可视查询方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210133
ZHENG Ye, GUO Renzhong, HE Biao, MA Ding, LI Xiaoming, ZHAO Zhigang. Distributed Visible Query Method for Regional Objects Using Map-Reduce[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210133
Citation: ZHENG Ye, GUO Renzhong, HE Biao, MA Ding, LI Xiaoming, ZHAO Zhigang. Distributed Visible Query Method for Regional Objects Using Map-Reduce[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210133

利用映射-归约的分布式区域对象可视查询方法

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

国家自然科学基金重点项目(41930104);国家重点研发计划(2018YFB2100700,2019YFB2103104,2019YFB210310);中国博士后基金(2019M663070)

详细信息
    作者简介:

    郑晔,博士,博士后,主要从事时空大数据管理工作。zhengye@szu.edu.cn

Distributed Visible Query Method for Regional Objects Using Map-Reduce

Funds: 

Key Projects of the National Natural Science Foundation of China (41930104)

  • 摘要: 区域对象的可视查询是沿着区域视线方向剔除三维空间数据中一些表面被遮挡住而导致不可见的数据,从而提高大规模三维场景的可视渲染效率。针对传统区域可视查询视点空间划分粒度细、计算难度大的现状,本文提出了一种基于映射-归约的分布式可视查询方法。在映射函数中,按照三维对象的空间分布规律构建层级轴对齐包围盒,以轴对齐包围盒为视点空间划分区,将可视域范围内三维对象发送至规约函数中进行可视判断。在规约函数中,利用平面拆分后射线求交方法,通过构建二叉空间分割树计算每一视点空间划分区的潜在可视集,从而实现三维空间对象的分布式可视查询。本文将此方法用于深圳市20多万个三维空间对象的可视查询实验中,从数据量、划分粒度和并行度等角度验证了算法的可行性和有效性。
  • [1] Pantazopoulos I, Tzafestas S. Occlusion Culling Algorithms:A Comprehensive Survey[J]. Journal of Intelligent & Robotic Systems Theory & Applications. 2002, 35(2):123-156.
    [2] Clarisse P. Smart Cities in Japan:An Assessment on the Potential for EU-Japan Cooperation and Business Development[M]. Tokyo:EU-Japan Centre for Industrial Cooperation, 2014
    [3] Zhou C, Chen Z, Li M. A parallel method to accelerate spatial operations involving polygon intersections[J]. International Journal of Geographical Information Science. 2018, 32(12):2402-2426.
    [4] Zhang F, Zheng Y, Xu D, et al. Real-Time Spatial Queries for Moving Objects Using Storm Topology[J]. ISPRS International Journal of Geo-Information, 2016, 5(10):178.
    [5] Li J, Meng L, Wang F Z, et al. A Map-Reduce-enabled SOLAP cube for large-scale remotely sensed data aggregation[J]. Comput. Geosci. 2014, 70(C):110-119.
    [6] Hladky J, Seidel H, Steinberger M. The camera offset space:real-time potentially visible set computations for streaming rendering[J]. ACM Trans. Graph. 2019, 38(6):231.
    [7] Nutanong S, Tanin E, Rui Z. Visible Nearest Neighbor Queries[C]. 2007.
    [8] Sultana N, Hashem T, Kulik L. Group nearest neighbor queries in the presence of obstacles[C]. Dallas, Texas:Association for Computing Machinery, 2014.
    [9] Luebke D, Georges C. Simple, Fast Evaluation of Potentially Visible Sets[J]. 2020.
    [10] Chakravarty I, Freeman H. Characteristic Views As A Basis For Three-Dimensional Object Recognition[J]. Proceedings of SPIE-The International Society for Optical Engineering. 1982, 336.
    [11] O'Rourke J. Finding minimal enclosing boxes[J]. International Journal of Computer & Information Sciences. 1985, 14(3):183-199.
    [12] Cohen-Or D, Fibich G, Halperin D, et al. Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes[J]. Comput. Graph. Forum. 1998, 17:243-254
    [13] Naylor B, Amanatides J, Thibault W. Merging BSP trees yields polyhedral set operations[J]. SIGGRAPH Comput. Graph. 1990, 24(4):115-124
  • [1] 徐敬海, 杜东升, 李枝军, 王曙光.  一种应用传感器网和实景三维模型的复杂建筑物实时动态监测方法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20200462
    [2] 李德仁, 邵振峰, 于文博, 朱欣焰, 周素红.  基于时空位置大数据的公共疫情防控服务让城市更智慧 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20200145
    [3] 郭仁忠, 林浩嘉, 贺彪, 赵志刚.  面向智慧城市的GIS框架 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20200536
    [4] 陈能成, 刘迎冰, 盛浩, 王伟.  智慧城市时空信息综合决策关键技术与系统 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20180198
    [5] 李清泉.  从Geomatics到Urban Informatics . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20160200
    [6] 刘小俊, 胡志华, 潘少明.  智慧城市云存储系统中的副本量控制策略研究 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20140440
    [7] 陈能成, 王晓蕾, 肖长江, 龚健雅.  事件驱动的城市信息聚焦服务模型与系统 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20140928
    [8] 刘经南, 方媛, 郭迟, 高柯夫.  位置大数据的分析处理研究进展 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20140210
    [9] 李德仁, 姚远, 邵振峰.  智慧城市中的大数据 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20140135
    [10] 田智慧, 胡鹏, 武舫, 熊伟.  公路交通地理信息系统的查询技术研究 . 武汉大学学报 ● 信息科学版,
    [11] 关佶红, 陈晓龙, 陈俊鹏, 周水庚.  基于移动Agent的分布式地理信息查询 . 武汉大学学报 ● 信息科学版,
    [12] 李建华, 边馥苓.  工程地质三维空间建模技术及其应用研究 . 武汉大学学报 ● 信息科学版,
    [13] 王新洲, 柳宗伟, 陈顺清.  城市人口地理信息系统建设模式探讨 . 武汉大学学报 ● 信息科学版,
    [14] 王磊, 周云轩, 许惠平, 刘万崧.  中国大陆岩石GIS平台Geo Trans GIS的设计与实现 . 武汉大学学报 ● 信息科学版,
    [15] 袁相儒, 陈能成, 龚健雅.  互联网地理信息系统的分布式超地图模型 . 武汉大学学报 ● 信息科学版,
    [16] 朱庆.  三维动态交互式可视化模型——-地理信息系统中的三维表示与分析 . 武汉大学学报 ● 信息科学版,
    [17] 朱国宾, 边馥苓, 刘玉贤.  基于Intranet机制的城市地理信息系统设计研究 . 武汉大学学报 ● 信息科学版,
    [18] 龚健雅, 夏宗国.  矢量与栅格集成的三维数据模型 . 武汉大学学报 ● 信息科学版,
    [19] 蓝运超, 杨仁.  城市系统规划与遥感、地理信息系统技术 . 武汉大学学报 ● 信息科学版,
    [20] 陈栋, 张翔, 陈能成.  智慧城市感知基站:未来智慧城市的综合感知基础设施 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20210224
  • 加载中
计量
  • 文章访问数:  48
  • HTML全文浏览量:  6
  • PDF下载量:  6
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-09-10

利用映射-归约的分布式区域对象可视查询方法

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

    国家自然科学基金重点项目(41930104);国家重点研发计划(2018YFB2100700,2019YFB2103104,2019YFB210310);中国博士后基金(2019M663070)

    作者简介:

    郑晔,博士,博士后,主要从事时空大数据管理工作。zhengye@szu.edu.cn

摘要: 区域对象的可视查询是沿着区域视线方向剔除三维空间数据中一些表面被遮挡住而导致不可见的数据,从而提高大规模三维场景的可视渲染效率。针对传统区域可视查询视点空间划分粒度细、计算难度大的现状,本文提出了一种基于映射-归约的分布式可视查询方法。在映射函数中,按照三维对象的空间分布规律构建层级轴对齐包围盒,以轴对齐包围盒为视点空间划分区,将可视域范围内三维对象发送至规约函数中进行可视判断。在规约函数中,利用平面拆分后射线求交方法,通过构建二叉空间分割树计算每一视点空间划分区的潜在可视集,从而实现三维空间对象的分布式可视查询。本文将此方法用于深圳市20多万个三维空间对象的可视查询实验中,从数据量、划分粒度和并行度等角度验证了算法的可行性和有效性。

English Abstract

郑晔, 郭仁忠, 贺彪, 马丁, 李晓明, 赵志刚. 利用映射-归约的分布式区域对象可视查询方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210133
引用本文: 郑晔, 郭仁忠, 贺彪, 马丁, 李晓明, 赵志刚. 利用映射-归约的分布式区域对象可视查询方法[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210133
ZHENG Ye, GUO Renzhong, HE Biao, MA Ding, LI Xiaoming, ZHAO Zhigang. Distributed Visible Query Method for Regional Objects Using Map-Reduce[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210133
Citation: ZHENG Ye, GUO Renzhong, HE Biao, MA Ding, LI Xiaoming, ZHAO Zhigang. Distributed Visible Query Method for Regional Objects Using Map-Reduce[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210133
参考文献 (13)

目录

    /

    返回文章
    返回