Next Article in Journal
Toughness of Railroad Concrete Crossties with Holes and Web Openings
Previous Article in Journal
Improving MMS Performance during Infrastructure Surveys through Geometry Aided Design
Technical Note

Comparative Analysis of Triangulation Libraries for Modeling Large Point Clouds from Land and Their Infrastructures

1
High Polytechnic School of Engineering, University of Salamanca, Ávila. Av. de los Hornos Caleros, 50, 05003 Ávila, Spain
2
Institute for Regional Development (IDR), Albacete, University of Castilla-La Mancha, Campus Universitario s/n, 02071 Albacete, Spain
*
Author to whom correspondence should be addressed.
Academic Editors: Higinio González Jorge and Pedro Arias-Sánchez
Infrastructures 2017, 2(1), 1; https://doi.org/10.3390/infrastructures2010001
Received: 9 November 2016 / Revised: 25 December 2016 / Accepted: 27 December 2016 / Published: 3 January 2017
Although the generation of large points clouds from geomatic techniques allows us to realize the topography and appearance of the terrain and its infrastructures (e.g., roads, bridges, buildings, etc.), all these 3D point clouds require an unavoidable step to be conveniently treated: the definition of the surface that connects these points in space through digital surface models (DSM). In addition, these point clouds sometimes have associated attributes and geometric constraints such as breaklines and/or exclusion areas, which require the implementation of efficient triangulation techniques that can cope with a high volume of information. This article aims to make a comparative analysis of different Delaunay triangulation libraries, open or with academic versions available for the scientific community, so that we can assess their suitability for the modeling of the territory and its infrastructures. The comparison was carried out from a two-fold perspective: (i) to analyze and compare the computational cost of the triangulation; (ii) to assess the geometric quality of the resulting meshes. The different techniques and libraries have been tested based on three different study cases and the corresponding large points clouds generated. The study has been useful to identify the limitations of the existing large point clouds triangulation libraries and to propose statistical variables that assess the geometric quality of the resulting DSM. View Full-Text
Keywords: large point clouds; Delaunay triangulation; land; infrastructures; surveying engineering; software development large point clouds; Delaunay triangulation; land; infrastructures; surveying engineering; software development
Show Figures

Figure 1

MDPI and ACS Style

Lopez-Fernandez, L.; Rodriguez-Gonzalvez, P.; Hernandez-Lopez, D.; Ortega-Terol, D.; Gonzalez-Aguilera, D. Comparative Analysis of Triangulation Libraries for Modeling Large Point Clouds from Land and Their Infrastructures. Infrastructures 2017, 2, 1. https://doi.org/10.3390/infrastructures2010001

AMA Style

Lopez-Fernandez L, Rodriguez-Gonzalvez P, Hernandez-Lopez D, Ortega-Terol D, Gonzalez-Aguilera D. Comparative Analysis of Triangulation Libraries for Modeling Large Point Clouds from Land and Their Infrastructures. Infrastructures. 2017; 2(1):1. https://doi.org/10.3390/infrastructures2010001

Chicago/Turabian Style

Lopez-Fernandez, Luis, Pablo Rodriguez-Gonzalvez, David Hernandez-Lopez, Damian Ortega-Terol, and Diego Gonzalez-Aguilera. 2017. "Comparative Analysis of Triangulation Libraries for Modeling Large Point Clouds from Land and Their Infrastructures" Infrastructures 2, no. 1: 1. https://doi.org/10.3390/infrastructures2010001

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop