2009 VIII Brazilian Symposium
on Games and Digital
Entertainment
(SBGAMES 2009)
Rio de Janeiro, Brazil
8-10 October 2009
IEEE Catalog Number:
ISBN:
CFP0928J-PRT
978-1-4244-6010-6
VIII Brazilian Symposium
on Games and Digital
Entertainment
SBGAMES 2009
Table of Contents
Message from General Chairs .....................................................................................................................vi
Message from Program Chairs ..................................................................................................................vii
Program Committee........................................................................................................................................viii
Reviewers.................................................................................................................................................................ix
SBGAMES 2009
Prototyping Games for Training and Education in Second Life: Time2Play and TREG ..............................................1
Katia Canepa Vega, Andreia Pereira, Gustavo Robichez de Carvalho, Alberto Raposo,
and Hugo Fuks
A Novel Algorithm to Verify the Solution of Geometric Puzzle Games .......................................................................9
Manoel Siqueira Júnior, Rafael Machado Alves, Esteban Walter Gonzalez Clua,
Erick Baptista Passos, Clayton Reis da Silva, Anselmo Antunes Montenegro,
and Júlio Cesar Oliveira
A Fine Granularity Load Balancing Technique for MMOG Servers Using a KD-Tree
to Partition the Space ....................................................................................................................................................17
Carlos Eduardo Benevides Bezerra, João Luiz Dihl Comba,
and Cláudio Fernando Resin Geyer
Automatic Sprite Shading .............................................................................................................................................27
Djalma Bandeira and Marcelo Walter
GPU Based Fluid Animation over Elastic Surface Models ..........................................................................................32
Bruno Barcellos S. Coutinho, Gilson Antonio Giraldi, and Antonio L. Apolinario Jr.
Support Vector Machines for Cinematography Real-Time Camera Control
in Storytelling Environments ........................................................................................................................................44
Edirlei E. Soares de Lima, Cesar T. Pozzer, Marcos C. d’Ornellas,
Angelo E.M. Ciarlini, Bruno Feijó, and Antonio L. Furtado
trAIns: An Artificial Inteligence for OpenTTD ............................................................................................................52
Luis Henrique Oliveira Rios and Luiz Chaimowicz
LLL
Design and Implementation of a Flexible Hand Gesture Command Interface for Games
Based on Computer Vision ...........................................................................................................................................64
Joao Luiz Bernardes Jr., Ricardo Nakamura, and Romero Tori
An Open-Source Framework for Air Guitar Games ....................................................................................................74
Lucas Silva Figueiredo, João Marcelo Xavier Natario Teixeira,
Aline Silveira Cavalcanti, Veronica Teichrieb, and Judith Kelner
A Generative Programming Approach for Game Development ..................................................................................83
Victor Travassos Sarinho and Antônio Lopes Apolinário
A Serious Game for Exploring and Training in Participatory Management of National
Parks for Biodiversity Conservation: Design and Experience .....................................................................................93
Eurico Vasconcelos, Carlos Lucena, Gustavo Melo, Marta Irving, Jean-Pierre Briot,
Vinícius Sebba, and Alessandro Sordoni
GPU Accelerated Path-Planning for Multi-agents in Virtual Environments ..............................................................101
Leonardo G. Fischer, Renato Silveira, and Luciana Nedel
Charack: Tool for Real-Time Generation of Pseudo-Infinite Virtual Worlds for 3D
Games .........................................................................................................................................................................111
Fernando Bevilacqua, Cesar Tadeu Pozzer, and Marcos Cordeiro d'Ornellas
A Neighborhood Grid Data Structure for Massive 3D Crowd Simulation on GPU ..................................................121
Mark Joselli, Erick Baptista Passos, Marcelo Zamith, Esteban Clua,
Anselmo Montenegro, and Bruno Feijó
GpuWars: Design and Implementation of a GPGPU Game .......................................................................................132
Mark Joselli and Esteban Clua
gRmobile: A Framework for Touch and Accelerometer Gesture Recognition
for Mobile Games .......................................................................................................................................................141
Mark Joselli and Esteban Clua
OpenMoCap: An Open Source Software for Optical Motion Capture .......................................................................151
David Lunardi Flam, Daniel Pacheco de Queiroz,
Thatyene Louise Alves de Souza Ramos, Arnaldo de Albuquerque Araújo,
and João Victor Boechat Gomide
Ginga Game: A Framework for Game Development for the Interactive Digital
Television ...................................................................................................................................................................162
Diego Cordeiro Barboza and Esteban Walter Gonzales Clua
A Novel Multithreaded Rendering System Based on a Deferred Approach ..............................................................168
Jorge Alejandro Lorenzon and Esteban Walter Gonzalez Clua
Hierarchical PNF Networks - A Temporal Model of Events for the Representation
and Dramatization of Storytelling ..............................................................................................................................175
Erick Baptista Passos, Anselmo Antunes Montenegro, Esteban Walter Gonzalez Clua,
Cesar Tadeu Pozzer, and Flávio Soares Silva
Procedural Hair Generation ........................................................................................................................................185
Vinícius Jurinic Cassol, Fernando Pinho Marson, and Soraia Raupp Musse
An Integrated Development Model for Character-Based Games ...............................................................................191
Marconi E. Madruga Filho, Allan J.S. Souza, Patrícia C.A.R. Tedesco,
Danielle R.D. Silva, and Geber L. Ramalho
Lv
A Model for Interactive TV Storytelling ....................................................................................................................197
Marcelo de Melo Camanho, Angelo Ernani Maia Ciarlini, Antonio Luz Furtado,
Bruno Feijó, and Cesar Tadeu Pozzer
VhCVE: A Collaborative Virtual Environment Including Facial Animation
and Computer Vision ..................................................................................................................................................207
Henry Braun, Rafael Hocevar, Rossana B. Queiroz, Marcelo Cohen,
Juliano Lucas Moreira, Julio C. Jacques Júnior, Adriana Braun, Soraia R. Musse,
and Ramini Samadani
Development of Games for SET-TOP-BOXES with Brazilian’s Middleware
GINGA-NCL ..............................................................................................................................................................214
Aderbal Nunes da Silva Junior, Antonio Carlos Silva Souza,
and Luiz Cláudio Machado dos Santos
Author Index ......................................................................................................................................................220
v