Distância de Fréchet aplicada no controle de qualidade cartográfica
Autor(a) principal: | |
---|---|
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 |