Distância de Fréchet aplicada no controle de qualidade cartográfica

Detalhes bibliográficos
Autor(a) principal: Cruz, Diego Teles da
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: https://locus.ufv.br//handle/123456789/29822
Resumo: A finalidade do presente trabalho é analisar o uso da Distância de Fréchet como um novo método de análise da acurácia posicional em feições lineares, aliado ao controle de qualidade cartográfica. Apesar das diretrizes brasileiras proporem a utilização de pontos homólogos para avaliação posicional de um produto cartográfico, novos estudos surgem mostrando os benefícios de se empregar as feições lineares. A Distância de Fréchet é um método que considera a ordenação dos vértices e a orientação das linhas, demonstrando graficamente o comportamento entre elas ao longo de toda a trajetória. O recurso gráfico que possibilita essa análise é denominado diagrama espaço livre, constituindo-se de um sistema de coordenadas bidimensional que apresenta as interações através de elipses. As discrepâncias obtidas pela Distância de Fréchet foram comparadas com os valores encontrados pelo Método das Áreas, Distância de Hausdorff, Influência do Vértice, Buffer Simples e Buffer Duplo. Os experimentos foram divididos em dois grupos: dados simulados e dados reais. O primeiro experimento foi criado a fim de investigar os efeitos como deslocamentos sistemáticos, diferenças posicionais dos vértices iniciais e finais das linhas, presença de outliers e incertezas de escala. O segundo experimento consistiu na utilização de dados reais, na qual as feições de teste foram adquiridas da base de dados do OpenStreetMap em conjunto com as linhas de referência obtidas de Santos et al. (2015). Os resultados do primeiro experimento retrataram a sensibilidade da Distância de Fréchet em relação aos outliers, além de comprovar as variações ocorridas nas discrepâncias quando há alteração no sentido das linhas. No experimento com dados reais, os resultados mostraram que as discrepâncias obtidas pela Distância de Fréchet foram as mais elevadas, porém, mais coerentes para todos os pares de linhas existentes, classificando os dados na classe C com a escala de 1:30.000 no Padrão de Exatidão Cartográfica para Produtos Cartográficos Digitais (PEC-PCD), seguindo as tolerâncias impostas pelo Decreto n° 89.817 em conjunto com a Especificação Técnica para Controle de Qualidade de Dados Geoespaciais (ET-CQDG). O Método das Áreas, Influência do Vértice, Distância de Hausdorff e Buffer Duplo classificaram o produto na classe B para a escala de 1:10.000, enquanto o Buffer Simples o enquadrou na classe C para esta mesma escala. Ao final desse estudo, foi possível a criação de uma nova metodologia para aplicação da Distância de Fréchet na análise da acurácia posicional empregando feições lineares. Palavras-chave: Acurácia Posicional. Feições Lineares. Métrica de Fréchet. Cartografia. Similaridade.
id UFV_a48d377a29514921120470135b1df2a4
oai_identifier_str oai:locus.ufv.br:123456789/29822
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Medeiros, Nilcilene das GraçasCruz, Diego Teles dahttp://lattes.cnpq.br/1397421255491373Santos, Afonso de Paula dos2022-09-02T11:58:57Z2022-09-02T11:58:57Z2020-02-23CRUZ, Diego Teles da. Distância de Fréchet aplicada no controle de qualidade cartográfica. 2020. 102 f. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal de Viçosa, Viçosa. 2020.https://locus.ufv.br//handle/123456789/29822A finalidade do presente trabalho é analisar o uso da Distância de Fréchet como um novo método de análise da acurácia posicional em feições lineares, aliado ao controle de qualidade cartográfica. Apesar das diretrizes brasileiras proporem a utilização de pontos homólogos para avaliação posicional de um produto cartográfico, novos estudos surgem mostrando os benefícios de se empregar as feições lineares. A Distância de Fréchet é um método que considera a ordenação dos vértices e a orientação das linhas, demonstrando graficamente o comportamento entre elas ao longo de toda a trajetória. O recurso gráfico que possibilita essa análise é denominado diagrama espaço livre, constituindo-se de um sistema de coordenadas bidimensional que apresenta as interações através de elipses. As discrepâncias obtidas pela Distância de Fréchet foram comparadas com os valores encontrados pelo Método das Áreas, Distância de Hausdorff, Influência do Vértice, Buffer Simples e Buffer Duplo. Os experimentos foram divididos em dois grupos: dados simulados e dados reais. O primeiro experimento foi criado a fim de investigar os efeitos como deslocamentos sistemáticos, diferenças posicionais dos vértices iniciais e finais das linhas, presença de outliers e incertezas de escala. O segundo experimento consistiu na utilização de dados reais, na qual as feições de teste foram adquiridas da base de dados do OpenStreetMap em conjunto com as linhas de referência obtidas de Santos et al. (2015). Os resultados do primeiro experimento retrataram a sensibilidade da Distância de Fréchet em relação aos outliers, além de comprovar as variações ocorridas nas discrepâncias quando há alteração no sentido das linhas. No experimento com dados reais, os resultados mostraram que as discrepâncias obtidas pela Distância de Fréchet foram as mais elevadas, porém, mais coerentes para todos os pares de linhas existentes, classificando os dados na classe C com a escala de 1:30.000 no Padrão de Exatidão Cartográfica para Produtos Cartográficos Digitais (PEC-PCD), seguindo as tolerâncias impostas pelo Decreto n° 89.817 em conjunto com a Especificação Técnica para Controle de Qualidade de Dados Geoespaciais (ET-CQDG). O Método das Áreas, Influência do Vértice, Distância de Hausdorff e Buffer Duplo classificaram o produto na classe B para a escala de 1:10.000, enquanto o Buffer Simples o enquadrou na classe C para esta mesma escala. Ao final desse estudo, foi possível a criação de uma nova metodologia para aplicação da Distância de Fréchet na análise da acurácia posicional empregando feições lineares. Palavras-chave: Acurácia Posicional. Feições Lineares. Métrica de Fréchet. Cartografia. Similaridade.The purpose of this work is to analyze the use of Fréchet Distance as a new method of analyzing positional accuracy in linear features, combined with cartographic quality control. Although the Brazilian guidelines propose the use of homologous points for positional evaluation of a cartographic product, new studies emerge revealing the benefits of employing linear features. Fréchet Distance is a method that considers the orientation of both the vertices and the lines, graphically demonstrating the behavior between them along the entire trajectory. The graphic resource which enables this analysis is called free space diagram, consisting of a two-dimensional coordinate system that presents the interactions through ellipses. The discrepancies obtained by the Fréchet Distance were compared with the values found by the Area Method, Hausdorff Distance, Vertex Influence, Simple Buffer and Double Buffer. The experiments were divided into two groups: simulated data and real data. The first experiment was created in order to investigate the effects such as systematic displacements, positional differences of the initial and final vertices of the lines, presence of outliers and scale uncertainties. The second experiment consisted of using real data, whose test features were acquired from the OpenStreetMap database together with the reference lines obtained from Santos et al. (2015). The results of the first experiment reflected the sensitivity of the Fréchet Distance in relation to the outliers, in addition to proving the variations that occurred in the discrepancies when there was a change in the direction of the lines. In the experiment with real data, the results showed that the discrepancies obtained by the Fréchet Distance were the highest, however, most coherent for all existing pairs of lines, classifying the data in class C with a scale of 1:30.000 in the Standard of Accuracy Cartography for Digital Cartographic Products (PEC-PCD), following the tolerances imposed by Decree n° 89.817 together with the Technical Specification for Quality Control of Geospatial Data (ET-CQDG). The Area Method, Vertex Influence, Hausdorff Distance and Double Buffer classified the product in class B for the scale of 1:10.000, while the Simple Buffer framed it in class C for this same scale. At the end of this study, it was possible to create a new methodology for applying the Fréchet Distance in the analysis of positional accuracy using linear features. Keywords: Positional Accuracy. Linear Features. Fréchet Metrics. Cartography. Similarity.porUniversidade Federal de ViçosaEngenharia CivilAnálise espacial (Estatística)Cartografia - Controle de qualidadeEngenhariaEngenharia CivilDistância de Fréchet aplicada no controle de qualidade cartográficainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaDepartamento de Engenharia CivilMestre em Engenharia CivilViçosa - MG2020-02-23Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf2325881https://locus.ufv.br//bitstream/123456789/29822/1/texto%20completo.pdf6dee830f19e51986591f96a185340973MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/29822/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/298222023-03-30 12:59:15.881oai:locus.ufv.br:123456789/29822Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452023-03-30T15:59:15LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Distância de Fréchet aplicada no controle de qualidade cartográfica
title Distância de Fréchet aplicada no controle de qualidade cartográfica
spellingShingle Distância de Fréchet aplicada no controle de qualidade cartográfica
Cruz, Diego Teles da
Análise espacial (Estatística)
Cartografia - Controle de qualidade
Engenharia
Engenharia Civil
title_short Distância de Fréchet aplicada no controle de qualidade cartográfica
title_full Distância de Fréchet aplicada no controle de qualidade cartográfica
title_fullStr Distância de Fréchet aplicada no controle de qualidade cartográfica
title_full_unstemmed Distância de Fréchet aplicada no controle de qualidade cartográfica
title_sort Distância de Fréchet aplicada no controle de qualidade cartográfica
author Cruz, Diego Teles da
author_facet Cruz, Diego Teles da
author_role author
dc.contributor.authorLattes.pt-BR.fl_str_mv http://lattes.cnpq.br/1397421255491373
dc.contributor.none.fl_str_mv Medeiros, Nilcilene das Graças
dc.contributor.author.fl_str_mv Cruz, Diego Teles da
dc.contributor.advisor1.fl_str_mv Santos, Afonso de Paula dos
contributor_str_mv Santos, Afonso de Paula dos
dc.subject.pt-BR.fl_str_mv Análise espacial (Estatística)
Cartografia - Controle de qualidade
Engenharia
topic Análise espacial (Estatística)
Cartografia - Controle de qualidade
Engenharia
Engenharia Civil
dc.subject.cnpq.fl_str_mv Engenharia Civil
description A finalidade do presente trabalho é analisar o uso da Distância de Fréchet como um novo método de análise da acurácia posicional em feições lineares, aliado ao controle de qualidade cartográfica. Apesar das diretrizes brasileiras proporem a utilização de pontos homólogos para avaliação posicional de um produto cartográfico, novos estudos surgem mostrando os benefícios de se empregar as feições lineares. A Distância de Fréchet é um método que considera a ordenação dos vértices e a orientação das linhas, demonstrando graficamente o comportamento entre elas ao longo de toda a trajetória. O recurso gráfico que possibilita essa análise é denominado diagrama espaço livre, constituindo-se de um sistema de coordenadas bidimensional que apresenta as interações através de elipses. As discrepâncias obtidas pela Distância de Fréchet foram comparadas com os valores encontrados pelo Método das Áreas, Distância de Hausdorff, Influência do Vértice, Buffer Simples e Buffer Duplo. Os experimentos foram divididos em dois grupos: dados simulados e dados reais. O primeiro experimento foi criado a fim de investigar os efeitos como deslocamentos sistemáticos, diferenças posicionais dos vértices iniciais e finais das linhas, presença de outliers e incertezas de escala. O segundo experimento consistiu na utilização de dados reais, na qual as feições de teste foram adquiridas da base de dados do OpenStreetMap em conjunto com as linhas de referência obtidas de Santos et al. (2015). Os resultados do primeiro experimento retrataram a sensibilidade da Distância de Fréchet em relação aos outliers, além de comprovar as variações ocorridas nas discrepâncias quando há alteração no sentido das linhas. No experimento com dados reais, os resultados mostraram que as discrepâncias obtidas pela Distância de Fréchet foram as mais elevadas, porém, mais coerentes para todos os pares de linhas existentes, classificando os dados na classe C com a escala de 1:30.000 no Padrão de Exatidão Cartográfica para Produtos Cartográficos Digitais (PEC-PCD), seguindo as tolerâncias impostas pelo Decreto n° 89.817 em conjunto com a Especificação Técnica para Controle de Qualidade de Dados Geoespaciais (ET-CQDG). O Método das Áreas, Influência do Vértice, Distância de Hausdorff e Buffer Duplo classificaram o produto na classe B para a escala de 1:10.000, enquanto o Buffer Simples o enquadrou na classe C para esta mesma escala. Ao final desse estudo, foi possível a criação de uma nova metodologia para aplicação da Distância de Fréchet na análise da acurácia posicional empregando feições lineares. Palavras-chave: Acurácia Posicional. Feições Lineares. Métrica de Fréchet. Cartografia. Similaridade.
publishDate 2020
dc.date.issued.fl_str_mv 2020-02-23
dc.date.accessioned.fl_str_mv 2022-09-02T11:58:57Z
dc.date.available.fl_str_mv 2022-09-02T11:58:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CRUZ, Diego Teles da. Distância de Fréchet aplicada no controle de qualidade cartográfica. 2020. 102 f. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal de Viçosa, Viçosa. 2020.
dc.identifier.uri.fl_str_mv https://locus.ufv.br//handle/123456789/29822
identifier_str_mv CRUZ, Diego Teles da. Distância de Fréchet aplicada no controle de qualidade cartográfica. 2020. 102 f. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal de Viçosa, Viçosa. 2020.
url https://locus.ufv.br//handle/123456789/29822
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.publisher.program.fl_str_mv Engenharia Civil
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/29822/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/29822/2/license.txt
bitstream.checksum.fl_str_mv 6dee830f19e51986591f96a185340973
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801213090421800960