A Carranca Chifruda do Coisa-ruim está quase aparecendo! Usei o método do winding number para fazer o painter's algorithm, e melhorou bastante (mas parece que ele não gostou da estrela no E1M5. O ruim de algoritmo geométrico é que sempre tem quinhentos casos especiais para tratar).

Agora falta aprender como mover as coordanadas da textura dentro do svg para alinhar a figura. Note que todas as texturas de chão do Doom são 64x64, para fazer um desenho mais complexo de 128x128 eles alinharam quatro polígonos.

Para testar:

http://www.ilafox.com.br/doom/doom.html