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

The map-use research focused on Map-Reading, Map-Using, and Map-Generating tasks

This paper presents a conceptual and epistemological review about the mapuse research, focusing on the map-reading tasks. We have discussed the theoretical connections needed to stablish the Cartography as science, based...

Selection of object-points for structure monitoring from propagation of errors by simulation

Errors are inherent in the measurement process. In practice, a number of procedures are performed in order to have greater control over these errors. The surveying activities with the goal of monitoring structures presen...

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...

ASTER GDEM Altimetric Correction Through the Error Compensation Surface Method

The aim of the this paper is to evaluate and compare the use of error compensation surfaces generated by deterministic and geostatistical interpolations to increase the vertical accuracy of the DEMs from ASTER GDEM for R...

Two aspects on L1-norm adjustment of leveling networks

L1-norm adjustment corresponds to the minimization of the sum of weighted absolute residuals. Unlike Least Squares, it is a robust estimator, i.e., insensitive to outliers. In geodetic networks, the main application of L...

Download PDF file
  • EP ID EP624274
  • DOI 10.14393/rbcv71n2-44126
  • Views 78
  • 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