AbstractsComputer Science

[en] PARALLEL ALGORITHMS FOR MULTICORE GAME ENGINES

by LUCAS EUZEBIO MACHADO




Institution: Pontifical Catholic University of Rio de Janeiro
Department:
Year: 2010
Keywords: [pt] COMPUTACAO GRAFICA; [en] COMPUTER GRAPHICS; [pt] JOGOS ELETRONICOS; [en] ELECTRONIC GAMES; [pt] COMPUTACAO PARALELA; [en] PARALLEL COMPUTING
Record ID: 1077563
Full text PDF: http://www.maxwell.lambda.ele.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=16309@1


http://www.maxwell.lambda.ele.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=16309@2


Abstract

[pt] Esse tese apresenta diversas técnicas sobre tecnologia paralela em jogos eletrônicos. A tese inicia apresentando diversas arquiteturas possíveis para um motor de jogos. Uma nova arquitetura é proposta, mais flexível e adequada para processadores do futuro que terão um grau maior de paralelismo. Em seguida, uma nova técnica para processar uma octree, uma estrutura de dados clássica da computação gráfica, é apresentada. As últimas técnicas apresentadas são relacionadas a detecção de colisão. Novas ténicas para processamento de grids hieráquicos e balanceamento de detecção colisãom um conjunto de objetos são apresentadas. [en] This thesis presents several techniques about parallel technology on electronic games. The thesis begins presenting several possible architectures for a game engine. A new architecture is presented, more flexible and adequate for the processors of the future that will have a higher level of parallelism. Following, a new technique for processing an octree, a classic data structure for computer graphics, is presented. The last techniques presented are related to collision detection. New techniques for processing hierarquical grids and balancing collision detection on a set of objets are presented.