Real-Time Visualization Using GPU-Accelerated Filtering of LiDAR Data

This paper presents a real-time visualization technique
and filtering of classified LiDAR point clouds. The visualization is
capable of displaying filtered information organized in layers by the
classification attribute saved within LiDAR datasets. We explain the
used data structure and data management, which enables real-time
presentation of layered LiDAR data. Real-time visualization is
achieved with LOD optimization based on the distance from the
observer without loss of quality. The filtering process is done in two
steps and is entirely executed on the GPU and implemented using
programmable shaders.

• Sašo Pečnik
• Borut Žalik

• Filtering
• graphics
• level-of-details
• LiDAR
• realtime visualization.

[1] R. A. White, B. C. Dietterick, T. Mastin, and R. Strohman, “Forest
Roads Mapped Using LiDAR in Steep Forested Terrain,” Remote
Sensing, vol. 2. pp. 1120–1141, 2010.
[2] D. Mongus and B. Žalik, “Parameter-free ground filtering of LiDAR
data for automatic DTM generation,” ISPRS J. Photogramm. Remote
Sens., vol. 67, pp. 1–12, Jan. 2012.
[3] N. R. Vaughn, L. M. Moskal, and E. C. Turnblom, “Tree Species
Detection Accuracies Using Discrete Point Lidar and Airborne
Waveform Lidar,” Remote Sensing, vol. 4. pp. 377–403, 2012.
[4] A. Wehr and U. Lohr, “Airborne laser scanning—an introduction and
overview,” ISPRS J. Photogramm. Remote Sens., vol. 54, no. 2–3, pp.
68–82, Jul. 1999.
[5] J. H. Clark, “Hierarchical geometric models for visible surface
algorithms,” Commun. ACM, vol. 19, no. 10, pp. 547–554, 1976.
[6] B. J. Schachter, “Computer Image Generation for Flight Simulation,”
Comput. Graph. Appl. IEEE, vol. 1, no. 4, pp. 29–68, 1981.
[7] M. Garland and P. Heckbert, “Simplification using Quadric Error
Metrics,” in Proceedings of SIGGRAPH, 1997, pp. 209–216.
[8] R. Klein, G. Liebich, and W. Strasser, “Mesh reduction with error
control,” in Proceedings of Visualization ’96., 1996, pp. 311–318.
[9] C. Erikson, D. Manocha, and W. V Baxter III, “HLODs for faster
display of large static and dynamic environments,” in Proceedings of the
2001 symposium on Interactive 3D graphics, 2001, pp. 111–120.
[10] J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F.
Brooks, and W. Wright, “Simplification envelopes,” in Proceedings of
the 23rd annual conference on Computer graphics and interactive
techniques, 1996, pp. 119–128.
[11] J. S. Falby, M. J. Zyda, D. R. Pratt, and R. L. Mackey, “NPSNET:
Hierarchical data structures for real-time three-dimensional visual
simulation,” Comput. Graph., vol. 17, no. 1, pp. 65–69, Jan. 1993.
[12] M. Levoy and T. Whitted, “The Use of Points as a Display Primitive,” in
Technical Report TR 85-022, University of North Carolina at Chapel
Hill, 1985.
[13] S. Pečnik, D. Mongus, and B. Žalik, “Evaluation of Optimized
Visualization of LiDAR Point Clouds, Based on Visual Perception,” in
Human-Computer Interaction and Knowledge Discovery in Complex,
Unstructured, Big Data SE - 35, vol. 7947, A. Holzinger and G. Pasi,
Eds. Springer Berlin Heidelberg, 2013, pp. 366–385.
[14] B. Kovač and B. Žalik, “Visualization of LIDAR datasets using pointbased
rendering technique,” Comput. Geosci., vol. 36, no. 11, pp. 1443–
1450, Nov. 2010.
[15] M. Kuder and B. Žalik, “Web-Based LiDAR Visualization with Point-
Based Rendering,” in 2011 Seventh International Conference on Signal
Image Technology & Internet-Based Systems, 2011, pp. 38–45.
[16] A. Samberg, “An Implemetation of the ASPRS LAS Standard,” Proc.
ISPRS Work. “Laser Scanning 2007 SilviLaser 2007,” vol. 36, no. 3, pp.
363–372, 2007.
[17] A. R. Brodtkorb, T. R. Hagen, and M. L. Sætra, “Graphics processing
unit (GPU) programming strategies and trends in GPU computing,” J.
Parallel Distrib. Comput., vol. 73, no. 1, pp. 4–13, 2013.
[18] American Society for Photogrammetry and Remote Sensing (ASPRS),
“LAS specification version 1.3,” The American Society for
Photogrammetry & Remote Sensing, 2009. (Online). Available:
www.asprs.org. (Accessed: 28-Jul-2014).