{"id":4135,"date":"2025-03-19T21:21:26","date_gmt":"2025-03-19T21:21:26","guid":{"rendered":"https:\/\/www.goncalo.pt\/por\/?p=4135"},"modified":"2025-03-20T11:17:24","modified_gmt":"2025-03-20T11:17:24","slug":"2023-03-19-novo-sistema-de-manipulacao-de-tilesets-para-o-meu-game-engine-em-cpp","status":"publish","type":"post","link":"https:\/\/www.goncalo.pt\/por\/2025\/03\/19\/2023-03-19-novo-sistema-de-manipulacao-de-tilesets-para-o-meu-game-engine-em-cpp\/","title":{"rendered":"2023-03-19 – Novo Sistema de Manipula\u00e7\u00e3o de Tilesets para o meu Game Engine em C++\u2026"},"content":{"rendered":"\n

O passo seguinte que me ocorreu, foi criar sistemas de manipula\u00e7\u00e3o de tilesets, pois eu precisava de algo que me pudesse dividir uma imagem pr\u00e9-desenhada de um jogo, como o mapa do Batman the Movie da Ocean de 1989 (vers\u00e3o Amiga) que uso no n\u00edvel de testes do meu Game Engine, em v\u00e1rios tiles para usar nos jogos:<\/p>\n\n\n\n

\"2023-05-19
2023-05-19 – Novo Sistema de Manipula\u00e7\u00e3o de Tilesets para o meu Game Engine em C++…<\/figcaption><\/figure>\n\n\n\n

Acima podem ver v\u00e1rios exemplos de divis\u00e3o do mapa de tiles, o mapa do n\u00edvel ali\u00e1s, em v\u00e1rios tiles.<\/p>\n\n\n\n

Tudo come\u00e7a ao ser desenhado o 1\u00ba n\u00edvel do jogo Batman the Movie de 1989, da Ocean (vers\u00e3o Amiga):<\/p>\n\n\n\n

\"Batman
Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

Seria um desperd\u00edcio de espa\u00e7o guardar a imagem assim por inteiro, o que ocuparia uns 20 MB de tamanho.<\/p>\n\n\n\n

Por isso criei o software para dividir o mapa em tiles de qualquer tamanho, por exemplo de 32×32 p\u00edxeis, e eliminando os repetidos, para poupar espa\u00e7o:<\/p>\n\n\n\n

\"Unordered
Unordered tiles (32×32) from Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

<\/p>\n\n\n\n

Mas isto n\u00e3o \u00e9 o ideal, pois o ideal seria que os tiles mais pr\u00f3ximos (mais semelhantes), estivessem juntos, para facilitar a compress\u00e3o e ocuparmos assim menos mem\u00f3ria ao armazenar o tileset no jogo em si.<\/p>\n\n\n\n

Por isso na 2\u00aa imagem da imagem de topo, ou a seguinte abaixo, j\u00e1 podemos ver estes tiles ordenados, onde o meu software tentou manter os mais semelhantes juntos, de forma a que pudessem ser melhor comprimidos mais tarde pelo Game Engine e poupar assim espa\u00e7o no ficheiro bin\u00e1rio e na mem\u00f3ria:<\/p>\n\n\n\n

\"Tiles
Tiles (32×32) from Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

Como podem ver, os tiles semelhantes est\u00e3o mais pr\u00f3ximos, e isto facilita \u00e0 compress\u00e3o, o meu software trata de os juntar consoante sejam mais semelhantes uns aos outros, quer em formas quer em cores.<\/p>\n\n\n\n

Neste caso 32 p\u00edxeis \u00e9 bom, mas vou mostrar outros exemplos.<\/p>\n\n\n\n

Com 64 p\u00edxeis n\u00e3o teria sentido, pois perder-se-ia espa\u00e7o inutilmente:<\/p>\n\n\n\n

\"Tiles
Tiles (64×64) from Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

Acima h\u00e1 um enorme desperd\u00edcio de mem\u00f3ria, pois for\u00e7amos a que cada tile tenha 4 tiles de 32 p\u00edxeis, e por isso ficamos com um n\u00famero gigante de combina\u00e7\u00f5es de tiles, e em vez de termos tudo em 10 a 20 Kb, teremos algo de 150 KB, e com muito mais tiles.<\/p>\n\n\n\n

S\u00f3 o meti a t\u00edtulo de exemplo.<\/p>\n\n\n\n

Deixo um exemplo de como ficaria com 16 p\u00edxeis cada tile:<\/p>\n\n\n\n

\"Tiles
Tiles (16×16) from Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

Fica menos compreens\u00edvel, mas poupa-se espa\u00e7o pois notamos que os tiles de 32×32 p\u00edxeis, eram compostos por v\u00e1rios de 16×16 p\u00edxeis iguais, e conseguimos assim ter ainda menos tiles, que misturados, constroem os de 32×32 que usamos no jogo.<\/p>\n\n\n\n

Com isto poupa-se mem\u00f3ria e espa\u00e7o no disco.<\/p>\n\n\n\n

Vamos reduzir ainda mais para 8×4 p\u00edxeis:<\/p>\n\n\n\n

\"Tiles
Tiles (8×8) from Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

E para 4×4 p\u00edxeis:<\/p>\n\n\n\n

\"Tiles
Tiles (4×4) from Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

E ainda para 3×3 p\u00edxeis por cada tile:<\/p>\n\n\n\n

\"Tiles
Tiles (3×3) from Batman the Movie 1989 from Ocean (Amiga Version), First Level Map, used on my Cpp Game Engine…<\/figcaption><\/figure>\n\n\n\n

Vamos ver o tamanho que cada um ocupa:<\/p>\n\n\n\n

Vejamos quanto ocupa de disco cada um:<\/p>\n\n\n\n

\"2025-03-19
2025-03-19 – Espa\u00e7o ocupado no disco por tilesets de diferentes tamanhos, do primeiro n\u00edvel do jogo Batman the Movie 1989 (Amiga Version), da Ocean…<\/figcaption><\/figure>\n\n\n\n


Como podem ver, o de 64 p\u00edxeis \u00e9 um desperd\u00edcio, pois est\u00e1 a fazer combina\u00e7\u00f5es de v\u00e1rios tiles de 32×32 (os originais), o que faz gastar espa\u00e7o estupidamente.<\/p>\n\n\n\n

O de 32×32 p\u00edxeis original, ocupa 21 KB.<\/p>\n\n\n\n

O de 32×32 p\u00edxeis ordenado consoante a sua semelhan\u00e7a, j\u00e1 baixou para 16.6 KB, porque isso facilita os algoritmos de compress\u00e3o deflate usados pelo formato de compress\u00e3o PNG.<\/p>\n\n\n\n

O de 16×16 p\u00edxeis, j\u00e1 baixa para 14 KB, o de 8×8 p\u00edxeis para 12 KB.<\/p>\n\n\n\n

E o de 4×4 p\u00edxeis para 3 KB!!!<\/p>\n\n\n\n

Parece brutal n\u00e3o? Mas… Errado!<\/p>\n\n\n\n

Cuidado, pequeno demais \u00e9 mau, pois teremos um n\u00famero cada vez maior de tiles, e isso levar\u00e1 a que tenhamos \u00edndices enormes.<\/p>\n\n\n\n

Porque o de 4×4 p\u00edxeis faria com que o \u00edndice de tiles fosse t\u00e3o grande (pois o n\u00edvel de jogo teria um \u00edndice de tile por cada 3×3 p\u00edxeis do mapa), que apesar de a imagem ficar muito pequena, o \u00edndice seria gigante!<\/p>\n\n\n\n

O de 3×3 p\u00edxeis estranhamente fica maior, com 22 KB, e isto porque s\u00e3o tantas combina\u00e7\u00f5es diferentes, que o espa\u00e7o sobe, e o \u00edndice seria astronomicamente maior.<\/p>\n\n\n\n

Daqui s\u00f3 teria sentido usar entre 8×8 a 32×32, sendo talvez o melhor o de 16×16, se tivermos em conta os \u00edndices.<\/p>\n\n\n\n

Partilharei mais tarde algo sobre estes \u00edndices, hoje \u00e9 s\u00f3 para verem os meus algoritmos de elimina\u00e7\u00e3o de duplicados e ordena\u00e7\u00e3o de tiles consoante a sua semelhan\u00e7a.<\/p>\n\n\n\n

O meu pr\u00f3prio passo ser\u00e1 a constru\u00e7\u00e3o dos \u00edndices.<\/p>\n\n\n\n

Depois criar um algoritmo de compress\u00e3o s\u00f3 meu que comprima mais do que o deflate e outros usados por programas como os Zips.<\/p>\n\n\n\n

E mais tarde um formato de imagem meu que permita guardar as mesmas no meu Game Engine, com compress\u00f5es m\u00e1ximas.<\/p>\n\n\n\n

Mais tarde trago not\u00edcias sobre isto, tenho tido pouco tempo.<\/p>\n\n\n\n

Mas espero que tenham gostado desta nova etapa no meu Game Engine. \ud83d\ude42<\/p>\n\n\n\n

Qualquer d\u00favida j\u00e1 sabem que me podem apanhar (ocasionalmente) no meu LinkedIn.

At\u00e9 \u00e0 pr\u00f3xima!<\/p>\n\n\n\n

2025-03-19.<\/p>\n\n\n\n

Partilhado no dia seguinte (2024-05-20) no meu LinkedIn, em:
https:\/\/www.linkedin.com\/posts\/goncalopt_programming-cpp-gameengine-activity-7308444916836089858-bqvC<\/a><\/p>\n\n\n\n

Post seguinte associado ao meu Game Engine:<\/p>\n\n\n\n

(A ser colocado um dia).<\/p>\n\n\n\n

Post anterior associado ao meu Game Engine, neste caso \u00e0 redu\u00e7\u00e3o do uso de mem\u00f3ria pelo mesmo:<\/p>\n\n\n\n

\n
2025-02-27 – Redu\u00e7\u00e3o da mem\u00f3ria de 200 MB para 61 MB no n\u00edvel mais pesado de testes, no meu Game Engine em C++\u2026<\/a><\/blockquote>