Tres algoritmos optimizados para calcular los bordes de mallas poligonales

Esta publicación presenta tres algoritmos equivalentes para calcular los bordes de una malla poligonal, que representan pasos de optimización progresivos para lograr el mismo resultado con una eficiencia creciente. Comenzando con una descripción de la representación de la topología de la malla y los conceptos de bordes, detalla tres enfoques: un algoritmo basado en mapa (complejidad O(n log n)), un algoritmo basado en ordenación (complejidad O(n log n)) y un nuevo algoritmo de valencia menor (complejidad O(n)). El autor compara su rendimiento, destacando la naturaleza innovadora y las aplicaciones potenciales en el desarrollo de juegos del algoritmo de valencia menor.