Carregamento de mapas em games: Quadtree e Octatree (Octree)

Alexandre — Sun, 22 Nov 2009 00:57:13 +0000

Existe um grande problema na área de games que é o carregamento de mapas. Uma das soluções mais utilizadas é utilizar estruturas quadtrees para games 2D e octatrees para games 3D.

Quadtree é um tipo de estrutura na qual tem-se um nó raiz(quadrado maior) que se abre em 4 filhos, aonde cada filho será responsável por um quadrante do quadrado repesentado pelo nó pai.

De maneira análoga, o octatree é uma estrutura na qual se tem um nó raiz(cubo maior) que se abre em 8 filhos, aonde cada filho será responsável por um octante do cubo representado pelo nó pai.

Agora vamos aos exemplos práticos:

Para exemplificar o Quadtree, encontrei neste site um applet exemplificando o quadtree, o mesmo segue logo abaixo. Para adicionar pontos na estrutura, clique no quadrado, para visualizar a estrutura da árvore clique em show tree.

Your browser does not support Java, so nothing is displayed.

Para exemplificar uma octree, não encontrei nenhum applet, mas encontrei uma outra estrutura de dados para mapas 3D: BSP. Para usar o exemplo abaixo, basta utilizar o primeiro quadrado. Dentro dele, para desenhar uma parede no mapa, clique e arraste com o botão direito. Para mover a camera clique com o botão esquerdo no ponto vermelho e arraste. Os demais campos são representações do mapa.

Your browser does not support Java, so nothing is displayed.

Nesta sexta-feira(20/11/2009) tentamos implementar árvores quadtree.

Eu fiz um exemplo em C# e com XNA:
- Codigo-Fonte (necessita do XNA framework 3.1 e Visual Studio C# 2008)
- Executavel (necessita do XNA 3.1 Redistributable e .NET 3.5)
Ian Liu juntamente com o Fenando Lucchesi implementaram em Python com Pygame
- Código-Fonte (necessita do Pyhon e do Pygame)

Espero que tenham gostado, qualquer dúvida, entre em contato.

Compilando o Ogre3D a partir do SVN

Alexandre — Mon, 02 Nov 2009 14:51:27 +0000

Para nosso desenvolvimento de games, utilizaremos a versão mais atual do Ogre, e para tal, precisaremos compilar o Ogre3D a partir do seu repositório SVN.

(Este passo-a-passo é voltado para os usuários windows)

Para tanto, utilizaremos:

Um programa que vai sincronizar os arquivos-fonte do Ogre3D:
- Tortoise SVN: http://tortoisesvn.net/downloads
- Baixe e instale para sua arquitetura (32bits ou 64bits)
Os arquivos-fonte do SVN do Ogre3D, para tanto:
- Precisaremos fazer svn-checkout de https://svn.ogre3d.org/svnroot/ogre/trunk
- Logo abaixo explicarei melhor em qual pasta colocar, e outros detalhes: não faça agora.
- Caso esteja com duvidas de como proceder nesse passo, veja o tutorial de como utilizar SVN.
Precisamos das dependências do Ogre (Eihort), tais como tinyxml, ois, e outras. Baixe a mais atual:
- Ogre Dependencies: http://www.ogre3d.org/download/source ou http://sourceforge.net/projects/ogre/files/ (VS C++ 2008)
- Apenas baixe o zip.
Precisaremos de uma biblioteca de Threads, a utilizada é a Boost.
- BoostPRO: http://www.boostpro.com/download
- Baixe e instale.cmake
- Ao instalar esse daqui, selecione a opção BoostDateTime e BoostThreads além das normais para o VS C++ 2008. Opcionalmente, instale as bibliotecas de threads que desejar.
Os binários do Directx para desenvolvedores
- DirectXSDK: http://msdn.microsoft.com/en-us/directx/aa937788.aspx
- Baixe e instale caso queira utilizar o renderizador para Directx (Pode-se utilizar apenas no OpenGL, se quiser).
Precisamos de um compilador:
- Visual Studio (Express C++ ou Professional): http://www.microsoft.com/Express/VC/
- Baixe e instale.
Precisaremos de um programa que configure nossas variáveis de compilação:
- Cmake: http://www.cmake.org/
- Baixe e instale.
Opcionalmente instale:
- POCO framework http://pocoproject.org/
- tbb: Threading Building Blocks http://www.threadingbuildingblocks.org/
- Doxygen: Tool for building API documentation http://doxygen.org
- CppUnit: Library for performing unit tests http://cppunit.sourceforge.net

Após esse processo de baixar programas, e instalar coisas, faça o seguinte processo, sugerido pelo http://blog.tidalware.com/2009/08/building-ogre-trunk-1-7/ (tomei liberdade de alterar para nosso padrão):

Crie a pasta: “C:\OgreSVN” e faça um checkout de https://svn.ogre3d.org/svnroot/ogre/trunk nessa pasta;
Descompacte as duas pastas do “Ogre Dependencies”: Dependencies e Samples para a a pasta “C:\OgreSVN”, meclando o conteúdo das mesmas se necessário;
Execute o CMake-Gui (deve estar na seu botão iniciar). Preencha “Where is the source code:” com “C:/OgreSVN” e “Where to build the binaries” com “C:/OgreSVN/build”;
Clique em “Configure” e selecione o seu compilador (no nosso caso, será o Visual Studio 9 2008);
Aparecerá uma lista de opções e flags, eu prefiro desabilitar o BUILD_RENDESYSTEM_D3D10, pois não possuo, gosto de habilitar a flagOGRE_BUILD_COMPONENT_RTSHADERSYSTEM. Caso tenha instalado a biblioteca Boost, habilite a flag OGRE_USE_BOOST;
Clique novamente em “Configure”, e depois em “Generate”;

Caso tenha seguido feito tudo assim como falei, dentro da pasta “C:\OgreSVN\build” teremos o arquivo “OGRE.sln”. Abra ele e compile as versões “debug” e “release”, para modificar o modo de compilação, clique com o botão direito em algum projeto, depois em “Property”, depois no botão “Configuration Manager, mude o “Active Solution”.

Se tiver alguma dúvida, pergunte!

Para nosso desenvolvimento de games, utilizaremos a versão mais atual do Ogre, e para tal, precisaremos compilar o Ogre3D a partir do seu repositório SVN.

Para tanto, utilizaremos:

· Um programa que vai sincronizar os arquivos-fonte do Ogre3D:

o Tortoise SVN: http://tortoisesvn.net/downloads

o Baixe e instale para sua arquitetura (32bits ou 64bits)

· Os arquivos-fonte do SVN do Ogre3D, para tanto:

o Precisaremos fazer svn-checkout de https://svn.ogre3d.org/svnroot/ogre/trunk

o Logo abaixo explicarei melhor em qual pasta colocar, e outros detalhes: não faça agora.

o Caso esteja com duvidas de como proceder nesse passo, veja o tutorial de como utilizar SVN.

· Precisamos das dependências do Ogre, tais como tinyxml, ois, e outras. Baixe a mais atual:

o Ogre Dependencies: http://www.ogre3d.org/download/source ou http://sourceforge.net/projects/ogre/files/ (VS C++ 2008)

o Apenas baixe o zip.

· Precisaremos de uma biblioteca de Threads, a utilizada é a Boost.

o BoostPRO: http://www.boostpro.com/download

o Baixe e instale.

o Ao instalar esse daqui, selecione a opção BosstDateTime e BoostThreads além das normais para o VS C++ 2008. Opcionalmente, instale as bibliotecas de threads que desejar.

· Os binários do Directx para desenvolvedores:

o DirectXSDK: http://msdn.microsoft.com/en-us/directx/aa937788.aspx

o Baixe e instale caso queira utilizar o renderizador para Directx (Pode-se utilizar apenas no OpenGL, se quiser).

· Precisamos de um compilador:

o Visual Studio (Express C++ ou Professional): http://www.microsoft.com/Express/VC/

o Baixe e instale.

· Precisaremos de um programa que configure nossas variáveis de compilação:

o Cmake: http://www.cmake.org/

o Baixe e instale.

· Opcionalmente instale:

o POCO framework http://pocoproject.org/

o tbb: Threading Building Blocks http://www.threadingbuildingblocks.org/

o Doxygen: Tool for building API documentation http://doxygen.org

o CppUnit: Library for performing unit tests http://cppunit.sourceforge.net

1. Crie a pasta: “C:\OgreSVN” e faça um checkout de https://svn.ogre3d.org/svnroot/ogre/trunk nessa pasta;

2. Descompacte as duas pastas do “Ogre Dependencies”: Dependencies e Samples para a a pasta “C:\OgreSVN”, meclando o conteúdo das mesmas se necessário;

3. Execute o CMake-Gui (deve estar na seu botão iniciar). Preencha “Where is the source code:” com “C:/OgreSVN” e “Where to build the binaries” com “C:/OgreSVN/build”;

4. Clique em “Configure” e selecione o seu compilador (no nosso caso, será o Visual Studio 9 2008);

5. Aparecerá uma lista de opções e flags, eu prefiro desabilitar o BUILD_RENDESYSTEM_D3D10, pois não possuo, gosto de habilitar a flagOGRE_BUILD_COMPONENT_RTSHADERSYSTEM. Caso tenha instalado a biblioteca Boost, habilite a flag OGRE_USE_BOOST;

6. Clique novamente em “Configure”, e depois em “Generate”;

Musicor

Alexandre — Wed, 02 Sep 2009 13:24:25 +0000

Clique aqui para assistir o vídeo inserido.

Tenho o prazer de anunciar o primeiro beta do Musicor. Este vídeo mostra o GamePlay do jogo.

Musicor é um jogo com inspiração em Guitar Hero, Fretz on Fire, Rock Band e outros games baseados em musica e sincronia de movimentos. No musicor, o jogador terá uma experiência única na qual associará cores à notas musicais, tendo dessa maneira, uma gostosa sinestesia.

Nesta primeira versão beta, o jogador terá apenas uma música para tocar, porém as seguintes virão mais recheadas, abrangendo outros estilos e rimos.

Para baixar, temos as seguintes opções:

WebInstall (zip)
WebInstall (exe)
Instalação Offline (zip)
Instalação Offline (exe)
Ou então visite: http://tolstenko.net/Games/Musicor/ para ver as versões anteriores

Integrantes:
Alexandre Tolstenko, programador de motor de jogo e designer de conceito
Bruno Aguiar de Melo, produtor e programador
Mauro Cardoso Lopes, programador
Shirley Paz, arte gráfica
Thiago Santiago, programador do jogo e programador do motor de áudio

Espero que gostem. Postem seus comentários.

Tolstenko » c#

Carregamento de mapas em games: Quadtree e Octatree (Octree)

Compilando o Ogre3D a partir do SVN

Musicor