测绘科学

2020, v.45;No.269(11) 177-184

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

叠置计算中多边形形状复杂度的度量研究
Research on measurement of polygon shape complexity in overlay calculation

蒋元义;金宝轩;赵康;周孙宇;

摘要(Abstract):

针对地理计算中多边形形状复杂度难以量化的问题,而多边形形状复杂度是衡量对象空间结构复杂性的重要指标,对优化空间处理算法尤其是海量复杂数据的高性能叠置计算具有重要意义。该文提出了一种新的多边形形状复杂度度量模型。所提的多边形形状复杂度模型较好的度量了多边形形状复杂度,对于提升高性能环境下海量复杂数据叠置计算效率具有重要意义。该文以经典的Greiner-Hormann算法为例,在spark框架下验证了顾及多边形形状复杂度的数据划分方法相比现有的数据划分方法能取得更优的负载均衡指数和加速比。

关键词(KeyWords): 形状复杂度;叠置计算;计算效率;spark框架;数据划分

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41661086)

作者(Author): 蒋元义;金宝轩;赵康;周孙宇;

Email:

DOI: 10.16251/j.cnki.1009-2307.2020.11.025

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享