apresentamos um estudo experimental de estratégias de triangulação de polígonos em paralelo em multi-core de máquinas, incluindo a computação paralela de restrita de Delaunay triangulations. Como de costume, chamamos três vértices consecutivos de um polígono (planar) uma orelha se o triângulo que é percorrido por eles está completamente dentro do polígono. Testes extensivos em milhares de polígonos de amostra indicam que cerca de 50% dos vértices da maioria dos polígonos formam orelhas. Este resultado experimental sugere que algoritmos de triangulação poligonal baseados em corte de ouvido podem ser adequados para a paralelização.
discutimos três abordagens diferentes para paralelizar o recorte de orelhas, e apresentamos um algoritmo paralelo para converter uma triangulação em uma triangulação limitada de Delaunay. Todos os algoritmos foram implementados como parte do primeiro framework de Held. Relatamos as nossas descobertas experimentais, que mostram que o método mais promissor atinge uma velocidade média de 2-3 em um processador quad-core. Em qualquer caso, nosso novo código de triangulação é mais rápido do que o triângulo de triangulação sequencial (por Shewchuk) e punho.