Visão Enviado 2026

Doom Fire

Estudo do efeito de fogo do Doom com matriz de calor, paleta e vento — versão vetorizada

Stack Tecnológica

Python Pygame NumPy
Ver Código Voltar ao Bestiário

Doom Fire (Fogo Doom)

Estudo do efeito de fogo estilo Doom usando uma tabela de cores e uma simulação discreta de calor. A implementação foi feita como exercício: primeiro entendendo a “física” simplificada do fogo, depois adicionando dissipação e, por fim, o vento.

Não existe simulação de partículas ou fluidos: o fogo é apenas uma matriz de números inteiros sendo atualizada a cada frame.

Como funciona

O grid tem valores de 0 a 36, que representam a temperatura e são mapeados para uma cor no momento da renderização:

ÍndiceCor aproximadaEstado simulado
36BrancoFonte de calor infinita (base)
20 a 35Amarelo / laranjaCombustão ativa (corpo da chama)
1 a 19Vermelho / marromResfriamento e dissipação
0PretoFrio / vazio (topo da tela)

A cada frame, cada pixel recebe o valor do pixel diretamente abaixo dele, menos um decaimento aleatório:

Pixel_Atual = Pixel_Abaixo - Decaimento_Aleatório

O calor sobe, mas perde intensidade aleatoriamente conforme ganha altura. O vento não é físico: é um deslocamento horizontal da matriz, com vento constante (np.roll) e turbulência por linha para criar movimento orgânico.

Fluxo do frame

  1. Gera o decaimento aleatório.
  2. Calcula o novo calor a partir da linha de baixo.
  3. Aplica vento constante e turbulência.
  4. Converte índices em RGB pela paleta.
  5. Escala e desenha na janela.

Versão vetorizada

Após uma pergunta técnica sobre como simular os 3 segundos de fogo sem loops, o projeto ganhou uma implementação vetorizada:

  • Elimina os loops espaciais (100×100 pixels) com operações NumPy.
  • Reduz de O(T×H×W) loops em Python para O(T) iterações com operações em C.
  • Ganho de performance de aproximadamente 100× na geração dos frames.
  • O loop temporal permanece, por causa da dependência causal da propagação.

O estudo completo está em TECHNICAL_DEEP_DIVE.md, com análise Big-O, comparação entre abordagens, broadcasting avançado, trade-offs de memória e discussão sobre paralelização em GPU.

Há ainda a abstração Decay Matrix (PR #1), que troca equivalência física por equivalência perceptual e alcança 2.5× de speedup, documentada em decay_abstraction/DECAY_MATRIX_PROPOSAL.md.

Estrutura

ArquivoFunção
fire.pyGrid de calor, paleta e renderização
vectorizedvolumetricfire.pyVersão vetorizada com broadcasting NumPy
TECHNICAL_DEEP_DIVE.mdAnálise técnica de vetorização e otimização
decay_abstraction/Proposta e comparação da abstração Decay Matrix

Como rodar

Requisitos: Python 3, pygame, numpy e imageio (para salvar GIFs).

python fire.py
python vectorizedvolumetricfire.py

Comparação de performance da abstração Decay Matrix:

uv run decay_abstraction/compare_approaches.py

Parâmetros

  • LARGURA_FOGO — resolução horizontal; maior deixa o fogo mais detalhado, menor deixa mais pixelado e retrô.
  • ALTURA_FOGO — altura máxima da chama antes de ser cortada.
  • Fator de decay — maior deixa o fogo baixo e rápido; menor faz o fogo subir até o topo, em efeito pilar.
  • Paleta — define o estilo do fogo; trocá-la muda toda a aparência.

Controles

  • R — limpa o fogo (reinicia a tela).
  • Fechar a janela — encerra o programa.