| dc.contributor | Camacho, José Roberto | |
| dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781495E9 | |
| dc.contributor | Pereira, Antônio Eduardo Costa | |
| dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703666E8 | |
| dc.contributor | Lamounier Júnior, Edgard Afonso | |
| dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4797895D6 | |
| dc.contributor | Pérez, Mário Mourelle | |
| dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787932P1 | |
| dc.contributor | Mesquita, Renato Cardoso | |
| dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4780136T6 | |
| dc.contributor | Guimarães Júnior, Sebastião Camargo | |
| dc.contributor | http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787269H7 | |
| dc.creator | Moura, Andre Luiz | |
| dc.date | 2016-06-22T18:38:07Z | |
| dc.date | 2006-11-28 | |
| dc.date | 2016-06-22T18:38:07Z | |
| dc.date | 2006-06-30 | |
| dc.date.accessioned | 2023-09-28T21:01:37Z | |
| dc.date.available | 2023-09-28T21:01:37Z | |
| dc.identifier | MOURA, Andre Luiz. Uma proposta para a triangulação de Delaunay 2D e localização planar de pontos em OCaml. 2006. 115 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2006. | |
| dc.identifier | https://repositorio.ufu.br/handle/123456789/14331 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/9062730 | |
| dc.description | In this thesis, it is presented a planar point location algorithm. The algorithm was developed
on top of two elements: - the method of slabs to divide the planar subdivision, is represented
by a graph, allowing the fast identification of the region where the point being recalled is; -
the Interval Multi-B-tree, a data structure derived from the B-tree, prepared with an interval
search structure and disposed in layers. The algorithm is essentially dynamic since the search
structure keeps changing dynamically during the process, while the planar subdivision is
being built; new events of segment insertion or removal keep appearing. The algorithm was
implemented in OCaml, but could be carried out in any other programming language. To
increase the algorithm efficiency, some improvements can be introduced, as an example, the
substitution of the Interval Multi-B-tree core by other types of balanced trees. Moreover, it
was discussed some aspects of the assembling process of the finite element meshing, where it
is inserted, mainly, the planar point location problem. | |
| dc.description | Doutor em Ciências | |
| dc.description | Nesta tese, é apresentado um algoritmo dinâmico de localização planar de pontos. O
algoritmo foi elaborado sobre dois fundamentos: - o método das Slabs para particionar a
subdivisão planar, representada por um grafo, e permitir a rápida identificação da região em
que se encontra o ponto que está sendo consultado; - a Multiárvore-B Intervalar, uma
estrutura de dados derivada árvore-B, aparelhada com mecanismo de pesquisa intervalar e
disposta em camadas. O algoritmo é dinâmico porque altera dinamicamente a estrutura de
pesquisa, à medida que surgem eventos de inserção ou remoção de segmentos na subdivisão
planar que está sendo construída. O algoritmo foi implementado na linguagem OCaml, mas
poderia ter sido implementado em qualquer outra linguagem de programação. Para aumentar a
eficiência do algoritmo, algumas melhorias podem ser introduzidas, como por exemplo, a
substituição do núcleo da Multiárvore-B Intervalar por outros tipos de árvores balanceadas.
Adicionalmente, foram discutidos alguns aspectos do processso de construção de malhas de
elementos finitos, em que se insere, sobretudo, o problema da localização planar de pontos. | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | por | |
| dc.publisher | Universidade Federal de Uberlândia | |
| dc.publisher | BR | |
| dc.publisher | Programa de Pós-graduação em Engenharia Elétrica | |
| dc.publisher | Engenharias | |
| dc.publisher | UFU | |
| dc.rights | Acesso Aberto | |
| dc.subject | Localização planar de pontos dinâmica | |
| dc.subject | Árvore balanceada | |
| dc.subject | Multiárvore-B intervalar | |
| dc.subject | Triangulação de Delaunay incremental | |
| dc.subject | Malha bidimensional | |
| dc.subject | OCaml | |
| dc.subject | Engenharia elétrica - Matemática | |
| dc.subject | Dynamic planar point location | |
| dc.subject | Balanced tree | |
| dc.subject | Interval multi-B-tree | |
| dc.subject | Incremental Delaunay triangulation | |
| dc.subject | Two dimensional meshing | |
| dc.subject | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA | |
| dc.title | Uma proposta para a triangulação de Delaunay 2D e localização planar de pontos em OCaml | |
| dc.type | Tese | |
