trop bien le blog

twitter c’est cool…

sakri nous a pondu un savoureux petit algorithme de marching squares qui est le petit frère des marching cubes et qui sert à détourer (vectoriser) des formes dans une image rasterizée.

dans les commentaires, Alan Shaw fait allusion à Potrace et son portage en AS3 : PotrAS qui fait partie de l’incroyable mais vrai Spark project.

Après je laisse un commentaire en disant que ce serait trop fastoche de refaire pareil mais en envoyant cher du pâté en batchant la vectorisation des patchs de couleur. Sachant que le plus dur c’est quand même l’algo de détourage.

donc ce que j’ai fait c’est juste une passe de component labelling et une boucle de vectorisation des composants couleur.

dans mon commentaire chez sakri, j’ai metionné un algo de généralisation de lignes créé par Andreas Weber et qui se trouve ici

car si les formes détectées par les marching squares sont exactes, elles sont vraiment lourdes à redessiner (puisque chaque pixel est représenté) et surtout elles sont vilaines (crénelées). j’ai rajouté à la suite de lavectorisation la possibilité de simplifier le trajet. le résultat est beaucoup plus léger ( environ 10% de la forme originale! ) mais il croute sévère…
que faire ?

Comme j’avais déjà fait une méthode de lissage pour assouplir un ensemble de points donc je l’ai rajouté au moment du rendu et ça déchire!

voila le déroulement de l’action:

et une démo de la marche du train:

cochez la case smooth render pour voir le résultat lissé

voilà 2, 3 sorties:

une vectorisation sans perte

avec des formes simplifiées

et le rendu assoupli
2, 3 autres ici

et les classes + fla (CS4 à cause des Vector.<T>…)

C’est plutôt convaincant j’ai essayé de faire simple: on a un objet VectorShape qui est un dataHolder et une classe Vectorize.
on peut faire beaucoup mieux en particulier dans la méthode Vectorize.process() :

• il y a d’énormes problèmes de traitement de la couleur des plages qui disparaissent -> à fixer
• j’ai fait une seule méthode pour traiter tous les composants -> ce serait bien de faire une séquence récursive et non bloquante
• je simplifie les formes pendant l’extraction -> ça pourrait être fait plus tard, peut être dans la classe VectorShape
• insérer la méthode de lissage dans la classe Vectorize
• résoudre le problème de Z-sorting/superposition ou bien agrandir les régions pour ne pas laisser de blanc
• et bien sûr optimiser, toujours…

limites:

• rendu pourrave sur les images détaillées( photos )
• rendu pourrave sur les images couleur (trop segmentées)
• grosse charge CPU mais ça pourrait changer

perspectives:

• 2D des joulis dessins à partir d’images aplaties
• de grands rendus à partir de petites images
• 2D physics : come on obtient des formes vectorisées, optimisées qui plus est on pourrait les inclure dans un moteur physoque genre Box2D !
• 3D : sakri s’acharne à extruder des formes, il est suffisament près du but pour considérer que c’est fait.
• pour le reste, n’importe quel DA t’en parlera mieux que moi ^^

et j’allais oublier: ça existait déja vectormagic (je peux pas blairer les softs qui ont le mot ‘magic’ dedans …)
ou bien raven l’éditeur de dessins vectoriels de la suite aviary

je parlais de Twitter, en fait les différentses étapes ont été diffusées via twitpic, et twitter et au final c’est Philippe Elsass qui twittait : ‘La vectorisation lissée est très pro - me rappelle feu-Streamline’
… streamline en flash quoi !
amusez vous bien

nicoptere Flash-AS3, Imagerie, géométrie as3, bitmapData, flash, vecteur, vectorisation, vectoriser