Advanced search
Publication Cover
Annals of GIS Volume 20, 2014 - Issue 4: Big Data
Submit an article Journal homepage
1,576
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

Distributed LiDAR data processing in a high-memory cloud-computing environment

James W. HegemanDepartment of Computer Science, The University of Iowa, 14 MacLean Hall, Iowa City, IA52242-1419, USACorrespondence[email protected]
,
Vivek B. SardeshmukhDepartment of Geography and Sustainability Sciences, The University of Iowa, Iowa City, IA, USA
,
Ramanathan SugumaranDepartment of Geography and Sustainability Sciences, The University of Iowa, Iowa City, IA, USA;John Deere, Moline, IL, USA
&
Marc P. ArmstrongDepartment of Geography and Sustainability Sciences, The University of Iowa, Iowa City, IA, USA
Pages 255-264 | Received 21 Feb 2014, Accepted 03 May 2014, Published online: 21 Oct 2014

References

  • Anderson, E. S., J. A. Thompson, and R. E. Austin. 2005. “LIDAR Density and Linear Interpolator Effects on Elevation Estimates.” International Journal of Remote Sensing 26 (18): 3889–3900. doi:10.1080/01431160500181671.
  • ASPRS. 2003. “ASPRS LIDAR Data Exchange Format Standard Version 1.0.” The American Society for Photogrammetry and Remote Sensing. Accessed April 30, 2014. http://www.asprs.org/a/society/committees/standards
  • AWS. 2014. “Amazon Web Services, Inc.” Accessed April 30. http//aws.amazon.com/ec2/
  • Barr, J. 2006. “Amazon EC2 Beta.” Amazon Web Services Blog. Accessed April 30, 2014. http://aws.typepad.com/aws/2006/08/amazon_ec2_beta.html
  • De Berg, M., M. Van Kreveld, M. Overmars, and O. C. Schwarzkopf. 2000. Computational Geometry. Secaucus, NJ: Springer.
  • Dwyer, R. A. 1987. “A Faster Divide-and-Conquer Algorithm for Constructing Delaunay Triangulations.” Algorithmica 2 (1–4): 137–151. doi:10.1007/BF01840356.
  • Isenburg, M., Y. Liu, J. Shewchuk, and J. Snoeyink. 2006. “Streaming Computation of Delaunay Triangulations.” ACM Transactions on Graphics (TOG) 25: 1049–1056. doi:10.1145/1141911.1141992.
  • Kohout, J., I. Kolingerová, and J. Žára. 2005. “Parallel Delaunay Triangulation in E2 and E3 for Computers with Shared Memory.” Parallel Computing 31 (5): 491–522. doi:10.1016/j.parco.2005.02.010.
  • Krishnan, S., C. Baru, and C. Crosby. 2010. “Evaluation of Mapreduce for Gridding LIDAR Data.” In 2010 IEEE Second International Conference on Cloud Computing Technology and Science (CloudCom), 33–40. Indianapolis, IN: IEEE.
  • Lawson, C. L. 1977. “Software for C1 Surface Interpolation.” In Mathematical Software III, edited by J. R. Rice, 161–194. Pasadena, CA: Jet Propulsion Laboratory, California Institute of Technology.
  • Lo, S. H. 2012. “Parallel Delaunay Triangulation – Application to Two Dimensions.” Finite Elements in Analysis and Design 62: 37–48. doi:10.1016/j.finel.2012.07.003.
  • Oryspayev, D., R. Sugumaran, J. DeGroote, and P. Gray. 2012. “LiDAR Data Reduction Using Vertex Decimation and Processing with GPGPU and Multicore CPU Technology.” Computers and Geosciences 43: 118–125. doi:10.1016/j.cageo.2011.09.013.
  • Peucker, T. K., R. J. Fowler, J. J. Little, and D. M. Mark. 1978. “The Triangulated Irregular Network.” In Proceedings of the Digital Terrain Models Symposium, 516–532. St. Louis, MO: American Society of Photogrammetry.
  • Sloan, S. W. 1987. “A Fast Algorithm for Constructing Delaunay Triangulations in the Plane.” Advances in Engineering Software (1978) 9 (1): 34–55. doi:10.1016/0141-1195(87)90043-X.
  • Watson, D. F. 1981. “Computing the N-Dimensional Delaunay Tessellation with Application to Voronoi Polytopes.” The Computer Journal 24 (2): 167–172. doi:10.1093/comjnl/24.2.167.
  • Wu, H., X. Guan, and J. Gong. 2011. “Parastream: A Parallel Streaming Delaunay Triangulation Algorithm for LiDAR Points on Multicore Architectures.” Computers and Geosciences 37 (9): 1355–1363. doi:10.1016/j.cageo.2011.01.008.
  • Yang, C., and Q. Huang. 2013. Spatial Cloud Computing: A Practical Approach. Boca Raton, FL: CRC Press.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.