Geometricks: Um framework de estruturas de dados geométricas em C++
Autor(a) principal: | |
---|---|
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 |