Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods

Journal Title: Revista Brasileira de Cartografia - Year 2019, Vol 71, Issue 2

Abstract

Using linear features for cartographic quality control is advantageous because they represent the majority of the data in a cartographic base and are spatially well distributed over it. However, the application of some linear feature methods from the calculation of positional discrepancies between homologous lines may not translate the true geometry of these lines, mainly the methods that are based on the distances between the vertices of homologous lines. This work aims at evaluating the discrepancies obtained from the Hausdorff Distance and Vertex Influence methods using densified linear features of numerical hydrography and watershed lines, extracted from two Digital Surface Models. For this analysis, vertices were added along the extracted linear features (vertex densification) and the results were compared with the original features. For the Hausdorff Distance method, the discrepancies using densified linear features were relatively lower than the discrepancies obtained using unaltered features: the average and the RMS of the sample using features were 19.9 m and 20.7 m and, for the densified features, were 18.6 m and 19.5 m respectively. In the other hand, for the Vertex Influence method, the discrepancies showed minimal differences: the average and the RMS of the sample using unaltered features were 16.8 m and 17.8 m and, for the densified features, were 16.7 m and 17.7 m respectively. This result is directly related to the mathematical development of the methods themselves. Finally, the densification of linear features is recommended when applying the Hausdorff Distance and Vertex Influence methods to classify a cartographic product.

Authors and Affiliations

Keywords

Related Articles

Mass Evaluation of Rural Buildings Through Classical Regression and Geostatistics

The concept of Rural Territorial Tax (ITR) is rooted in subjective methods that turn this tribute inefficient and inconsistent with their original purposes. Thus, this work had the objective to evaluate the hypotheses th...

Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods

Using linear features for cartographic quality control is advantageous because they represent the majority of the data in a cartographic base and are spatially well distributed over it. However, the application of some l...

Disambiguation of the Terms of Large Scale Topographic Mapping and Cadastral Mapping in Brazil

The local government is the main provider of direct services to the population. In Brazil, the competence to produce topographic mapping at large scales (greater than 1: 25,000), required for urban planning and the Cadas...

Mapping the evacuation vulnerability in case of natural disasters employing the space syntax

In case of Natural Disasters, one of the ways of reducing human loss during the occurrence of this phenomenon is performing an evacuation of people. The evacuation consists in removing people from their housing to a plac...

Determination of minimum dimensions for symbols of urban topographic maps

This paper aims to define criteria to stablish minimum dimension for symbology standardization of urban topographic maps. This work is part of a major research whose objective is to propose and validate a methodology to...

Download PDF file
  • EP ID EP624274
  • DOI 10.14393/rbcv71n2-44126
  • Views 95
  • Downloads 0

How To Cite

(2019). Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods. Revista Brasileira de Cartografia, 71(2), 598-618. https://europub.co.uk/articles/-A-624274