.png){kind=icon}
返回
Distributed data organization and parallel data retrieval methods for huge laser scanner point clouds
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cageo.2010.05.017.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper proposes a novel method for distributed data organization and parallel data retrieval from huge volume point clouds generated by airborne Light Detection and Ranging (LiDAR) technology under a cluster computing environment, in order to allow fast analysis, processing, and visualization of the point clouds within a given area. The proposed method is suitable for both grid and quadtree data structures. As for distribution strategy, cross distribution of the dataset would be more efficient than serial distribution in terms of non-redundant datasets, since a dataset is more uniformly distributed in the former arrangement. However, redundant datasets are necessary in order to meet the frequent need of input and output operations in multi-client scenarios: the first copy would be distributed by a cross distribution strategy while the second (and later) would be distributed by an iterated exchanging distribution strategy. Such a distribution strategy would distribute datasets more uniformly to each data server. In data retrieval, a greedy algorithm is used to allocate the query task to a data server, where the computing load is lightest if the data block needing to be retrieved is stored among multiple data servers. Experiments show that the method proposed in this paper can satisfy the demands of frequent and fast data query. (C) 2010 Elsevier Ltd. All rights reserved.
Keyword:
LiDAR
Point clouds
Parallel data retrieval
Cluster computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.4
论文数:
5.0K
被引数:
1.5W
机构
引用论文
.png){kind=icon}
Opportunity cost algorithms for reduction of I/O and interprocess communication overhead in a computing cluster减少计算集群中I/O和进程间通信开销的机会成本算法
OAAI
OAAI分享收藏
查看更多内容