Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
Main Article Content
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.
Downloads
Metrics
Article Details
Authors who publish in this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors can enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (see "The Effect of Open Access").
References
ABBAS, I. 1994. Base de Données Vectorielles et Erreur Cartographique. Problèmes Posés Par Le Controle Ponctuel. Une Méthode Alternative Fondée Sur La Distance de Hausdorff: Le Controle Linéaire. Paris, France: Université Denis-Diderot.
ARIZA et al., 2011. Influence of sample size on line-based positional assessment methods for road data. ISPRS journal of photogrammetry and remote sensing, 66(5), pp.708-719.
ATKINSON, A. D. J. e ARIZA, F. J. L., 2002. Nuevo Enfoque Para El Análisis de La Calidad Posicional En Cartografía Mediante Estudios Basados En La Geometría Lineal. In XIV Congreso Internacional de Ingeniería Gráfica. Santander, Spain.
BRASIL. 1984. Decreto N° 89.817 de 20 de junho de 1984. Normas Técnicas Da Cartografia Nacional. Brasil.
DRESCH, G. e SANTOS, D. R., 2015. Avaliação automática da acurácia relativa de dados LiDAR aerotransportados. Boletim de Ciências Geodésicas, v. 21, n. 4, p.730-749.
DSG - Diretoria de Serviço Geográfico. 2011. Especificação Técnica Para a Aquisição de Dados Geoespaciais Vetoriais (ET-ADGV). Brasil.
GALO, M e CAMARGO, P. O., 1994. O Uso Do GPS No Controle de Qualidade de Cartas.
IBGE - Instituto Brasileiro de Geografia e Estatística. Avaliação da qualidade de dados geoespaciais. Site <https://biblioteca.ibge.gov.br/visualizacao/livros/liv101152.pdf>, acessado em novembro de 2017.
MOZAS, A.T. e ARIZA, F.J., 2011. New method for positional quality control in cartography based on lines. A comparative study of methodologies. International Journal of Geographical Information Science, 25(10), pp.1681-1695.
SANTOS, A. P. et al. 2015. Controle de Qualidade Posicional Em Dados Espaciais Utilizando Feições Lineares. Boletim de Ciências Geodésicas, v. 21, n. 2, p.233-250.
SANTOS, A. P. Controle de qualidade cartográfica: metodologias para avaliação da acurácia posicional em dados espaciais. Tese de doutoramento. Universidade Federal de Viçosa, Programa Pós-Graduação Stricto Sensu em Engenharia Civil, Viçosa, 2015.
SANTOS, A. P. et al., 2016. Avaliação da acurácia posicional planimétrica em modelos digitais de superfície com o uso de feições lineares. Boletim de Ciências Geodésicas, 22(1), p.157.