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
Article Menu

Export Article

Open AccessTechnical Note
Infrastructures 2017, 2(1), 1; doi:10.3390/infrastructures2010001

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
Received: 9 November 2016 / Revised: 25 December 2016 / Accepted: 27 December 2016 / Published: 3 January 2017
View Full-Text   |   Download PDF [4701 KB, uploaded 3 January 2017]   |  

Abstract

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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Show more citation formats Show less citations formats

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

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Infrastructures EISSN 2412-3811 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top