LiDAR Point Clouds to 3-D Urban Models : A Review

IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing

Volumn 11, Issue 2, 2018, Pages 606-627

  Wang, Ruisheng ^a,b   Peethambaran, Jiju ^b   Chen, Dong ^b,c  

^a CAPITAL NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF CALGARY   (Canada)

^c NANJING FORESTRY UNIVERSITY   (China)

Author keywords

Airborne laser scanning (ALS); airborne light detection and ranging; facade modeling; light detection and ranging (LiDAR); mobile laser scanning (MLS); mobile LiDAR; point clouds; powerline (PL) reconstruction; road modeling; rooftop modeling; surface reconstruction; terrestrial laser scanning (TLS); tree modeling; urban models

Indexed keywords

BUILDINGS; COMPUTER GRAPHICS; IMAGE RECONSTRUCTION; LASER APPLICATIONS; MAINTENANCE; OPTICAL RADAR; PIPELINES; REMOTE SENSING; SCANNING; SURFACE ANALYSIS; SURFACE RECONSTRUCTION; SURVEYING INSTRUMENTS; URBAN PLANNING;

ADAPTATION MODELS; ADE MODELS; AIRBORNE LASER SCANNING; ATMOSPHERIC MODEL; LASER SCANNING; LIGHT DETECTION AND RANGING; MOBILE LIDAR; POINT CLOUD; POWER LINES; ROAD MODELS; TERRESTRIAL LASER SCANNING; THREE-DIMENSIONAL DISPLAY; TREE MODELING; URBAN MODEL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

AIRBORNE SENSING; LIDAR; POWER LINE; RECONSTRUCTION; REMOTE SENSING; ROAD; THREE-DIMENSIONAL MODELING; URBAN DESIGN; URBAN PLANNING;

EID: 85041188423     PISSN: 19391404     EISSN: 21511535     Source Type: Journal    
DOI: 10.1109/JSTARS.2017.2781132     Document Type: Review

References (197)

1. P. Musialski, P. Wonka, D. G. Aliaga, M. Wimmer, L. Gool, W. Purgathofer, "A survey of urban reconstruction, " Comput. Graphics Forum, vol. 32, pp. 146-177, 2013.
2. C. A. Vanegas, D. G. Aliaga, P. Wonka, P. Müller, P. Waddell, B. Watson, "Modeling the appearance and behavior of urban spaces, " Comput. Graphics Forum, vol. 29, no. 1, pp. 25-42, 2010.
3. R. Wang, "3D building modeling using images and LiDAR: A review, " Int. J. Image Data Fusion, vol. 4, no. 4, pp. 273-292, 2013.
4. M. Berger, et al., "A survey of surface reconstruction from point clouds, " Comput. Grapics Forum, vol 36, no. 1, pp. 301-329, 2017.
5. N. Haala and M. Kada, "An update on automatic 3D building reconstruction, " J. Photogramm. Remote Sens., vol. 65, no. 6, pp. 570-580, 2010.
6. C. Brenner, "Building reconstruction from images and laser scanning, " Int. J. Appl. Earth Observ. Geoinf., vol. 6, no. 3/4, pp. 187-198, 2005.
7. C. A. Vanegas, D. G. Aliaga, B. Benes, "Automatic extraction of manhattan-world building masses from 3D laser range scans, " IEEE Trans. Vis. Comput. Graphics, vol. 18, no. 10, pp. 1627-1637, Oct. 2012.
8. P. Dorninger and N Pfeifer, "A comprehensive automated 3D approach for building extraction, reconstruction, regularization from airborne laser scanning point clouds, " Sensors, vol. 8, no. 11, pp. 7323-7343, 2008.
9. P. Musialski, P. Wonka, D. G. Aliaga, M. Wimmer, L. van Gool, W. Purgathofer, "A survey of urban reconstruction, " Comput. Graph. Forum, vol. 32, no. 6, pp. 146-177, May 2013.
10. G. Vosselman and S. Dijkman, "3D building model reconstruction from point clouds and ground plans, " Int. Arch. Photogrammetry Remote Sens. Spatial Inf. Sci., vol. 34, no. 3/W4, pp. 37-44, 2001.
11. F. Lafarge, X. Descombes, J. Zerubia, andM. Pierrot-Deseilligny, "Structural approach for building reconstruction from a single DSM, " IEEE Tran. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 135-147, Jan. 2010.
12. B. Ameri and D. Fritsch, "Automatic 3D building reconstruction using plane-roof structures, " in Proc. Amer. Soc. Photogramm. Remote Sens., Washington, DC, USA, 2000, pp. 22-26.
13. B. Xiong, S. O. Elberink, G. Vosselman, "A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds, " ISPRS J. Photogramm. Remote Sens., vol. 93, pp. 227-242, Jul. 2014.
14. B. Xiong, M. Jancosek, S. O. Elberink, G. Vosselman, "Flexible building primitives for 3D building modeling, " ISPRS J. Photogramm. Remote Sens., vol. 101, pp. 275-290, Mar. 2015.
15. V. Verma, R. Kumar, S. Hsu, "3D building detection and modeling from aerial LIDAR data, " in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., pp. 2213-2220, vol. 2, 2006.
16. S. Oude Elberink, "Target graph matching for building reconstruction, " ISPRS-Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., vol. 38, pp. 49-54, 2009.
17. S. Oude Elberink and G. Vosselman, "Building reconstruction by target based graph matching on incomplete laser data: Analysis and limitations, " Sensors, vol. 9, no. 8, 2009, Art. no. 6101.
18. H. Wang, W. Zhang, Y. Chen, M. Chen, K. Yan, "Semantic decomposition and reconstruction of compound buildings with symmetric roofs from LiDAR data and aerial imagery, " Remote Sens., vol. 7, no. 10, pp. 13 945-13 974, Oct. 2015.
19. S. Sun and C. Salvaggio, "Aerial 3D building detection and modeling from airborne LiDAR point clouds, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 3, pp. 1440-1449, Jun. 2013.
20. C. Liu, B. Shi, X. Yang, N. Li, H. Wu, "Automatic buildings extraction from LiDAR data in urban area by neural oscillator network of visual cortex, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 4, pp. 2008-2019, Aug. 2013.
21. Z. Zhang, et al., "A multilevel point-cluster-based discriminative feature for ALS point cloud classification, " IEEE Trans. Geosci. Remote Sens., vol. 54, no. 6, pp. 3309-3321, Jun. 2016.
22. Z. Zhang, L. Zhang, X. Tong, B. Guo, L. Zhang, X. Xing, "Discriminative-dictionary-learning-based multilevel point-cluster features for ALS point-cloud classification, " IEEE Trans. Geosci. Remote Sens., vol. 54, no. 12, pp. 7309-7322, Dec. 2016.
23. D. Chen, L. Zhang, J. Li, R. Liu, "Urban building roof segmentation from airborne LiDAR point clouds, " Int. J. Remote Sens., vol. 33, no. 20, pp. 6497-6515, Oct. 2012.
24. M. Awrangjeb, "Automatic segmentation of raw LiDAR data for extraction of building roofs, " Remote Sens., vol. 6, no. 5, pp. 3716-3751, 2014.
25. M. Awrangjeb, "Using point cloud data to identify, trace, regularize the outlines of buildings, " Int. J. Remote Sens., vol. 37, no. 3, pp. 551-579, 2016.
26. K. Zhang, J. Yan, S.-C. Chen, "Automatic construction of building footprints from airborne LIDAR data, " IEEE Trans. Geosci. Remote Sens., vol. 44, no. 9, pp. 2523-2533, Sep. 2006.
27. Q. Y. Zhou and U. Neumann, "Fast and extensible building modeling from airborne LiDAR data, " in Proc. 16th ACM SIGSPATIAL Int. Conf. Adv. Geographic Inf. Syst., 2008, pp. 7-15.
28. Q. Y. Zhou and U. Neumann, "A streaming framework for seamless building reconstruction from large-scale aerial LiDAR data, " IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 2759-2766.
29. C. Poullis and S. You, "Automatic reconstruction of cities from remote sensor data, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 2775-2782.
30. C. Poullis, "A framework for automatic modeling from point cloud data, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 11, pp. 2563-2575, Nov. 2013.
31. B. C. Matei, H. S. Sawhney, S. Samarasekera, J. Kim, R. Kumar, "Building segmentation for densely built urban regions using aerial LIDAR data, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
32. Y. Chen, L.Cheng, M. Li, J.Wang, L. Tong, andK.Yang, "Multiscale grid method for detection and reconstruction of building roofs from airborne lidar data, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 10, pp. 4081-4094, Oct. 2014.
33. D. Chen, L. Zhang, P. T. Mathiopoulos, X. Huang, "A methodology for automated segmentation and reconstruction of urban 3-D buildings from ALS point clouds, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 10, pp. 4199-4217, Oct. 2014.
34. D. Chen, R. Wang, J. Peethambaran, "Topologically aware building rooftop reconstruction from airborne laser scanning point clouds, " IEEE Trans. Geosci. Remote Sens., vol. 55, no. 12, pp. 7032-7052, 2017.
35. G. Vosselman, "Building reconstruction using planar faces in very high density height data, " Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., vol. 32, no. Part 3/2W5, pp. 87-92, 1999.
36. H.-G. Maas and G. Vosselman, "Two algorithms for extracting building models from raw laser altimetry data, " ISPRS J. Photogramm. Remote Sens., vol. 54, no. 2/3, pp. 153-163, Jul. 1999.
37. G. Sohn, X. Huang, V. Tao, "Using a binary space partitioning tree for reconstructing polyhedral building models from airborne LiDAR data, " Photogramm. Eng. Remote Sens., vol. 74, no. 11, pp. 1425-1438, Nov. 2008.
38. A. Sampath and J. Shan, "Segmentation and reconstruction of polyhedral building roofs from aerial LiDAR point clouds, " IEEE Trans. Geosci. Remote Sens., vol. 48, no. 3, pp. 1554-1567, Mar. 2010.
39. K. Kim and J. Shan, "Building roof modeling from airborne laser scanning data based on level set approach, " ISPRS J. Photogramm. Remote Sens., vol. 66, no. 4, pp. 484-497, Jul. 2011.
40. Q. Y. Zhou and U. Neumann, "2.5d building modeling by discovering global regularities, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 326-333.
41. J. Yan, K. Zhang, C. Zhang, S.-C. Chen, G. Narasimhan, "Automatic construction of 3-D building model from airborne LiDAR data through 2-D snake algorithm, " IEEE Trans. Geosci. Remote Sens., vol. 53, no. 1, pp. 3-14, Jan. 2015.
42. W. J. Schroeder, J. A. Zarge, andW. E. Lorensen, "Decimation of triangle meshes, " ACM SIGGRAPH Comput. Graph., vol. 26, no. 2, pp. 65-70, Jul. 1992.
43. J. Rossignac and P. Borrel, "Multi-resolution 3D approximations for rendering complex scenes, " in Modeling in Computer Graphics. New York, NY, USA: Springer-Verlag, 1993, pp. 455-465.
44. M. Algorri and F. Schmitt, "Mesh simplification, " Comput. Graph. Forum, vol. 15, no. 3, pp. 77-86, 1996.
45. N. Haala andM. Kada, "An update on automatic 3D building reconstruction, " ISPRS J. Photogramm. Remote Sens., vol. 65, no. 6, pp. 570-580, Nov. 2010.
46. Q. Y. Zhou and U. Neumann, "2.5 D dual contouring: A robust approach to creating building models from aerial LiDAR point clouds, " in Proc. 11th Eur. Conf. Comput. Vis. Conf. Comput. Vis.: Part III, 2010, pp. 115-128.
47. H. Vo, "Streaming simplification of tetrahedral meshes, " IEEE Trans. Vis. Comput. Graph., vol. 13, no. 1, pp. 145-155, Jan. 2007.
48. T. Ju, F. Losasso, S. Schaefer, J.Warren, "Dual contouring of hermite data, " ACM Trans. Graph., vol. 21, no. 3, Jul. 2002.
49. R. Schnabel, R.Wahl, R. Klein, "Efficient RANSAC for point-cloud shape detection, " Comput. Graph. Forum, vol. 26, no. 2, pp. 214-226, Jun. 2007.
50. D. Borrmann, J. Elseberg, K. Lingemann, A. NÃ ijchter, "The 3D hough transform for plane detection in point clouds: A review and a new accumulator design, " 3D Res., vol. 2, no. 2, pp. 1-13, Jun. 2011.
51. F. Lafarge and C. Mallet, "Creating large-scale city models from 3d-point clouds: A robust approach with hybrid representation, " Int. J. Comput. Vis., vol. 99, no. 1, pp. 69-85, Feb. 2012.
52. Q. Y. Zhou and U. Neumann, "Complete residential urban area reconstruction from dense aerial LiDAR point clouds, " Graph. Models, vol. 75, no. 3, pp. 118-125, May 2013.
53. Q. Y. Zhou and U. Neumann, "2.5 D building modeling with topology control, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun 2011, pp. 2489-2496.
54. C. Poullis and S. You, "Photorealistic large-scale urban city model reconstruction, " IEEE Trans. Vis. Comput. Graph., vol. 15, no. 4, pp. 654-669, Jul. 2009.
55. C. Poullis, S. You, U. Neumann, "Rapid creation of large-scale photorealistic virtual environments, " in Proc. IEEE Virtual Reality Conf., 2008, pp. 153-160.
56. H. Huang, C. Brenner, M. Sester, "3D building roof reconstruction from point clouds via generative models, " in Proc. 19th ACM SIGSPATIAL Int. Conf. Adv. Geograph. Inf. Syst., 2011, pp. 16-24.
57. H. Huang, et al., "A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data, " ISPRS J. Photogramm. Remote Sens., vol. 79, pp. 29-43, 2013.
58. A. Henn, et al., "Model driven reconstruction of roofs from sparse LiDAR point clouds, " ISPRS J. Photogramm. Remote Sens., vol. 76, pp. 17-29, 2013.
59. N. Haala andC.Brenner, "Virtual city models from laser altimeter and 2D map data, " Photogramm. Eng. Remote Sens., vol. 65, no. 7, pp. 787-795, 1999.
60. C. Brenner, "Interactive modelling tools for 3D building reconstruction, " in, Photogrammetric Week, D. Fritsch and R. Spiller, Eds. Osnabrück, Germany: Wichmann, 1999.
61. F. Lafarge, et al., "Automatic building extraction from DEMS using an object approach and application to the 3D-city modeling, " ISPRS J. Photogramm. Remote Sens., vol. 63, no. 3, pp. 365-381, 2008.
62. M. Kada and L. McKinley, "3D building reconstruction from LiDAR based on a cell decomposition approach, " in Proc. Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., vol. 38, 2009, Paper W4.
63. Y. Zheng and Q. Weng, "Model-driven reconstruction of 3-D buildings using LiDAR data, " IEEE Geosci. Remote Sens. Lett., vol. 12, no. 7, pp. 1541-1545, Jul. 2015.
64. E. Kwak and A. Habib, "Automatic representation and reconstruction of DBM from LiDAR data using recursive minimum bounding rectangle, " ISPRS J. Photogramm. Remote Sens., vol. 93, pp. 171-191, Jul. 2014.
65. J. Chen and B. Chen, "Architectural modeling from sparsely scanned range data, " Int. J. Comput. Vis., vol. 78, pp. 223-236, Jul. 2008.
66. R. Wang, L. Xie, D. Chen, "Modeling indoor spaces using decomposition and reconstruction of structural elements, " Photogramm. Eng. Remote Sens., vol. 83, no. 12, pp. 827-841, 2017.
67. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
68. I. Stamos and P. K. Allen, "Geometry and texture recovery of scenes of large scale, " Comput. Vis. Image Understanding, vol. 88, pp. 94-118, Nov. 2002.
69. R. Schnabel, R.Wahl, R. Klein, "RANSAC based out-of-core pointcloud shape detection for city-modeling, " in Proc. Terrestrisches Laserscan. (TLS 2007), Beiträge zum 74, DVW-Seminar, Fulda, Germany, 2007.
70. M. A. Fischler andR.C.Bolles, "Random sample consensus:Aparadigm for model fitting with applications to image analysis and automated cartography, " Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
71. J. F. Côté, J. L. Widlowski, R. A. Fournier, M. M. Verstraete, "The structural and radiative consistency of three-dimensional tree reconstructions from terrestrial lidar, " Remote Sensing Environ., vol. 113, no. 5, pp. 1067-1081, 2009.
72. Y. Livny, et al., "Texture-lobes for tree modelling, " ACM Trans. Graph., vol. 30, no. 4, pp. 53:1-53:10, Jul. 2011.
73. D. Yan, J.Wintz, B. Mourrain, W.Wang, F. Boudon, C. Godin, "Efficient and robust reconstruction of botanical branching structure from laser scanned points, " in Proc. 11th Int. Conf. Comput.-Aided Des. Comput. Graph., Huangshan, China, Aug. 19-21, 2009, pp. 572-575.
74. P. Raumonen, et al., "Fast automatic precision treemodels from terrestrial laser scanner data, " Remote Sens., vol. 5, no. 2, 2013, Art. no. 491.
75. H. Zhao andR. Shibasaki, "Reconstructing urban 3d model using vehicleborne laser range scanners, " in Proc. 3rd Int. Conf. 3-D Digit. Imag. Modeling, 2001, pp. 349-356.
76. S. Xia and R. Wang, "A fast edge extraction method for mobile LiDAR point clouds, " IEEE Geosci. Remote Sens. Lett., vol. 14, no. 8, pp. 1288-1292, Aug. 2017.
77. C. Fruëh and A. Zakhor, "Constructing 3D city models by merging ground-based and airborne views, " in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., 2003, pp. 562-569.
78. C. Fruëh, S. Jain, A. Zakhor, "Data processing algorithms for generating textured 3D building facade meshes from laser scans and camera images, " Int. J. Comput. Vis., vol. 61, pp. 159-184, Feb. 2005.
79. N. L. Chang and A. Zakhor, "Constructing a multivalued representation for view synthesis, " Int. J. Comput. Vis., vol. 45, pp. 157-190, Nov. 2001.
80. Q. Zheng, et al., "Non-local scan consolidation for 3D urban scenes, " ACM Trans. Graph., vol. 29, no. 4, pp. 94:1-94:9, Jul. 2010.
81. L. Nan, A. Sharf, H. Zhang, D. Cohen-Or, B. Chen, "Smartboxes for interactive urban reconstruction, " J. ACM Trans. Graph., vol. 29, no. 4, 2010, Art. no. 93.
82. M. Arikan, M. Schwärzler, S. Flöry, M. Wimmer, S. Maierhofer, "O-snap: Optimization-based snapping for modeling architecture, " ACM Trans. Graph., vol. 32, no. 1, pp. 6:1-6:15, Feb. 2013.
83. W. Sui, L. Wang, B. Fan, H. Xiao, H. Wu, C. Pan, "Layer-wise floorplan extraction for automatic urban building reconstruction, " IEEE Trans. Vis. Comput. Graph., vol. 22, no. 3, pp. 1261-1277, Mar. 2016.
84. A. Monszpart, N. Mellado, G. Brostow, N. Mitra, "RAPter: Rebuilding man-made scenes with regular arrangements of planes, " J. ACM Trans. Graph., vol. 34, 2015, Art. no. 103.
85. H. Lin, et al., "Semantic decomposition and reconstruction of residential scenes from LiDAR data, " ACM Trans. Graph., vol. 32, no. 4, pp. 66:1-66:10, Jul. 2013.
86. Z. Li, et al., "Ahierarchical methodology for urban facade parsing from tls point clouds, " ISPRS J. Photogramm. Remote Sens., vol. 123, pp. 75-93, 2017.
87. J. Peethambaran and R. Wang, "Enhancing urban facades via LiDAR based sculpting, " Comput. Graphics Forum, vol. 36, pp. 511-528, 2017.
88. C. H. Shen, S. S. Huang, H. Fu, S. M. Hu, "Adaptive partitioning of urban facades, " ACM Trans. Graph., vol. 30, no. 6, 2011, Art. no. 184.
89. Y. Verdie, F. Lafarge, P. Alliez, "LOD generation for urban scenes, " ACM Trans. Graph., vol. 34, no. 3, 2015, Art. no. 30.
90. A. Lindenmayer, "Mathematical models for cellular interactions in development II. Simple and branching filaments with two-sided inputs, " J. Theoretical Biol., vol. 18, no. 3, pp. 300-315, 1968.
91. P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants, New York, NY, USA: Springer-Verlag, 1990.
92. P. Tan, G. Zeng, J. Wang, S. B. Kang, L. Quan, "Image-based tree modeling, " ACM Trans. Graph., vol. 26, no. 3, Jul. 2007, Art. no. 87.
93. X. Zhang, H. Li, M. Dai, W. Ma, L. Quan, "Data-driven synthetic modeling of trees, " IEEE Trans. Vis. Comput. Graph., vol. 20, no. 9, pp. 1214-1226, Sep. 2014.
94. Z.Wang, et al., "A multiscale and hierarchical feature extraction method for terrestrial laser scanning point cloud classification, " IEEE Trans. Geosci. Remote Sens., vol. 53, no. 5, pp. 2409-2425, May 2015.
95. L. Zhong, L. Cheng, H. Xu, Y. Wu, Y. Chen, M. Li, "Segmentation of individual trees from TLS and MLS data, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 10, no. 2, pp. 774-787, Feb. 2017.
96. H. Xu, N. Gossett, B. Chen, "Knowledge and heuristic-based modeling of laser-scanned trees, " ACMTrans. Graph., vol. 26, no. 4, Oct. 2007, Art. no. 19.
97. Y. Livny, F. Yan, M. Olson, B. Chen, H. Zhang, J. El-Sana, "Automatic reconstruction of tree skeletal structures from point clouds, " ACM Trans. Graph., vol. 29, no. 6, pp. 151:1-151:8, Dec. 2010.
98. C. Zhu, X. Zhang, B. Hu, M. Jaeger, Reconstruction of Tree Crown Shape From Scanned Data, Berlin, Germany: Springer-Verlag, 2008, pp. 745-756.
99. H. Edelsbrunner, D. Kirkpatrick, R. Seidel, "On the shape of a set of points in the plane, " IEEE Trans. Inf. Theory, vol. 29, no. 4, pp. 551-559, Jul. 1983.
100. J. F. Côté, R. A. Fournier, R. Egli, "An architectural model of trees to estimate forest structural attributes using terrestrial LiDAR, " Environ. Model. Softw., vol. 26, no. 6, pp. 761-777, 2011.
101. M. Dai, H. Li, X. Zhang, Tree Modeling Through Range Image Segmentation and 3D Shape Analysis.Berlin, Germany: Springer-Verlag, 2010, pp. 413-422.
102. F. Aiteanu and R. Klein, "Hybrid tree reconstruction from inhomogeneous point clouds, " Visual Comput., vol. 30, no. 6, pp. 763-771, 2014.
103. F. Lafarge and C. Mallet, "Building large urban environments from unstructured point data, " in Proc. Int. Conf. Comput. Vis., Nov. 2011, pp. 1068-1075.
104. Q. Y. Zhou and U. Neumann, "Complete residential urban area reconstruction from dense aerial LiDAR point clouds, " Graph. Models, vol. 75, no. 3, pp. 118-125, 2013.
105. N. Pfeifer and B. Gorte, W. D, "Automatic reconstruction of single trees from terrestrial laser scanner data, " Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., vol. 35, 2004, pp. 114-119.
106. Z. L. Cheng, X. P. Zhang, B. Q. Chen, "Simple reconstruction of tree branches from a single range image, " J. Comput. Sci. Technol., vol. 22, no. 6, pp. 846-858, 2007.
107. Z. Wang, et al., "A structure-aware global optimization method for reconstructing 3-D tree models from terrestrial laser scanning data, " IEEE Trans. Geosci. Remote Sens., vol. 52, no. 9, pp. 5653-5669, Sep. 2014.
108. G. Reeb, "Sur les points singuliers d'une forme de Pfaff complètement intégrable ou d'une fonction numérique, " Comptes Rendus Acad. Sci., vol. 222, pp. 847-849, 1946.
109. A. Bucksch and R. Lindenbergh, "A skeletonization method for point cloud processing, " J. Photogramm. Remote Sens., vol. 63, no. 1, pp. 115-127, 2008.
110. A. Bucksch, R. Lindenbergh, andM.Menenti, "Skeltre, " Visual Comput., vol. 26, no. 10, pp. 1283-1300, 2010.
111. A. Schilling and H.-G. Maas, "Automatic reconstruction of skeletal structures from TLS forest scenes, " ISPRS Ann. Photogramm., Remote Sens. Spatial Inf. Sci., vol. II-5, pp. 321-328, May 2014.
112. S. Kaasalainen, et al., "Change detection of tree biomass with terrestrial laser scanning and quantitative structure modelling, " Remote Sens., vol. 6, no. 5, pp. 3906-3922, 2014.
113. P. Raumonen, E. Casella, K. Calders, S. Murphy, M. Akerblom, M. Kaasalainen, "Massive-scale tree modelling from TLS data, " ISPRS Ann. Photogramm., Remote Sens. Spatial Inf. Sci., vol. II-3/W4, pp. 189-196, 2015.
114. D. Belton, S. Moncrieff, J. Chapman, "Processing tree point clouds using Gaussian mixture models, " ISPRS Ann. Photogramm., Remote Sens. Spatial Inf. Sci., no. 2, pp. 43-48, Oct. 2013.
115. H. Li, X. Zhang, M. Jaeger, T. Constant, "Segmentation of forest terrain laser scan data, " in Proc. 9th ACM SIGGRAPH Conf. Virtual-Reality Continuum Appl.Ind., New York, NY, USA, 2010, pp. 47-54.
116. J. Hackenberg, H. Spiecker, K. Calders, M. Disney, P. Raumonen, "Simpletree-An efficient open source tool to build tree models from TLS clouds, " Forests, vol. 6, no. 11, pp. 4245-4294, 2015.
117. S. Delagrange, C. Jauvin, P. Rochon, "Pypetree: A tool for reconstructing tree perennial tissues from point clouds, " Sensors, vol. 14, no. 3, pp. 4271-42789, 2014.
118. A.Verroust and F. Lazarus, "Extracting skeletal curves from 3Dscattered data, " Vis. Comput., vol. 16, no. 1, pp. 15-25, Feb. 2000.
119. B. Guo, Q. Li, X. Huang, C.Wang, "An improved method for powerline reconstruction from point cloud data, " Remote Sens., vol. 8, no. 1, 2016, Art. no. 36.
120. S. J. Mills, et al., "Evaluation of aerial remote sensing techniques for vegetation management in power-line corridors, " IEEE Trans. Geosci. Remote Sens., vol. 48, no. 9, pp. 3379-3390, Sep. 2010.
121. Y. Jwa and G. Sohn, "A piecewise catenary curve model growing for 3d power line reconstruction, " Photogramm. Eng. Remote Sens., vol. 78, no. 12, pp. 1227-1240, 2012.
122. R. A. McLaughlin, "Extracting transmission lines from airborne LiDAR data, " IEEE Geosci. Remote Sens. Lett., vol. 3, no. 2, pp. 222-226, Apr. 2006.
123. L. Cheng, L. Tong, Y.Wang, andM. Li, "Extraction of urban power lines from vehicle-borne LiDAR data, " Remote Sens., vol. 6, no. 4, 2014, Art. no. 3302.
124. T. Melzer andC.Briese, "Extraction and modeling of power lines from als point clouds, " in Proc. 28 Workshop Austrian Assoc. Pattern Recognit., Hangenberg, Austria, 2004, pp. 47-54.
125. Y. Jwa, G. Sohn, andH. B.Kim, "Automatic 3D powerline reconstruction using airborne LiDAR data, " in Proc. Int. Arch. Photogramm. Remote Sens., 2009, pp. 105-110.
126. G. Sohn, Y. Jwa, H. B. Kim, "Automatic powerline scene classification and reconstruction using airborne LiDAR data, " ISPRS Ann. Photogramm., Remote Sens. Spatial Inf. Sci., vol. I-3, pp. 167-172, Jul. 2012.
127. J. Liang, J. Zhang, K. Deng, Z. Liu, Q. Shi, "A new powerline extraction method based on airborne LiDAR point cloud data, " in Proc. Int. Symp. Image Data Fusion, Tengchong, China, 2011, pp. 1-4.
128. M. Ritter and W. Benger, "Reconstructing power cables from LiDAR data using eigenvector streamlines of the point distribution tensor field, " J. WSCG, vol. 20, pp. 223-230, 2012.
129. M. Lu and Z. Keiloch, "Accuracy of transmission line modeling based on aerial LiDAR survey, " IEEE Trans. Power Del., vol. 3, no. 3, pp. 1655-1663, Jul. 2008.
130. H. Guan, J. Li, S. Cao, Y. Yu, "Use of mobile LiDAR in road information inventory: A review, " Int. J. Image Data Fusion, vol. 7, no. 3, pp. 219-242, 2016.
131. L. J. Quackenbush, J. Im, Y. Zuo, "Road extraction: A review of 1895 LiDAR-focused studies, " in Remote Sensing Natural Resources, G. Wang and Q. Weng, Eds. Boca Raton, FL, USA: CRC Press, 2013, pp. 155-169.
132. G. Chen, G. Esch, P. Wonka, P. Mueller, E. Zhang, "Interactive procedural street modeling, " ACM Trans. Graph., vol. 27, no. 3, 2008, Art. no. 103.
133. H. Nguyen, B. Desbenoit, andM.Daniel, "Realistic road path reconstruction from GIS data, " Comput. Graph. Forum, vol. 33, no. 7, pp. 259-268, 2014.
134. C. Zhang, "Towards an operational system for automated updating of road databases by integration of imagery and geodata, " J. Photogramm. Remote Sens., vol. 58, no. 3/4, pp. 166-186, 2004.
135. S. J. Oude Elberink and G. Vosselman, "3D information extraction from laser point clouds covering complex road junctions, " Photogramm. Rec., vol. 24, no. 125, pp. 23-36, 2009.
136. G. Vosselman, "3D reconstruction of roads and trees for city modelling, " Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci, Dresden, Germany, vol. 34, 2003, Art. no. 3.
137. S. J. Yu, S. R. Sukumar, A. F. Koschan, D. L. Page, M. A. Abidi, "3D reconstruction of road surfaces using an integrated multi-sensory approach, " Opt. Lasers Eng., vol. 45, no. 7, pp. 808-818, 2007.
138. A. Hervieu and B. Soheilian, "Semi-automatic road/pavement modeling using mobile laser scanning, " ISPRS Ann. Photogramm., Remote Sens. Spatial Inf. Sci., no. 3, pp. 31-36, Oct. 2013.
139. G. Sithole and G. Vosselman, "Bridge detection in airborne laser scanner data, " ISPRS J. Photogramm. Remote Sens., vol. 61, no. 1, pp. 33-46, 2006.
140. L. Cheng, Y. Wu, Y. Wang, L. Zhong, Y. Chen, M. Li, "Threedimensional reconstruction of large multilayer interchange bridge using airborne LiDAR data, " IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 8, no. 2, pp. 691-708, Feb 2015.
141. A. Jaakkola, J. Hyyppä, H. Hyyppä, A. Kukko, "Retrieval algorithms for road surface modelling using laser-based mobile mapping, " Sensors, vol. 8, no. 9, pp. 5238-5249, 2008.
142. E. Denis, R. Burck, C. Baillard, "Towards road modelling from terrestrial laser points, " Int. Arch. Photogramm., Remote Sens. Spatial Inf. Sci., vol. 38, pp. 293-298, 2010.
143. S. Oude Elberink and G. Vosselman, "3D modelling of topographic objects by fusing 2D maps and LiDAR data, " in Proc. ISPRS TC-IV Int. Symp. Geospatial Databases Sustain. Develop., Goa, India, 2006, pp. 17-30.
144. L. C. Chen and C. Y. Lo, "3D road modeling via the integration of largescale topomaps and airborne LiDAR data, " J. Chin. Inst. Eng., vol. 32, no. 6, pp. 811-823, 2009.
145. M. Kazhdan, M. Bolitho, H. Hoppe, "Poisson surface reconstruction, " in Proc. 4th Eurograph. Symp. Geom. Process., Aire-la-Ville, Switzerland, 2006, pp. 61-70.
146. M. Berger, J. A. Levine, L. G. Nonato, G. Taubin, C. T. Silva, "A benchmark for surface reconstruction, " ACM Trans. Graph., vol. 32, no. 2, pp. 20:1-20:17, Apr. 2013.
147. J. Bloomenthal and B. Wyvill, Eds., Introduction to Implicit Surfaces. San Francisco, CA, USA: Morgan Kaufmann, 1997.
148. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3D surface construction algorithm, " SIGGRAPH Comput. Graph., vol. 21, no. 4, pp. 163-169, Aug. 1987.
149. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, "Surface reconstruction from unorganized points, " SIGGRAPH Comput. Graph., vol. 26, no. 2, pp. 71-78, Jul. 1992.
150. B. Curless and M. Levoy, "A volumetric method for building complex models from range images, " in Proc. 23rd Annu. Conf. Comput. Graph. Interact. Techn., New York, NY, USA, 1996, pp. 303-312.
151. J. Manson, G. Petrova, S. Schaefer, "Streaming surface reconstruction using wavelets, " in Proc. Symp. Geom. Process., Aire-la-Ville, Switzerland, 2008, pp. 1411-1420.
152. J. C. Carr, et al., "Reconstruction and representation of 3D objects with radial basis functions, " in Proc. 28th Annu. Conf. Comput. Graph. Interactive Techn., New York, NY, USA, 2001, pp. 67-76.
153. G. Turk and J. F. O'Brien, "Modelling with implicit surfaces that interpolate, " ACM Trans. Graph., vol. 21, no. 4, pp. 855-873, Oct. 2002.
154. M. Bolitho, M. Kazhdan, R. Burns, H. Hoppe, "Multilevel streaming for out-of-core surface reconstruction, " in Proc. 5th Eurograph. Symp. Geom. Process., Aire-la-Ville, Switzerland, 2007, pp. 69-78.
155. M. Kazhdan, "Reconstruction of solid models from oriented point sets, " in Proc. 3rd Eurograph. Symp. Geom. Process., Aire-la-Ville, Switzerland, 2005, Paper 73.
156. M. Kazhdan and H. Hoppe, "Screened poisson surface reconstruction, " ACM Trans. Graph., vol. 32, no. 3, pp. 29:1-29:13, Jul. 2013.
157. D. Levin, Mesh-Independent Surface Interpolation. Berlin, Germany: Springer-Verlag, 2004, pp. 37-49.
158. M. Alexa, J. Behr, D. Cohen-or, S. Fleishman, D. Levin, C. T. Silva, "Computing and rendering point set surfaces, " IEEE Trans. Vis. Comput. Graph., vol. 9, no. 1, pp. 3-15, Jan.-Mar. 2003.
159. R. Kolluri, "Provably good moving least squares, " ACM Trans. Algorithms, vol. 4, no. 2, pp. 18:1-18:25, May 2008.
160. G. Guennebaud and M. Gross, "Algebraic point set surfaces, " J. ACM Trans. Graph., vol. 26, no. 3, 2007, Art. no. 23.
161. S. Fleishman, D. Cohen-Or, M. Alexa, C. T. Silva, "Progressive point set surfaces, " ACM Trans. Graph., vol. 22, no. 4, pp. 997-1011, Oct. 2003.
162. S. Fleishman, D. Cohen-Or, C. T. Silva, "Robust moving leastsquares fitting with sharp features, " ACM Trans. Graph., vol. 24, no. 3, pp. 544-552, Jul. 2005.
163. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, H.-P. Seidel, "Multilevel partition of unity implicits, " ACM Trans. Graph., vol. 22, no. 3, pp. 463-470, Jul. 2003.
164. Y. Ohtake, A. Belyaev, H.-P. Seidel, "Sparse surface reconstruction with adaptive partition of unity and radial basis functions, " Graph. Models, vol. 68, no. 1, pp. 15-24, 2006.
165. M. G. López, B. Mederos, O. Dalmau, GP-MPU Method for Implicit Surface Reconstruction. Cham, Switzerland: Springer-Verlag, 2014, pp. 269-280.
166. F. Cazals and J. Giesen, "Delaunay triangulation based surface reconstruction: Ideas and algorithms, " in Effective Computational Geometry for Curves and Surfaces., New York, NY, USA: Springer-Verlag, 2006, pp. 231-273.
167. T. K. Dey, Curve and Surface Reconstruction: Algorithms With Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics).NewYork, NY, USA: Cambridge Univ. Press, 2006.
168. J. D. Boissonnat, "Geometric structures for three-dimensional shape representation, " ACM Trans. Graph., vol. 3, no. 4, pp. 266-286, Oct. 1984.
169. H. Edelsbrunner and E. P. Mücke, "Three-dimensional alpha shapes, " ACM Trans. Graph., vol. 13, no. 1, pp. 43-72, Jan. 1994.
170. N. Amenta, M. Bern, D. Eppstein, "The crust and the beta-skeleton: Combinatorial curve reconstruction, " Graph. Models Image Process., vol. 60, 1998, pp. 125-135.
171. N. Amenta, M. Bern, M. Kamvysselis, "Anewvoronoi-based surface reconstruction algorithm, " in Proc. 25th Annu. Conf. Comput. Graph. Interactive Techn. New York, NY, USA, 1998, pp. 415-421.
172. N. Amenta and M. Bern, "Surface reconstruction by voronoi filtering, " in Proc. 14th Annu. Symp. Comput. Geom. New York, NY, USA, 1998, pp. 39-48.
173. N. Amenta, S. Choi, R. K. Kolluri, "The power crust, " in Proc. 6th ACMSymp. Solid Model. Appl., NewYork, NY, USA, 2001, pp. 249-266.
174. B. Mederos, N. Amenta, L. Velho, L. H. de Figueiredo, "Surface reconstruction from noisy point clouds, " in Proc. 3rd Eurographics Symp. Geom. Process., Aire-la-Ville, Switzerland, 2005, pp. 11-21.
175. T. K. Dey and S. Goswami, "Tight cocone: A water-tight surface reconstructor, " in Proc. 8th ACM Symp. Solid Modeling Appl., NewYork, NY, USA, 2003, pp. 127-134.
176. N. Amenta, S. Choi, T. K. Dey, N. Leekha, "A simple algorithm for homeomorphic surface reconstruction, " in Proc. 16th Annu. Symp. Comput. Geom., New York, NY, USA, 2000, pp. 213-222.
177. T. K. Dey, J. Giesen, J. Hudson, "Delaunay based shape reconstruction from large data, " in Proc. IEEE Symp. Parallel Large-Data Vis. Graph., San Diego, CA, USA, Oct. 22-23, 2001, pp. 19-27.
178. J. Boissonnat, J. Snoeyink, T. K. Dey, S. Goswami, "Special issue on the 20th ACM symposium on computational geometry provable surface reconstruction from noisy samples, " Comput. Geom., vol. 35, no. 1, pp. 124-141, 2006.
179. R. C. Veltkamp, Closed Object Boundaries From Scattered Points, (Lecture Notes in Computer Science), vol. 885. New York, NY, USA: Springer-Verlag, 1994.
180. M. Attene and M. Spagnuolo, "Automatic surface reconstruction from point sets in space, " Comput. Graph. Forum, vol. 19, pp. 457-465, 2000.
181. A. Gezahegne, Surface Reconstruction With Constrained Sculpting. Davis, CA, USA: Univ. California, 2005.
182. J. Peethambaran and R. Muthuganapathy, "Reconstruction of watertight surfaces through Delaunay sculpting, " Comput.-Aided Des., vol. 58, pp. 62-72, 2015.
183. M. Gopi, S. Krishnan, C. Silva, "Surface reconstruction based on lower dimensional localized Delaunay triangulation, " Comput. Graph. Forum, vol. 19, pp. 467-478, 2000.
184. H. Edelsbrunner, "Surface reconstruction by wrapping finite sets in space, " in Discrete and Computational Geometry (Algorithms and Combinatorics), B. Aronov, S. Basu, J. Pach, M. Sharir, Eds., vol. 25. Berlin, Germany: Springer-Verlag, 2003, pp. 379-404.
185. D. Cohen-Steiner and F. Da, "A greedy delaunay-based surface reconstruction algorithm, " Vis. Comput., vol. 20, no. 1, pp. 4-16, Apr. 2004.
186. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, G. Taubin, "The ball-pivoting algorithm for surface reconstruction, " IEEE Trans. Vis. Comput. Graph., vol. 5, no. 4, pp. 349-359, Oct. 1999.
187. S. Petitjean and E.Boyer, "Combinatorial curves and surfaces regular and non-regular point sets: Properties and reconstruction, " Comput. Geom., vol. 19, no. 2, pp. 101-126, 2001.
188. R. Chaine, "A geometric convection approach of 3-D reconstruction, " in Proc. Eurographics/ACM SIGGRAPH Symp. Geom. Process., Aire-la-Ville, Switzerland, 2003, pp. 218-229.
189. C. C. Kuo and H. T. Yau, "A delaunay-based region-growing approach to surface reconstruction from unorganized points, " Comput.-Aided Des., vol. 37, no. 8, pp. 825-835, 2005.
190. P. Cignoni, C. Rocchini, R. Scopigno, "Metro: Measuring error on simplified surfaces, " Comput. Graph. Forum, vol. 17, no. 2, pp. 167-174, 1998.
191. M. Blaha, C. Vogel, A. Richard, J. D. Wegner, T. Pock, K. Schindler, "Large-scale semantic 3D reconstruction: An adaptive multiresolution model for multi-class volumetric labeling, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Las Vegas, NV, USA, June 27-30, 2016, pp. 3176-3184.
192. L. Nan, C. Jiang, B. Ghanem, P. Wonka, "Template assembly for detailed urban reconstruction, " J. Comput. Graphics Forum, vol. 34, no. 2, pp. 217-228, 2015.
193. K. Arroyo Ohori, H. Ledoux, F. Biljecki, J. Stoter, "Modeling a 3D city model and its levels of detail as a true 4D model, " ISPRS Int. J. Geo-Inf., vol. 4, no. 3, pp. 1055-1075, Sep. 2015.
194. F. Lafarge, "Some new research directions to explore in urban reconstruction, " in Proc. Joint Urban Remote Sens. Event, Mar. 2015, pp. 1-4.
195. M. Shahzad and X. X. Zhu, "Robust reconstruction of building facades for large areas using spaceborne tomosar point clouds, " IEEE Trans. Geosci. Remote Sens., vol. 53, no. 2, pp. 752-769, Feb. 2015.
196. D. Reale, G. Fornaro, A. Pauciullo, X. Zhu, andR.Bamler, "Tomographic imaging and monitoring of buildings with very high resolution SAR data, " IEEE Geosci. Remote Sens. Lett., vol. 8, no. 4, pp. 661-665, Jul. 2011.
197. Z. Lu, P. Guerrero, N. J. Mitra, A. Steed, "Open3d: Crowd-sourced distributed curation of city models, " in Proc. 21st Int. Conf. Web3D Technol., New York, NY, USA, 2016, pp. 87-94.