[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2424321.2424359acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Visually-complete aerial LiDAR point cloud rendering

Published: 06 November 2012 Publication History

Abstract

Aerial LiDAR (Light Detection and Ranging) point clouds are gathered by a downward scanning laser on a low-flying aircraft. Due to the imaging process, vertical surface features such as building walls, and ground areas under tree canopies are totally or partially occluded, resulting in gaps and sparsely sampled areas. These gaps produce unwanted holes and uneven point distributions that often produce artifacts when visualized using point-based rendering (PBR) techniques. We show how to extend PBR by inferring the physical nature of LiDAR points for visual realism and added comprehension. More specifically, the class of object a point is related to augments the point cloud in pre-processing and/or adapts the online rendering, to produce visualizations that are more complete and realistic. We provide examples of point cloud augmentation for building walls and ground areas under tree canopies. We show how different types of procedurally generated geometry can be used to recover building walls. These methods are generic and can be applied to any aerial LiDAR data set with buildings and trees. Our work also incorporates an out-of-core strategy for hierarchical data management and GPU-accelerated PBR with extended deferred shading. The combined system provides interactive visually-complete rendering of virtually unlimited-size LiDAR point clouds. Experimental results show that our rendering approach adds only a slight overhead to PBR and provides comparable visual cues to visualizations generated by off-line pre-computation of 3D polygonal urban models.

References

[1]
Exelis E3De. http://www.exelisvis.com/language/en-US/ProductsServices/E3De.aspx.
[2]
Exelis ENVI. http://www.exelisvis.com/ProductsServices/ENVI.aspx.
[3]
GRASS GIS. http://grass.osgeo.org, 1999.
[4]
3D LiDAR visualization tool. http://lidar.asu.edu/LViz.html, 2008.
[5]
Esri arcgis the complete geographic information system. http://www.esri.com/software/arcgis/, 2008.
[6]
The Tao Framework, Open source library. http://sourceforge.net/projects/taoframework/, 2008.
[7]
Geometry shader. http://www.opengl.org/wiki/Geometry_Shader, 2010.
[8]
Vertex buffer object. http://www.opengl.org/wiki/Vertex_Buffer_Object, 2012.
[9]
A. Alharthy and J. Bethel. Heuristic filtering and 3d feature extraction from lidar data. In In ISPRS Commission III, Symposium 2002 September 9-13, 2002, pages 23--28, 2002.
[10]
D. Bhagawati. Photogrammetry and 3-d reconstruction - the state of the art. In ASPRS Proceedings, 2000.
[11]
M. Botsch, A. Hornung, M. Zwicker, and L. Kobbelt. High-quality surface splatting on today's gpus. In Symposium on Point-Based Graphics 2005, pages 17--24, June 2005.
[12]
W. Cho, Y.-S. Jwa, H.-J. Chang, and S.-H. Lee. Pseudo-grid based building extraction using airborne lidar data. International Archives of Photogrammetry and Remote Sensing, 35(part 3):378--381, 2004.
[13]
J. Danahy. Visualization data needs in urban environmental planning and design. In D. Fritsch and R. Spiller, editors, Photogrammetric Week '99, pages 351--365, Toronto, 1999. Heidelberg: Herbert Wichmann Verlag.
[14]
J. Fernandez, A. Singhania, J. Caceres, K. Slatton, and R. K. M Starek. An overview of lidar processing software. Technical report, Geosensing Engineering and Mapping, Civil and Coastal Engineering Department, University of Florida, 2007.
[15]
M. Gross and H. Pfister, editors. Point-based graphics. The Morgan Kaufmann Series in Computer Graphics, 2007.
[16]
R. Guercke, C. Brenner, and M. Sester. Generalization of semantically enhanced 3d city models. GeoWeb 2009 Academic Track - Cityscapes, XXXVIII-3-4/C3:28--34, 2009.
[17]
J. Hu, S. You, and U. Neumann. Approaches to large-scale urban modeling. IEEE Comput. Graph. Appl., 23(6):62--69, Nov. 2003.
[18]
M. Isenberg. LAStools: converting, filtering, viewing, gridding, and compressing LIDAR data, 2012.
[19]
L. Kobbelt and M. Botsch. A survey of point-based techniques in computer graphics. Computers & Graphics, 28:801--814, 2004.
[20]
B. Kovač and B. alik. Visualization of lidar datasets using point-based rendering technique. Comput. Geosci., 36(11):1443--1450, Nov. 2010.
[21]
O. Kreylos, G. Bawden, and L. Kellogg. Immersive visualization and analysis of lidar data. In G. Bebis, R. Boyle, B. Parvin, D. Koracin, P. Remagnino, F. Porikli, J. Peters, J. Klosowski, L. Arns, Y. Chun, T.-M. Rhyne, and L. Monroe, editors, Advances in Visual Computing, volume 5358 of Lecture Notes in Computer Science, pages 846--855. Springer Berlin / Heidelberg, 2008.
[22]
M. Kuder and B. Zalik. Web-based lidar visualization with point-based rendering. In Proceedings of the 2011 Seventh International Conference on Signal Image Technology & Internet-Based Systems, SITIS '11, pages 38--45, Washington, DC, USA, 2011. IEEE Computer Society.
[23]
F. Lafarge and C. Mallet. Building large urban environments from unstructured point data. Computer Vision, IEEE International Conference on, 0:1068--1075, 2011.
[24]
LAS Specifications. http://www.asprs.org.
[25]
W. R. Mark, R. S. Glanville, K. Akeley, and M. J. Kilgard. Cg: a system for programming graphics hardware in a c-like language. In ACM SIGGRAPH 2003 Papers, SIGGRAPH '03, pages 896--907, New York, NY, USA, 2003. ACM.
[26]
B. C. Matei, H. S. Sawhney, S. Samarasekera, J. Kim, and R. Kumar. Building segmentation for densely built urban regions using aerial lidar data. In CVPR. IEEE Computer Society, 2008.
[27]
T. C. Palmer and J. Shan. A comparative study on urban visualization using lidar data in gis. URISA Journal, 14(2):19--25, 2002.
[28]
K. Pearson. Pearson, k. 1901. on lines and planes of closest fit to systems of points in space. Philosophical Magazine, 2(11):559--572, 1901.
[29]
B. T. Phong. Illumination for computer generated pictures. Commun. ACM, 18(6):311--317, June 1975.
[30]
C. Poullis and S. You. Automatic reconstruction of cities from remote sensor data. pages 2775--2782, 2009.
[31]
V. Verma, R. Kumar, and S. Hsu. 3d building detection and modeling from aerial lidar data. In Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2, CVPR '06, pages 2213--2220, Washington, DC, USA, 2006. IEEE Computer Society.
[32]
W. Xu, Q. Zhu, and Y. Zhang. Semantic modeling approach of 3d city models and applications in visual exploration. The International Journal of Virtual Reality, 9(3):67--74, 2010.
[33]
Q.-Y. Zhou and U. Neumann. A streaming framework for seamless building reconstruction from large-scale aerial lidar data. Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, 0:2759--2766, 2009.
[34]
Q.-Y. Zhou and U. Neumann. 2.5d dual contouring: A robust approach to creating building models from aerial lidar point clouds. In K. Daniilidis, P. Maragos, and N. Paragios, editors, Computer Vision - ECCV 2010, 11th European Conference on Computer Vision, Heraklion, Crete, Greece, September 5--11, 2010, Proceedings, Part III, volume 6313 of Lecture Notes in Computer Science, pages 115--128. Springer, 2010.
[35]
Q.-Y. Zhou and U. Neumann. 2.5d building modeling with topology control. Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, 0:2489--2496, 2011.
[36]
Q.-Y. Zhou and U. Neumann. 2.5d building modeling by discovering global regularities. Computer Vision and Pattern Recognition, IEEE Computer Society Conference, 2012.

Cited By

View all
  • (2014)Visualizing aerial LiDAR cities with hierarchical hybrid point-polygon structuresProceedings of Graphics Interface 201410.5555/2619648.2619672(137-144)Online publication date: 7-May-2014
  • (2014)Out-of-Core Visualization of Classified 3D Point Clouds3D Geoinformation Science10.1007/978-3-319-12181-9_14(227-242)Online publication date: 30-Nov-2014
  • (2012)Fusing oblique imagery with augmented aerial LiDARProceedings of the 20th International Conference on Advances in Geographic Information Systems10.1145/2424321.2424381(426-429)Online publication date: 6-Nov-2012

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems
November 2012
642 pages
ISBN:9781450316910
DOI:10.1145/2424321
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 2.5D
  2. GPU
  3. PBR
  4. aerial LiDAR
  5. point cloud
  6. point-based rendering
  7. procedural geometry
  8. visually-complete

Qualifiers

  • Research-article

Conference

SIGSPATIAL'12
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)1
Reflects downloads up to 21 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2014)Visualizing aerial LiDAR cities with hierarchical hybrid point-polygon structuresProceedings of Graphics Interface 201410.5555/2619648.2619672(137-144)Online publication date: 7-May-2014
  • (2014)Out-of-Core Visualization of Classified 3D Point Clouds3D Geoinformation Science10.1007/978-3-319-12181-9_14(227-242)Online publication date: 30-Nov-2014
  • (2012)Fusing oblique imagery with augmented aerial LiDARProceedings of the 20th International Conference on Advances in Geographic Information Systems10.1145/2424321.2424381(426-429)Online publication date: 6-Nov-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media