: Trilha de Computação :

We are glad and proud for publishing the X Edition of the Proceedings of the Brazilian Symposium on Computer Games and Digital Entertainment, the SBGames 2011. SBGames is the yearly symposium of the Special Interest Group on Games and Digital Entertainment of the Brazilian Computer Society (SBC) and is the most important event on game research and development to take place in Latin America, promoted by the SBC with the support of the Brazilian Electronic Game Development Companies Association (ABRAGAMES). Every year the symposium brings together students, professors, artists, designers and professionals from several universities, research centers, graphical design centers and game companies.

This volume contains the 31 full papers accepted for the computing track, out of 63 submitted, with an acceptance ratio of 49%. It also includes 34 short papers. We also remark that all papers were revised at least by 3 reviewers and that the Program Committee was composed of 47 PhD or Doctors.

The SBGames 2011 is composed by 5 main tracks: Computing, Arts & Design, Industry and Culture, Games for Change, 2 festivals (Independent Games and Art Exhibition), Poster Exhibitions, Tutorials, Keynote presentations, and other satellite events. The papers from the different tracks, and also, the Posters (short papers) and complementary material from this Symposium have been included within the Proceedings of the Computing Track in the SBGames 2011 Conference CD-ROM.

We would like to thank all authors, whose work and dedication made possible to put together an exciting program. Next, we would like to thank all members of the technical program committee and reviewers, for their time helping us maintain the overall quality of the program.

We would like to wish all attendees an exciting symposium!

Salvador, November 2011.

Cesar Tadeu Pozzer - UFSM
Luiz Gonzaga da Silveira Jr - Unisinos
Josemar Souza - UNEB
Computing Track Chairs

Full Papers:

2D Shape Deformation Based on Positional Constraints and Layer Manipulation
Tiago Mota, Claudio Esperança, Antonio Oliveira - PESC/UFRJ

A GPU-Based Data Structure for a Parallel Ray Tracing Illumination Algorithm
Diego Cordeiro Barboza, Esteban Walter Gonzalez Clua - Universidade Federal Fluminense, Instituto de Computação - Media Lab

A Hybrid Geometry and Billboard-Based Model for Trees
Marcelo de Gomensoro Malheiros1, Marcelo Walter2 - 1UNIVATES; 2UFRGS

A survey of procedural content generation techniques suitable to game development
Daniel M. De Carli1, Marcos Cordeiro d Ornellas2, Cesar Tadeu Pozzer2, Fernando Bevilacqua3 - 1NTIC-Universidade Federal do Pampa; 2Universidade Federal de Santa Maria; 3Universidade Federal da Fronteira Sul

A technique for collision detection and 3D interaction based on parallel GPU and CPU processing
Fernando Tsuda, Ricardo Nakamura - Escola Politécnica da Universidade de São Paulo

Agents Behavior and Preferences Characterization in Civilization IV
Marlos C. Machado, Bruno S. L. Rocha, Luiz Chaimowicz - Department of Computer Science - Federal University of Minas Gerais

An analysis of information conveyed through audio in an FPS game and its impact on deaf players experience
Flávio Coutinho, Raquel O. Prates, Luiz Chaimowicz - Department of Computer Science, Federal University of Minas Gerais

An Application of Genetic Algorithm to the Game of Checkers
Gabriella A. B. Barros, Leonardo F. B. S. Carvalho, Vitor R. M. Silva, Roberta V. V. Lopes - Universidade Federal de Alagoas, Instituto de Computação

An Architecture Using a Finite Difference Method to Calculate Realistic Sound Equalization in Games
Bruno Moreira1, Esteban W C. Gonzales1, Mauricio Kischinhevsky1, Christine L. Kuryla2, Diego Brandão3, Celso Suckow da Fonseca4 - 1Media Lab, Computer Department, Universidade Federal Fluminense; 2Florida International University; 3Centro Federal de Ensino Tecnológico; 4CEFET/RJ

An Distributed Architecture for Mobile Digital Games Based on Cloud Computing
Marcelo Zamith1, Mark Joselli1, Luis Valente2, Esteban Walter Gonzalez Clua1, Anselmo Montenegro1, Regina Celia P. Leal-Toledo3, Bruno Feijó2 - 1UFF, Medialab; 2PUC-RIO, ICAD Games; 3UFF, IC

An Open Source Architecture for Building Interactive Dramas
Vinícius M. Müller - DGiovanni Project

Analysis and Implementation of Local Subdivision Algorithms in the GPU
Gustavo Nunes, Rodrigo Braga, Alexandre Valdetaro, Alberto Raposo, Bruno Feijó - Pontifical Catholic University of Rio de Janeiro (PUC-Rio) - Department of Informatics

CALANGOS Level 4: The Environmental Influence on the Players' Strategy in a Simulation of the Ecological and Evolutionary Level of the Game
Venyton N. L. Izidoro1, Leandro N. de Castro1, Angelo C. Loula2, Charbel N. El-Hani2 - 1Universidade Presbiteriana Mackenzie, Programa de Pós-Graduação em Engenharia Elétrica - Laboratório de Computação Natural; 2Universidade Estadual de Feira de Santana, Laboratório de Sistemas Inteligentes e Cognitivos

Combining Metaheuristics and CSP Algorithms to solve Sudoku
Marlos C. Machado, Luiz Chaimowicz - Department of Computer Science, Federal University of Minas Gerais

Combining Reinforcement Learning with a Multi-Level Abstraction Method to Design a Powerful Game AI
Charles Madeira, Vincent Corruble - LIP6, Université Pierre et Marie Curie

Emotions in Business Game: Case Study in Desafio Sebrae
André R. de Bakker, Bernardo de M. Pacheco, Cláudio D'Ipolitto, Geraldo B. Xexéo, Jano M. de Souza - Universidade Federal do Rio de Janeiro (UFRJ), Programa de Engenharia de Sistemas e Computação - COPPE/UFRJ

Fluid Animation on Arbitrarily-Shaped Structured Grids
Vitor B. R. Barroso, Waldemar Celes - Tecgraf / PUC-Rio

GPU Pathfinding Optimization
Adônis Silva1, Fernando Rocha1, Artur Santos2, Geber Ramalho1, Veronica Teichrieb2 - 1Federal University of Pernambuco, Center of Informatics - CIn; 2Federal University of Pernambuco, Center of Informatics - CIn, Voxar Labs

Inclusive Games: a multimodal experience for blind players
Jean F. P. Cheiran, Luciana Nedel, Marcelo S. Pimenta - Instituto de Informática - INF, Universidade Federal do Rio Grande do Sul (UFRGS)

Intelligent Behavior Simulation Module for Software Process Elements
Rafael O. Chaves1, Walter A. Da L. Lobato2, Emanuel M. da C. Tavares2, Tales C. Miranda2, Sandro R. B. Oliveira2, Elói L. Favero1 - 1Postgraduate Program in Electrical Engineering – Instituto de Tecnologia, Universidade Federal do Pará (UFPA); 2Postgraduate Program in Computer Science – Instituto de Ciências Exatas e Naturais, Universidade Federal do Pará (UFPA)

Making Them Alive
Henry Braun1, Humberto Souto Júnior1, Julio C. S. Jacques Júnior1, Leandro L. Dihl1, Adriana Braun1, Soraia Raupp Musse1, Cláudio Rosito Jung2, Marcelo R. Thielo3, Renato Keshet4 - 1Pontifícia Universidade Católica do Rio Grande do Sul; 2Universidade Federal do Rio Grande do Sul; 3Hp Brazil; 4HP Israel

Methods and Processes Definitions for Multiplatform Social Network Games Development with Distributed Teams
Angela Peres1, Fernando Selleri1, Jamilson B. Antunes1, Fernanda Martins1, Kellyton Brito1,2, Rafael R. Wanderley1, Felipe Furtado1, Vinicius Garcia1, Silvio Meira1 - 1Federal University of Pernambuco (UFPE), Informatics Center (CIn); 2Federal Rural University of Pernambuco (UFRPE), Statistic and Informatics Department (DEINFO)

Minuano: a Fuzzy-Logic-Based Drama Manager
Marcio Ribeiro Justo, João Ricardo Bittencourt - Universidade do Vale do Rio dos Sinos (UNISINOS)

Multimodal, Multi-User and Adaptive Interaction for Interactive Storytelling Applications
Edirlei Soares de Lima1, Bruno Feijó1, Simone Barbosa1, Fabio Guilherme da Silva1, Antonio L. Furtado1, Cesar T. Pozzer2, Angelo E. M. Ciarlini3 - 1PUC-Rio, Departamento de Informática; 2UFSM, Departamento de Eletrônica e Computação; 3UNIRIO, Departamento de Informática Aplicada

Real Time Pathfinding with Genetic Algorithm
Alex Fernandes da V. Machado1, Ulysses O. Santos1, Higo Vale1, Rubens Gonçalvez1, Tiago Neves2, Luiz Satoru Ochi2, Esteban Walter Gonzalez Clua2 - 1Instituto Federal de Educação Tecnológica do Sudeste de Minas Gerais, Departamento de Computação; 2Universidade Federal Fluminense, Instituto de Computação

SDM - An Educational Game for Software Engineering
Troy C. Kohwalter, Esteban W. G. Clua, Leonardo G. P. Murta - Universidade Federal Fluminense, Instituto de Computação

SmartRabbit: A Mobile Exergame Using Geolocation
Diego R. Marins1, Marcelo de O. D. Justo1,2, Bernardo de A. M. Chaves2, Cláudio D'Ipolitto3, Geraldo B. Xexéo1,2 - 1Programa de Engenharia de Sistemas e Computação - COPPE/UFRJ; 2Departamento de Ciência da Computação – IM/UFRJ; 3COPPE/UFRJ Business Incubator

Supporting Characters in Interactive Storytelling
Ramon Limberger1, Cesar Tadeu Pozzer1, Bruno Feijó2, Edirlei Soares de Lima2 - 1Universidade Federal de Santa Maria; 2VisionLab, Dept. de Informática, CTC, PUC-Rio

The Usage of the Structural-Affect Theory of Stories for Narrative Generation
Alexandre C. de Albuquerque1, Cesar T. Pozzer1, Angelo E. M. Ciarlini2 - 1UFSM, Depto. de Eletrônica e Computação; 2UNIRIO, Depto. de Informática Aplicada

Turning Real-World Software Development into a Game
Erick Passos1, Danilo B. Medeiros2, Pedro A. S. Neto3, Esteban W. G. Clua4 - 1IFPI Lims; 2Infoway Sol. Inf.; 3UFPI; 4UFF Media Lab

Why not with the foot?
Erivaldo Xavier de Lima Filho, Mateus Bisotto Nunes, João Comba, Luciana Nedel - Instituto de Informática - INF, Universidade Federal do Rio Grande do Sul (UFRGS)


Short Papers

A Game for Teaching Children With disability in Reading and Writing in Portuguese using Voice Recognition and Kinect Sensor
Elton S. Sarmanho1, Ellton B. Sales1, Dionne M. Cavalcante1, Leonardo B. Marques2, Deisy S. das Graças2 - 1Federal University of Pará, Institute of Exact and Natural Sciences; 2Federal University of São Carlos, Study Laboratory of Human Behavior

A Rigid Body Physics Engine for Interactive Applications
Marco Santos Souza, Tiago de H. C. Nobrega, André Ferreira Bem Silva, Diego D. B. Carvalho, Aldo von Wangenheim - The Cyclops Group

A Survey of Game Accessibility
Flávio Coutinho1, Marcelle Silva2, Raquel Prates1, Luiz Chaimowicz1 - 1Universidade Federal de Minas Gerais, Departamento de Ciência da Computação; 2Universidade Federal de Minas Gerais, Departamento de Geografia

A Web Player for Ogre3D
Maylson Gonçalves, Leonardo de Aguiar, Werson Araújo, Jairo Oliveira - Waveit Technology

Adoção de Metodologias Ágeis para Produção de Jogos Sociais com Times Distribuídos
João E. Ambrósio Gomes, Dhiego A. de Oliveira Martins, Jamilson Batista Antunes, Lenin E. Abadié Otero, Vinicius Cardoso Garcia, Silvio Lemos Meira - Centro de Informática, Universidade Federal de Pernambuco (UFPE)

An Architecture for New Ways of Game User Interaction using Mobile Devices
Jose Ricardo da Silva Junior, Mateus Pelegrino, Mark Joselli, Evandro Mendonça, Esteban Clua - Federal Fluminense University

APIN+: A Framework to Create APIN Missions in High Level
Cleyton Aparecido Dim, Francisco Edson Lopes da Rocha - Federal University of Pará

Considerações para jogos de ação tipo plataforma com base nas experiências do desenvolvimento do jogo Contra Dengue
Paulo Fernando Pereira1,2, Rener Baffa da Silva1,2, Rodrigo Bareato1,2, Thiago Correa Camargo2,3, Thiago Jabur Bittar3,4, Elson Longo4 - 1IFSP; 2Aptor Software; 3USP, ICMC; 4UFG

Desenvolvendo Jogos Multiplataforma Para TV Interativa
Sônia Mayumi Kutiishi, André Dorte do Santos, Breno Augusto Cibin - Fundação CPqD - Centro de Pesquisa e Desenvolvimento em Telecomunicações

Desenvolvimento de Jogos Educacionais para o Ensino de Engenharia de Software
Thaiana Lima, Beatriz Pacheco, Rodrigo Santos, Cláudia Werner, Fernando Limoeiro - COPPE/UFRJ, Univ. Federal do Rio de Janeiro, Programa de Eng. de Sistemas e Computação

DroidTour: um Jogo Baseado em Localização para a Plataforma Android
Thiago S. Vilela, Luiz Chaimowicz, Fernando M. Q. Pereira - Departamento de Ciência da Computação, Universidade Federal de Minas Gerais

Dynamic Difficulty Balancing of Strategy Games through Player Adaptation using Top Culling
Alex Fernandes da V. Machado2, Cristiano Gomes Duarte1, Heudes Eduardo Rogério1, Lindomar Matos de Paulo1, Wenderson Cirilo Silva de Paula1, Esteban Walter Gonzalez Clua2, Timothy James Rogers3 - 1Instituto Federal de Educação, Ciência e Tecnologia do Sudeste de Minas Gerais - Campus Rio Pomba; 2Universidade Federal Fluminense; 3Florida International University

Efficient Use of In-Game Ray-Tracing Techniques
Thales Luis Rodrigues Sabino1, Paulo Andrade1, Lucas Grassano Lattari1, Esteban Clua1, Anselmo Montenegro1, Paulo Aristarco Pagliosa2 - 1Universidade Federal Fluminense; 2Universidade Federal do Mato Grosso do Sul

Evaluating the visibility algorithm of point-based graphics for real-time applications
Rodrigo Braga, Alexandre Valdetaro, Gustavo Nunes, Alberto Raposo, Bruno Feijó - Pontifical Catholic University of Rio de Janeiro (PUC-Rio) - Department of Informatics

Formalizando as regras de jogos eletrônicos usando a notação Z
Douglas Fonseca dos Santos1, Alvaro Gabriele Rodrigues2 - 1Fatec Carapicuíba, Caverna Digital USP; 2Fatec Carapicuíba

FutSita: Jogo Interativo de Pênaltis para o SBTVD
Renato Gabriel Barbosa Pereira, Ivonaldo Faustino Silva Junior, Fabrício Braga Soares de Carvalho, Mario Godoy Neto - Universidade Federal do Vale do São Francisco (UNIVASF), Campus Juazeiro

Gameka: Uma ferramenta de desenvolvimento de jogos para não programadores
Igor Augusto de Faria Costa, Alessandra Silva de Souza, Carla Denise Castanho - Universidade de Brasília

Games as Cinema: Improve the Game Development through Cinema Studies
Tiago L. A. Machado1, Geber L. Ramalho2, Carina F. Alves2 - 1CESAR - Centro de Estudos Avançados do Recife; 2UFPE - Universidade Federal de Pernambuco

Ganho de Performance e Economia de Largura de Banda com o uso do Tessellator
Gustavo Nunes, Rodrigo Braga, Alexandre Valdetaro, Alberto Raposo, Bruno Feijó - Pontíficia Universidade Católica do Rio de Janeiro - Departamento de Informática

Gear2D: um motor extensível de jogos baseado em componentes
Leonardo Guilherme, Carla Castanho, Rodrigo Bonifácio - Universidade de Brasília

Interdisciplinary Project for Teaching Digital Games by Logic Board Games
Vinícius G. de Mendonça1, Kelly C. Landolfi Bettio1, Artur Mittelbach1, Fabio V. Binder1, João Coelho Neto2, Andreia Malucelli1, Sheila Reinehr1 - 1Pontifical Catholic University of Paraná (PUCPR); 2Universidade Estadual do Norte do Paraná (UENP)

Jarena: experimenting a tool for teaching object-oriented programming concepts using Java, games and software agents
Fernando Bevilacqua, Andressa Sebben, Rafael Piccin Torchelsen - Universidade Federal da Fronteira Sul

Mapping a Path-Fiding Multiagent System based on FIPA Specification to GPU Archtectures
Luiz Guilherme Oliveira dos Santos1, Flavia Cristina Bernardini2, Esteban Walter Gonzales Clua1, Luís C. da Costa1, Erick Passos1 - 1MediaLab - UFF; 2Puro - UFF

Modelagem Ecológica para um Editor de Criaturas de um Jogo Educativo
Angelo C. Loula1, Jairo Henrique S. Calmon1, Leandro N. de Castro3, Charbel N. El-Hani2 - 1Universidade Estadual de Feira de Santana (UEFS); 2Universidade Federal da Bahia (UFBA), Instituto de Biologia; 3Universidade Presbiteriana Mackenzie, PPGEE

O Behaviour-Oriented Design e seu potencial para agentes em jogos digitais
André A. N. Alves, Vinicius D. O. Gardelli, Bruno A. Melo - Universidade Estadual de Campinas

O navegador como plataforma para jogos: Uma experiência extracurricular para desenvolvimento de software
Augusto Henriques, Marcus Vargas, Tássio Auad, Igor Knop - Centro de Ensino Superior de Juiz de Fora, Bacharelado em Sistemas de Informação

Planning with Dynamic Noise for Emergent Storytelling
David B. Carvalho, Erick B. Passos, Esteban G. Clua - Computer Science Institute, UFF - Federal Fluminense University

Processo de criação de um wrapper para utilização do Wii Remote em aplicativos Lua
Leandro Freire, Paulo Motta - Centro Universitário Carioca

Programação matemática aplicada à resolução de um jogo tipo quebra-cabeça
Renan S. Trindade1, Olinto C. B. de Araujo2, Guilherme Dhein2 - 1Curso de Ciência da Computação, Centro Universitário Franciscano; 2Colégio Técnico Industrial de Santa Maria (CTISM), Universidade Federal de Santa Maria

Projeto de um Jogo Educativo Multi-Agente Utilizando Tropos
Jéssyka Flavyanne Ferreira Vilela, Ricardo Argenton Ramos, Brauliro Gonçalves Leal - Universidade Federal do Vale do São Francisco, Colegiado de Engenharia da Computação

Realidade Aumentada aplicada a jogos de RPG de mesa
Guilherme Policicio Rey, Aline Kimy Miyazaki, Mauricio Marengoni - Centro Universitário Senac

Um método para geração de desvio de obstáculos em um jogo de corrida
Thiago Ribeiro de Azeredo, Pedro Sampaio Vieira, Ítalo de Oliveira Matias - Universidade Candido Mendes, Campos dos Goytacazes

Uma proposta para apresentar as técnicas de design patterns durante a disciplina de introdução a programação de jogos
Evandro Luquini, Andreia Machion, Silvia Farani, Fabio Brussolo, Alvaro Gabriele - Fatec Carapicuiba

User stories as actives for game development
Victor Schetinger, Cesar Souza, Lisandra Manzoni Fontoura, Cesar Tadeu Pozzer - Laboratório de Computação Aplicada, Universidade Federal de Santa Maria