J'ai implémenté un pavage pour créer les atlas de textures dans FreedroidRPG. Après m'être dit "ohlàlà c'est NP donc ça va être difficile", je me suis rendu que c'est en fait très simple d'obtenir un pavage pas trop mauvais, et avec une performance décente. Il ne faut pas se laisser impressionner par la théorie. :)
[^] # Re: NP Complet
Posté par ahuillet . En réponse au journal Naissance du projet nanim. Évalué à 3.
J'ai implémenté un pavage pour créer les atlas de textures dans FreedroidRPG. Après m'être dit "ohlàlà c'est NP donc ça va être difficile", je me suis rendu que c'est en fait très simple d'obtenir un pavage pas trop mauvais, et avec une performance décente. Il ne faut pas se laisser impressionner par la théorie. :)
(Pour ceux que ça intéresse : http://freedroid.git.sourceforge.net/git/gitweb.cgi?p=freedroid/freedroid;a=blob;f=gluem/make_atlas.c )