Geometricks: Um framework de estruturas de dados geométricas em C++

Detalhes bibliográficos
Autor(a) principal: Roman, Lucas Finger
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/218120
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
id UFSC_2954ead11fd44f65640e454537ec474c
oai_identifier_str oai:repositorio.ufsc.br:123456789/218120
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Geometricks: Um framework de estruturas de dados geométricas em C++Estruturas de dados geométricasFrameworkC++KDTreeQuadtreeTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.Objetos geométricos, tais como pontos, retas, polígonos e cubos, não possuem uma ordem intrínseca para estruturas de dados clássicas, devido as suas diversas dimensões serem independentes. Uma possível solução para o armazenamento de dados multidimensionais seria a multi-indexação dos dados por cada uma de suas dimensões. Porém, buscas que, ou utilizem características geométricas dos dados, ou usem mais de uma das diversas dimensões ao mesmo tempo, ainda têm seu desempenho degradada, junto da necessidade de manter diversas cópias atualizadas. Dito isto, como solução para armazenamento e otimização de algoritmos que utilizem estes objetos, estruturas de dados geométricas, tais como rtree, quadtree, kdtree e octree, que particionam o espaço geométrico de busca são utilizadas. Este trabalho visa a implementação, na linguagem C++, de uma biblioteca para as estruturas quadtree e kdtree, com foco na alta personalização dos dados e documentação das técnicas de implementação utilizadas de forma didática, com o intuito de ajudar outras pessoas a implementar estruturas similares de maneira eficiente e genérica.Florianópolis, SC.Zatelli, Maicon RafaelUniversidade Federal de Santa CatarinaRoman, Lucas Finger2020-12-07T22:41:11Z2020-12-07T22:41:11Z2020-12-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis217application/pdfhttps://repositorio.ufsc.br/handle/123456789/218120info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2020-12-07T22:41:11Zoai:repositorio.ufsc.br:123456789/218120Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-12-07T22:41:11Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Geometricks: Um framework de estruturas de dados geométricas em C++
title Geometricks: Um framework de estruturas de dados geométricas em C++
spellingShingle Geometricks: Um framework de estruturas de dados geométricas em C++
Roman, Lucas Finger
Estruturas de dados geométricas
Framework
C++
KDTree
Quadtree
title_short Geometricks: Um framework de estruturas de dados geométricas em C++
title_full Geometricks: Um framework de estruturas de dados geométricas em C++
title_fullStr Geometricks: Um framework de estruturas de dados geométricas em C++
title_full_unstemmed Geometricks: Um framework de estruturas de dados geométricas em C++
title_sort Geometricks: Um framework de estruturas de dados geométricas em C++
author Roman, Lucas Finger
author_facet Roman, Lucas Finger
author_role author
dc.contributor.none.fl_str_mv Zatelli, Maicon Rafael
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Roman, Lucas Finger
dc.subject.por.fl_str_mv Estruturas de dados geométricas
Framework
C++
KDTree
Quadtree
topic Estruturas de dados geométricas
Framework
C++
KDTree
Quadtree
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Ciências da Computação.
publishDate 2020
dc.date.none.fl_str_mv 2020-12-07T22:41:11Z
2020-12-07T22:41:11Z
2020-12-03
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/218120
url https://repositorio.ufsc.br/handle/123456789/218120
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.format.none.fl_str_mv 217
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808651893554020352

Registros relacionados