Delaunay refinement for curved complexes

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Adriano Chaves Lisboa
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Engenharia elétrica
Link de acesso: https://hdl.handle.net/1843/RHCT-7GMJR6
Resumo: This work investigates the Delaunay refinement for curved complexes. A manifold complex is defined as an unambiguous representation for the geometric objects required by a partial differential equation solver. The Chew's and Ruppert's Delaunay refinement algorithms, including an extension for curved complexes, are described under a new and arbitrary dimensional perspective. A theorem for strongly Delaunay simplicial complexes is extended to higher dimensions, as well as a fundamental theorem of the Bowyer-Watson algorithm is extended to intermediate dimensions in the simplicial complex. Some implementation points are also addressed, as the fan search in the incremental Delaunay simplicial complex update, and robust predicates in arbitrary dimensions.
id UFMG_ccab36c548df3e2cc102f821bfe0653e
oai_identifier_str oai:repositorio.ufmg.br:1843/RHCT-7GMJR6
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2019-08-11T23:32:34Z2025-09-08T23:43:59Z2019-08-11T23:32:34Z2008-07-11https://hdl.handle.net/1843/RHCT-7GMJR6This work investigates the Delaunay refinement for curved complexes. A manifold complex is defined as an unambiguous representation for the geometric objects required by a partial differential equation solver. The Chew's and Ruppert's Delaunay refinement algorithms, including an extension for curved complexes, are described under a new and arbitrary dimensional perspective. A theorem for strongly Delaunay simplicial complexes is extended to higher dimensions, as well as a fundamental theorem of the Bowyer-Watson algorithm is extended to intermediate dimensions in the simplicial complex. Some implementation points are also addressed, as the fan search in the incremental Delaunay simplicial complex update, and robust predicates in arbitrary dimensions.Universidade Federal de Minas Geraisgeometria computacionalDelaunayEngenharia elétricaDelaunay refinement for curved complexesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisAdriano Chaves Lisboainfo:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGRodney Rezende SaldanhaRicardo Hiroshi Caldeira TakahashiLuiz lebensztajnRenato Cardoso MesquitaElson Jose da SilvaDenise Burgarelli DuczmalLuis Gustavo NonatoEste trabalho investiga o refinamento Delaunay para complexos curvos. Um complexo de manifold é definido como uma representação única para objetos geométricos requeridos na solução de equações diferenciais parciais. Os algoritmos de Chew e Ruppert, incluindo uma extensão para complexos curvos, são descritos uma nova perspectiva em dimensões arbitrárias. Um teorema para complexos simpliciais fortemente Delaunay é estendido para dimensões superiores, assim como um teorema fundamental do algoritmo de Bowyer-Watson é estendido para dimensões intermediárias no complexo simplicial. Alguns pontos de implementação também são abordados, como uma busca em leque para atualizar de maneira incremental um complexo simplicial de Delaunay, e predicados robustos em dimensões arbitrárias.UFMGORIGINALadriano_chaves_lisboa.pdfapplication/pdf2411208https://repositorio.ufmg.br//bitstreams/e9e13185-90a1-4fa1-9f59-86a5b11a0ef5/download03f134db114ad32f6f6ea3e95d1ecaf5MD51trueAnonymousREADTEXTadriano_chaves_lisboa.pdf.txttext/plain189567https://repositorio.ufmg.br//bitstreams/e3688e79-a37b-4129-bc70-982c3a71371b/download0b520ebb678434fc524f59c20e678cfcMD52falseAnonymousREAD1843/RHCT-7GMJR62025-09-08 20:43:59.294open.accessoai:repositorio.ufmg.br:1843/RHCT-7GMJR6https://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-08T23:43:59Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Delaunay refinement for curved complexes
title Delaunay refinement for curved complexes
spellingShingle Delaunay refinement for curved complexes
Adriano Chaves Lisboa
Engenharia elétrica
geometria computacional
Delaunay
title_short Delaunay refinement for curved complexes
title_full Delaunay refinement for curved complexes
title_fullStr Delaunay refinement for curved complexes
title_full_unstemmed Delaunay refinement for curved complexes
title_sort Delaunay refinement for curved complexes
author Adriano Chaves Lisboa
author_facet Adriano Chaves Lisboa
author_role author
dc.contributor.author.fl_str_mv Adriano Chaves Lisboa
dc.subject.por.fl_str_mv Engenharia elétrica
topic Engenharia elétrica
geometria computacional
Delaunay
dc.subject.other.none.fl_str_mv geometria computacional
Delaunay
description This work investigates the Delaunay refinement for curved complexes. A manifold complex is defined as an unambiguous representation for the geometric objects required by a partial differential equation solver. The Chew's and Ruppert's Delaunay refinement algorithms, including an extension for curved complexes, are described under a new and arbitrary dimensional perspective. A theorem for strongly Delaunay simplicial complexes is extended to higher dimensions, as well as a fundamental theorem of the Bowyer-Watson algorithm is extended to intermediate dimensions in the simplicial complex. Some implementation points are also addressed, as the fan search in the incremental Delaunay simplicial complex update, and robust predicates in arbitrary dimensions.
publishDate 2008
dc.date.issued.fl_str_mv 2008-07-11
dc.date.accessioned.fl_str_mv 2019-08-11T23:32:34Z
2025-09-08T23:43:59Z
dc.date.available.fl_str_mv 2019-08-11T23:32:34Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1843/RHCT-7GMJR6
url https://hdl.handle.net/1843/RHCT-7GMJR6
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br//bitstreams/e9e13185-90a1-4fa1-9f59-86a5b11a0ef5/download
https://repositorio.ufmg.br//bitstreams/e3688e79-a37b-4129-bc70-982c3a71371b/download
bitstream.checksum.fl_str_mv 03f134db114ad32f6f6ea3e95d1ecaf5
0b520ebb678434fc524f59c20e678cfc
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1862105759719882752

Registros relacionados