[en] PARALLEL ALGORITHMS FOR MULTICORE GAME ENGINES
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 |
[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.