
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.creator | Nogueira, Jéssica Renata | - |
| Autor(es): dc.creator | Oliveira, Sanderson Lincohn Gonzaga de | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T11:12:43Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T11:12:43Z | - |
| Data de envio: dc.date.issued | 2019-06-12 | - |
| Data de envio: dc.date.issued | 2019-06-12 | - |
| Data de envio: dc.date.issued | 2018 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/34734 | - |
| Fonte completa do material: dc.identifier | http://ojs.unirg.edu.br/index.php/1/article/view/2274 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1136036 | - |
| Descrição: dc.description | This paper overviews the techniques used for the design of algorithms for the generation of the Delaunay tessellation and Voronoi diagram. These meshes have applications in several areas, where scientific computing, scientific visualization, and geographic information systems are examples. Practitioners have been using several techniques in the construction of algorithms for the generation of the Delaunay tessellation and Voronoi diagram. Choosing the most appropriate technique can allow the creation of low-cost algorithms (in time and space) that facilitate implementation and parallelism, among other advantages. This paper considers the following techniques: divide and conquer, incremental algorithms, the Lawson flip algorithm, sweep-line algorithms, lifting map, gift wrapping, and sweep-circle algorithms. | - |
| Descrição: dc.description | Neste trabalho, são abordadas, resumidamente, as técnicas utilizadas no projeto de algoritmos para a geração da tesselação de Delaunay ou do diagrama de Voronoi. Essas malhas possuem aplicações em áreas diversas, em que computação científica, visualização e sistemas de informações geográficas são exemplos. Várias técnicas já foram utilizadas na construção de algoritmos para a geração da tesselação de Delaunay e do diagrama de Voronoi. Escolher a técnica mais adequada pode permitir a criação de algoritmos eficientes em tempo de execução, na utilização de memória, que facilitem a implementação e/ou o paralelismo, entre outras vantagens. Neste trabalho são descritas as abordagens por divisão e conquista, inserção incremental, mudança global de arestas, por linha de varredura (sweepline), por lifting map, por gift wrapping e a técnica de varredura por círculo. | - |
| Idioma: dc.language | en | - |
| Publicador: dc.publisher | Universidade de Gurupi | - |
| Direitos: dc.rights | restrictAccess | - |
| ???dc.source???: dc.source | Revista Cereus | - |
| Palavras-chave: dc.subject | Tesselação de Delaunay | - |
| Palavras-chave: dc.subject | Diagrama de Voronoi | - |
| Palavras-chave: dc.subject | Geração de malhas | - |
| Palavras-chave: dc.subject | Projeto de algoritmos | - |
| Palavras-chave: dc.subject | Mesh generation | - |
| Palavras-chave: dc.subject | Delaunay tessellation | - |
| Palavras-chave: dc.subject | Voronoi Diagram | - |
| Palavras-chave: dc.subject | Computeraided design | - |
| Título: dc.title | Uma visão geral sobre técnicas para construção de algoritmos para a geração da tesselação de Delaunay e do Diagrama de Voronoi | - |
| Tipo de arquivo: dc.type | Artigo | - |
| 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: