Três Algoritmos Otimizados para Calcular as Arestas de Malhas Poligonais

Esta publicação apresenta três algoritmos equivalentes para calcular as arestas de uma malha poligonal, representando etapas de otimização progressiva para alcançar o mesmo resultado com eficiência crescente. Começando com uma descrição da representação da topologia da malha e conceitos de arestas, detalha três abordagens: um algoritmo baseado em mapa (complexidade O(n log n)), um algoritmo baseado em classificação (complexidade O(n log n)) e um novo algoritmo de valência menor (complexidade O(n)). O autor compara seu desempenho, destacando a natureza inovadora e as aplicações potenciais no desenvolvimento de jogos do algoritmo de valência menor.