
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Oliveira, Sanderson Lincohn Gonzaga de | - |
| Autor(es): dc.contributor | Alves Filho, Hermes | - |
| Autor(es): dc.contributor | Vasconcellos, João Flávio Vieira de | - |
| Autor(es): dc.creator | Nogueira, Jéssica Renata | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T11:17:37Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T11:17:37Z | - |
| Data de envio: dc.date.issued | 2015-09-25 | - |
| Data de envio: dc.date.issued | 2015-09-25 | - |
| Data de envio: dc.date.issued | 2015-09-25 | - |
| Data de envio: dc.date.issued | 2015-07-17 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/10427 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1137765 | - |
| Descrição: dc.description | In this work, it is evaluated 8 insertion-point sequences in incremental algorithms to generate the Delaunay tessellation. Four of these sequences are considered for the first time: H-Indexing, spiral, red-black tree in-order and red-black-tree in level-order traversal. These sequences are compared with: point-insertion order given by cut-longest-edge kd-tree; with the order given by Hilbert space-filling curve; with Lebesgue space- filling curve and with the random point-insertion order. Using the GNU MPFR library, 6 dataset distributions were tested on unit square and 7 dataset distributions on the unit cube. The incremental algorithms with the 4 sequences that were proposed in this work are not competitive with the incremental algorithm using the point-insertion given by cut-longest-edge kd-tree. More specifically, the incremental algorithm using point-insertion sequence in the order given by the cut-longest-edge kd-tree, shows the lowest computational cost on mesh generation in tests carried out on 2D and on 3D. | - |
| Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
| Descrição: dc.description | Neste trabalho, são avaliadas 8 sequências de inserção de pontos em algoritmos incrementais para a geração da tesselação de Delaunay. Quatro dessas sequências são consideradas pela primeira vez: H-Indexing, espiral, rubro-negra em ordem e rubro-negra em largura. Essas sequências foram comparadas com: a sequência de inserção de pontos pela cut-longest-edge kd-tree; com a sequência dada pela curva de Hilbert; com a curva de Lebesgue; e também com sequência dada por inserção aleatória de pontos. Ao utilizar a biblioteca MPFR, foram testadas 6 distribuições de pontos no quadrado unitário e 7 distribuições de pontos no cubo unitário. Os algoritmos incrementais com as 4 sequências propostas neste trabalho não se mostraram competitivos com o algoritmo incremental com inserção de pontos dada pela cut-longest-edge kd-tree. Mais especificamente, o algoritmo incremental com inserção de pontos dada pela ordem da cut-longest-edge kd-tree apresentou os menores custos computacionais na geração das malhas, em todas as distribuições de pontos, em testes realizados em estruturas bidimensionais e tridimensionais. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Federal de Lavras | - |
| Publicador: dc.publisher | Programa de Pós-Graduação em Ciência da Computação | - |
| Publicador: dc.publisher | UFLA | - |
| Publicador: dc.publisher | brasil | - |
| Publicador: dc.publisher | Departamento de Ciência da Computação | - |
| Direitos: dc.rights | acesso aberto | - |
| Palavras-chave: dc.subject | Geração de malha | - |
| Palavras-chave: dc.subject | Mesh generation | - |
| Palavras-chave: dc.subject | Delaunay tessellation | - |
| Palavras-chave: dc.subject | Geometria computacional | - |
| Palavras-chave: dc.subject | Computational geometry | - |
| Palavras-chave: dc.subject | Algoritmos incrementais | - |
| Palavras-chave: dc.subject | Incremental algorithms | - |
| Palavras-chave: dc.subject | Insertion sequences | - |
| Palavras-chave: dc.subject | Distribuição não uniforme de pontos | - |
| Palavras-chave: dc.subject | Ciência da Computação | - |
| Título: dc.title | Uma avaliação de sequências de inserção em algoritmos incrementais para a tesselação de Delaunay | - |
| Título: dc.title | An evaluation of insertion sequences in incremental algorithms for Delaunay tessellation | - |
| Tipo de arquivo: dc.type | dissertação | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: