Nous présentons un algorithme rapide et efficace de colorisation semi-automatique de dessins au trait (de type bande dessinée), basé sur deux étapes principales: 1. L'analyse de la géométrie locale des traits de dessin et leur fermeture éventuelle par des splines/segments, et 2. la colorisation rapide par le remplissage de régions connexes avec des couleurs aléatoires, ou par l'extrapolation de marqueurs colorés placés par l'utilisateur. Notre méthode génère des colorisations en aplats de qualité équivalente aux méthodes de l'état de l'art, tout en proposant une complexité algorithmique très réduite, ce qui se traduit par une interactivité accrue de l'outil pour l'utilisateur.