Distributed data organization and parallel data retrieval methods for huge laser scanner point clouds

Computers and Geosciences

Volumn 37, Issue 2, 2011, Pages 193-201

  Hongchao, Ma ^a   Wang, Zongyue ^a,b  

^a WUHAN UNIVERSITY   (China)

^b JIMEI UNIVERSITY   (China)

Author keywords

Cluster computing; LiDAR; Parallel data retrieval; Point clouds

Indexed keywords

CLUSTER COMPUTING ENVIRONMENT; COMPUTING LOAD; DATA BLOCKS; DATA QUERY; DATA RETRIEVAL; DATA SERVER; DATA SETS; DISTRIBUTED DATA; DISTRIBUTION STRATEGIES; GREEDY ALGORITHMS; INPUT AND OUTPUTS; LASER SCANNER; LIDAR; LIGHT DETECTION AND RANGING; MULTIPLE DATA; NOVEL METHODS; PARALLEL DATA; POINT CLOUD; QUADTREE DATA STRUCTURES; QUERY TASKS; REDUNDANT DATASETS;

CLOUDS; CLUSTER COMPUTING; DATA STRUCTURES; OPTICAL RADAR; SERVERS; VISUALIZATION;

DATA VISUALIZATION;

CLUSTER ANALYSIS; DATA SET; PARALLEL COMPUTING; VISUALIZATION;

EID: 78751632465     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2010.05.017     Document Type: Article

References (25)

1. Ackermann F. Airborne laser scanning-present status and future expectations. ISPRS Journal of Photogrammetry and Remote Sensing 1999, 54(2-3):64-67.
2. Baltsavias E.P. Airborne laser scanning: existing systems and firms and other resources. ISPRS Journal of Photogrammetry and Remote Sensing 1999, 54(2-3):164-198.
3. Banicescu I., Cariño R.L., Pabico J.P., Balasubramaniam M. Design and implementation of a novel dynamic load balancing library for cluster computing. Parallel Computing 2005, 31(7):736-756.
4. Bater C.W., Coops N.C. Evaluating error associated with lidar-derived DEM interpolation. Computers & Geosciences 2009, 35(2):289-300.
5. *-Tree: an efficient and robust access method for points and rectangles. ACM Special Interest Group on Management of Data Record (SIGMOD) 1990, 19(2):322-331.
6. Bentley J.L. Multidimensional binary search trees used for associative searching. Communications of the ACM 1975, 18(9):509-517.
7. Buyya R. High Performance Cluster Computing: Architectures and Systems 1999, Volume 1. Prentice Hall, Melbourne, 845pp.
8. Chen S.-C., Wang X., Rishe N., Weiss M.A. A web-based spatial data access system using semantic R-trees. Information Sciences 2004, 167(1-4):41-61.
9. Dachsbacher C., Vogelgsang C., Stamminger M. Sequential point trees. ACM Transactions on Graphics 2003, 22(3):657-662.
10. De Floriani L., Magillo P., Morando F., Puppo E. Dynamic view-dependent multiresolution on a client-server architecture. Computer Aided Design 2000, 32(13):805-824.
11. Frehner M., Braendli M. Virtual database: spatial analysis in a web-based data management system for distributed ecological data. Environmental Modelling and Software 2006, 21(11):1544-1554.
12. Gobbetti E., Marton F. Layered point clouds: a simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled models. Computers & Graphics 2004, 28(6):815-826.
13. Jaeger-Frank E., Crosby C.J., Memon A., Nandigam V., Arrowsmith J.R., Conner J., Altintas I., Baru C. A three tier architecture for lidar interpolation and analysis. Lecture Notes in Computational Science 2006, 3993:920-927.
14. Keren A., Barak A. Opportunity cost algorithms for reduction of I/O and interprocess communication overhead in a computing cluster. IEEE Transactions on Parallel and Distributed Systems 2003, 14(1):39-50.
15. Kim, J., Lee, S., Kobbelt, L., 2004. View-dependent streaming of progressive meshes. In: Proceedings of the Shape Modeling International SMI 2004, Genova, Italy, pp. 209-220.
16. Miliaresis G., Kokkas N. Segmentation and object-based classification for the extraction of the building class from lidar DEMs. Computers & Geosciences 2007, 33(8):1076-1087.
17. Nievergelt J., Hinterberger H., Sevcik K.C. Grid file: an adaptable, symmetric multi-key file structure. ACM Transactions on Database Systems 1984, 9(1):38-71.
18. Perez, J.M., Garcia, F., Carretero, J., Calderon, A., Sanchez, L.M., 2003. Data allocation and load balancing for heterogeneous cluster storage systems. In: Proceedings of the Third IEEE/ACM International Symposium on Cluster Computing and the Grid, Tokyo, Japan, pp. 718-723.
19. Plaku E., Kavraki L.E. Distributed computation of the knn graph for large high-dimensional point sets. Journal of Parallel and Distributed Computing 2007, 67(3):346-359.
20. Rusinkiewicz, S., Levoy, M., 2000. QSplat: a multiresolution point rendering system for large meshes. In: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, New York, USA, pp. 343-352.
21. Samet H. The quadtree and related hierarchical data structures. ACM Computing Surveys (CSUR) 1984, 16(2):187-260.
22. Suárez J.C., Ontiveros C., Smith S., Snape S. Use of airborne lidar and aerial photography in the estimation of individual tree heights in forestry. Computers & Geosciences 2005, 31(2):253-262.
23. Wand M., Berner A., Bokeloh M., Jenke P., Fleck A., Hoffmann M., Maier B., Staneker D., Schilling A., Seidel H.-P. Processing and interactive editing of huge point clouds from 3D scanners. Computers & Graphics 2008, 32(2):204-220.
24. Wehr A., Lohr U. Airborne laser scanning-an introduction and overview. ISPRS Journal of Photogrammetry and Remote Sensing 1999, 54(2-3):68-82.
25. Zhou G., Song C., Simmers J., Cheng P. Urban 3d GIS from lidar and digital aerial images. Computers & Geosciences 2004, 30(4):345-353.