_______________________________________________________________________ 1 III EPAC - Encontro Paranaense de Computação ISSN:1981-8653 Análise Comparativa Entre Três Métodos de Detecção de Colisão em objetos 3D Rodolfo Lorbieski 1 , André Luiz Brun 2 , João Cândido Bracarense 3 UNIOESTE - Universidade Estadual do Oeste do Paraná 1 Graduando de Informática 2 Colegiado de Informática 3 Colegiado de Matemática Rua Universitária, 2069. Jardim Universitário. Caixa Postal 711 - CEP 85819-110 Cascavel, PR, Brasil. rdlorbieski@gmail.com, andrebrun@hotmail.com, bracarensecosta@yahoo.com.br Resumo. Este trabalho apresenta um estudo comparativo entre três técnicas de detecção de colisão de objetos tridimensionais. A construção de cenas ou objetos 3D tem evoluído consideravelmente, agregando qualidade e novas aplicações. Estes novos cenários trouxeram desafios, tais como obter maior realismo e desenvolver estruturas mais complexas. Para atingir estas metas, podem-se aplicar à modelagem, malhas de triângulos que tornam o processo de detecção menos oneroso e mais rápido. Após execução de análise assintótica e temporal verificou-se que os três métodos de detecção de triângulos testados mostraram-se eficientes e com comportamento bastante similar, com pequena vantagem para o método que envolve coordenadas baricêntricas. 1. Introdução O desenvolvimento de cenários ou objetos virtuais há muito deixou de ser apenas objeto de jogos, que eram desenvolvidos visando atingir entretenimento. Atualmente, a criação de entidades através dos computadores atende a muitas áreas do conhecimento, servindo como apoio para aplicações diversas. Apesar do principal cliente das modelagens ainda ser a construção de games, pode-se apontar muitas ferramentas atuais que aplicam técnicas computacionais de modelagem ou animação. Algumas aplicações da modelagem 3D, por exemplo, foram o estudo de reservatórios análogos em uma região do Rio Grande do Sul, [1] e uma pesquisa sobre visualização tridimensional de terrenos, envolvendo comportamento geográfico, [2]. Outra área que utiliza de forma efetiva a computação como ferramenta de trabalho é a medicina. Inúmeras aplicações podem ser indicadas. Em seu trabalho, Reis et al. [3] modelaram órgãos humanos com o intuito de facilitar o estudo anatômico de tais peças anatômicas. Outra aplicação em técnicas de realidade virtual (RV) e