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 linear feature methods from the calculation of positional discrepancies between h...

Descripción completa

Detalles Bibliográficos
Autores: Saito, Youlia Kamei, Viana, Lucas Jose Ferreira, Silva, Sidmar Rodrigo da, Fonseca, Iann Gomes Rodriques da, Santos, Afonso de Paula dos
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2019
País:Brasil
Institución:Universidade Federal de Uberlândia (UFU)
Repositorio:Revista brasileira de cartografia - RBC (Online)
Idioma:portugués
OAI Identifier:oai:ojs.www.seer.ufu.br:article/44126
Acceso en línea:https://seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44126
Access Level:acceso abierto
Palabra clave:Controle de Qualidade Cartográfica
Feições Lineares
Distância de Hausdorff
Influência do Vértice
Cartographic Quality Control
Linear Features
Hausdorff Distance
Vertex Influence
id BR_f7b046065239cd41a0e89f972e593553
oai_identifier_str oai:ojs.www.seer.ufu.br:article/44126
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.fl_str_mv Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
Métodos Distância de Hausdorff e Influência do Vértice a partir da densificação de feições lineares
title Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
spellingShingle Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
Saito, Youlia Kamei
Controle de Qualidade Cartográfica
Feições Lineares
Distância de Hausdorff
Influência do Vértice
Cartographic Quality Control
Linear Features
Hausdorff Distance
Vertex Influence
title_short Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
title_full Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
title_fullStr Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
title_full_unstemmed Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
title_sort Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methods
dc.creator.none.fl_str_mv Saito, Youlia Kamei
Viana, Lucas Jose Ferreira
Silva, Sidmar Rodrigo da
Fonseca, Iann Gomes Rodriques da
Santos, Afonso de Paula dos
author Saito, Youlia Kamei
author_facet Saito, Youlia Kamei
Viana, Lucas Jose Ferreira
Silva, Sidmar Rodrigo da
Fonseca, Iann Gomes Rodriques da
Santos, Afonso de Paula dos
author_role author
author2 Viana, Lucas Jose Ferreira
Silva, Sidmar Rodrigo da
Fonseca, Iann Gomes Rodriques da
Santos, Afonso de Paula dos
author2_role author
author
author
author
dc.subject.por.fl_str_mv Controle de Qualidade Cartográfica
Feições Lineares
Distância de Hausdorff
Influência do Vértice
Cartographic Quality Control
Linear Features
Hausdorff Distance
Vertex Influence
topic Controle de Qualidade Cartográfica
Feições Lineares
Distância de Hausdorff
Influência do Vértice
Cartographic Quality Control
Linear Features
Hausdorff Distance
Vertex Influence
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-06-27
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44126
10.14393/rbcv71n2-44126
url https://seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44126
identifier_str_mv 10.14393/rbcv71n2-44126
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44126/26345
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.source.none.fl_str_mv Brazilian Journal of Cartography; Vol. 71 No. 2 (2019): Abril/Junho; 598-618
Revista Brasileira de Cartografia; v. 71 n. 2 (2019): Abril/Junho; 598-618
1808-0936
0560-4613
reponame:Revista brasileira de cartografia - RBC (Online)
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Revista brasileira de cartografia - RBC (Online)
collection Revista brasileira de cartografia - RBC (Online)
repository.name.fl_str_mv Revista brasileira de cartografia - RBC (Online) - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv revbrcartografia@gmail.com
_version_ 1853663895383703552
spelling Influence of the density of vertices on the Hausdorff Distance and Vertex Influence methodsMétodos Distância de Hausdorff e Influência do Vértice a partir da densificação de feições linearesControle de Qualidade CartográficaFeições LinearesDistância de HausdorffInfluência do VérticeCartographic Quality ControlLinear FeaturesHausdorff DistanceVertex InfluenceUsing 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.A utilização de feições lineares para controle de qualidade cartográfica é benéfica devido ao fato destas representarem a maioria dos dados em uma base cartográfica e apresentarem boa cobertura espacial. Entretanto, a aplicação de alguns métodos de controle de qualidade utilizando feições lineares a partir do cálculo de discrepâncias posicionais entre linhas homólogas pode não traduzir resultados coerentes, principalmente os métodos que se baseiam nas distâncias entre os vértices de linhas homólogas. Este trabalho visa avaliar as discrepâncias resultantes dos métodos Distância de Hausdorff e Influência do Vértice a partir do uso de feições lineares de hidrografia numérica e linhas de cumeada, extraídas de dois Modelos Digitais de Superfície. Para esta análise, adicionaram-se vértices ao longo das feições lineares extraídas (densificação de vértices) e compararam-se os resultados com as feições originais. Notou-se que para o método Distância de Hausdorff, as discrepâncias utilizando linhas densificadas foram menores que as discrepâncias obtidas utilizando-se as feições originais: a média e o RMS da amostra utilizando feições foram 19,9 m e 20,7 m e, para as feições densificadas, foram 18,6 m e 19,5 m respectivamente. Já para o método Influência do Vértice, os valores apresentaram diferenças mínimas: a média e o RMS utilizando feições originais foram 16,8 m e 17,8 m e, para as feições densificadas, foram 16,7 m e 17,7 m respectivamente. Este resultado está diretamente relacionado com o desenvolvimento matemático dos próprios métodos sendo recomendada a densificação das feições lineares ao se aplicar os métodos citados.Universidade Federal de Uberlândia2019-06-27info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://seer.ufu.br/index.php/revistabrasileiracartografia/article/view/4412610.14393/rbcv71n2-44126Brazilian Journal of Cartography; Vol. 71 No. 2 (2019): Abril/Junho; 598-618Revista Brasileira de Cartografia; v. 71 n. 2 (2019): Abril/Junho; 598-6181808-09360560-4613reponame:Revista brasileira de cartografia - RBC (Online)instname:Universidade Federal de Uberlândia (UFU)instacron:UFUporhttps://seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44126/26345info:eu-repo/semantics/openAccessSaito, Youlia KameiViana, Lucas Jose FerreiraSilva, Sidmar Rodrigo daFonseca, Iann Gomes Rodriques daSantos, Afonso de Paula dos2020-06-16T18:36:42Zoai:ojs.www.seer.ufu.br:article/44126Revistahttps://seer.ufu.br/index.php/revistabrasileiracartografia/indexPUBhttps://seer.ufu.br/index.php/revistabrasileiracartografia/oairevbrcartografia@gmail.com1808-09360560-4613opendoar:2020-06-16T18:36:42Revista brasileira de cartografia - RBC (Online) - Universidade Federal de Uberlândia (UFU)false
score 15,298079

Similares en LA Referencia