Uma estrutura de dados dinâmica para geração de malhas de Delaunay bidimensionais e tridimensionais

Abstract

Neste trabalho, é apresentada a implementação de um algoritmo para geração de malhas de Delaunay triangulares e tetraédricas, por meio de um conjunto de estruturas de dados e métodos genéricos que permitem redimensionar dinamicamente o tamanho de cada uma dessas estruturas, produzindo classes e métodos tanto de ordem 2 quanto de ordem 3, conforme a dimensão do problema em estudo. A idéia principal desse algoritmo é proporcionar a geração de malhas bidimensionais e tridimensionais, sem a necessidade de dois algoritmos ou, ainda, de estruturas de armazenamentos complexas, eliminando, assim, a redundância de código. A metodologia apresentada foi desenvolvida com o auxílio dos contêineres da Standard Template Library (STL), os quais apresentam as ferramentas necessárias para o desenvolvimento desse algoritmo.