Export Ready — 

Algoritmos para construção de quadtrees com base em partição binária de espaço

Bibliographic Details
Main Author: Rocha, Francisco Wallison
Publication Date: 2018
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da Universidade Federal do Ceará (UFC)
dARK ID: ark:/83112/0013000027b7h
Download full: http://www.repositorio.ufc.br/handle/riufc/39116
Summary: Space subdivision techniques, such as quadtrees and octrees, are widely used as auxiliary structures for various applications. In particular, they are used in the generation of finite element meshes. For generation of large refined meshes, it is necessary to use parallel programming. Thus, this work presents a technique for parallel construction of quadtrees based on Binary Space Partitioning (BSP). Given a discrete model in vertices and edges, it is possible to extractinformation to perform a load estimate that serves as a guide for partitioning the model between processes using BSP. This partitioning aims to balance the work of generation and storage of the quadtree performed by each process. This technique was applied in three models for 2 to 16 processes, presenting good results for uniformly distributed models
id UFC-7_4cabbb0aa74e3e4fda96b1fc95ff8cce
oai_identifier_str oai:repositorio.ufc.br:riufc/39116
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Algoritmos para construção de quadtrees com base em partição binária de espaçoQuadtreeProgramação paralelaBinary Space PartitioningSpace subdivision techniques, such as quadtrees and octrees, are widely used as auxiliary structures for various applications. In particular, they are used in the generation of finite element meshes. For generation of large refined meshes, it is necessary to use parallel programming. Thus, this work presents a technique for parallel construction of quadtrees based on Binary Space Partitioning (BSP). Given a discrete model in vertices and edges, it is possible to extractinformation to perform a load estimate that serves as a guide for partitioning the model between processes using BSP. This partitioning aims to balance the work of generation and storage of the quadtree performed by each process. This technique was applied in three models for 2 to 16 processes, presenting good results for uniformly distributed modelsTécnicas de subdivisão de espaço, como quadtrees e octrees, são amplamente utilizadas como estruturas auxiliares para diversas aplicações. Em particular, elas são utilizadas na geração de malhas de elementos finitos. Para geração de grandes malhas refinadas, faz-se necessária a utilização de programação paralela. Assim, este trabalho apresenta uma técnica para construção paralela de quadtrees com base em Partição Binária do Espaço, do inglês Binary Space Partitio-ning-BSP. Dado um modelo discretizado em vértices e arestas, é possível extrair informações para realizar uma estimativa de carga que serve como guia para o particionamento do modelo entre os processos usando a BSP. Este particionamento visa equilibrar o trabalho de geração e de armazenamento da quadtree realizado por cada processo. Essa técnica foi aplicada em três modelos para 2 a 16 processos, apresentando bons resultados para modelos uniformemente distribuídosFreitas, Markos OliveiraRocha, Francisco Wallison2019-01-24T14:13:09Z2019-01-24T14:13:09Z2018info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfROCHA, Francisco Wallison. Algoritmos para construção de quadtrees com base em partição binária de espaço. 2018. 75 f. Monografia (Graduação em Engenharia de Software) – Campus de Russas, Universidade Federal do Ceará, Russas, 2018.http://www.repositorio.ufc.br/handle/riufc/39116ark:/83112/0013000027b7hporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2019-01-24T14:13:09Zoai:repositorio.ufc.br:riufc/39116Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2019-01-24T14:13:09Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Algoritmos para construção de quadtrees com base em partição binária de espaço
title Algoritmos para construção de quadtrees com base em partição binária de espaço
spellingShingle Algoritmos para construção de quadtrees com base em partição binária de espaço
Rocha, Francisco Wallison
Quadtree
Programação paralela
Binary Space Partitioning
title_short Algoritmos para construção de quadtrees com base em partição binária de espaço
title_full Algoritmos para construção de quadtrees com base em partição binária de espaço
title_fullStr Algoritmos para construção de quadtrees com base em partição binária de espaço
title_full_unstemmed Algoritmos para construção de quadtrees com base em partição binária de espaço
title_sort Algoritmos para construção de quadtrees com base em partição binária de espaço
author Rocha, Francisco Wallison
author_facet Rocha, Francisco Wallison
author_role author
dc.contributor.none.fl_str_mv Freitas, Markos Oliveira
dc.contributor.author.fl_str_mv Rocha, Francisco Wallison
dc.subject.por.fl_str_mv Quadtree
Programação paralela
Binary Space Partitioning
topic Quadtree
Programação paralela
Binary Space Partitioning
description Space subdivision techniques, such as quadtrees and octrees, are widely used as auxiliary structures for various applications. In particular, they are used in the generation of finite element meshes. For generation of large refined meshes, it is necessary to use parallel programming. Thus, this work presents a technique for parallel construction of quadtrees based on Binary Space Partitioning (BSP). Given a discrete model in vertices and edges, it is possible to extractinformation to perform a load estimate that serves as a guide for partitioning the model between processes using BSP. This partitioning aims to balance the work of generation and storage of the quadtree performed by each process. This technique was applied in three models for 2 to 16 processes, presenting good results for uniformly distributed models
publishDate 2018
dc.date.none.fl_str_mv 2018
2019-01-24T14:13:09Z
2019-01-24T14:13:09Z
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 ROCHA, Francisco Wallison. Algoritmos para construção de quadtrees com base em partição binária de espaço. 2018. 75 f. Monografia (Graduação em Engenharia de Software) – Campus de Russas, Universidade Federal do Ceará, Russas, 2018.
http://www.repositorio.ufc.br/handle/riufc/39116
dc.identifier.dark.fl_str_mv ark:/83112/0013000027b7h
identifier_str_mv ROCHA, Francisco Wallison. Algoritmos para construção de quadtrees com base em partição binária de espaço. 2018. 75 f. Monografia (Graduação em Engenharia de Software) – Campus de Russas, Universidade Federal do Ceará, Russas, 2018.
ark:/83112/0013000027b7h
url http://www.repositorio.ufc.br/handle/riufc/39116
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 application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1834207553491304448

Similar Items