Do you have any interesting ideas for other projects on top of your head? I struggle a bit to actually use it in a useful way.
That is awesome, do it :)
Not sure how to put this, but referencing the collection of artistic imagery upthread - it's so easy to get things that look like perspective and geometrical figures with Voronoi diagrams, as well as the similarity to hallucinogenic noise, that I suspect the brain uses something similar for the sake of efficient image decomposition.
It's often interesting to set good sense aside temporarily and apply a tool or technique to things they shouldn't be used for. Since the game Doom is often used as a sort of 'Hello World' for quirky renderers like ASCII graphics, what if you rendered the viewpoint as a Voronoi diagram and (ab)used distance as an input to one of the parameters in your algorithm?
Meantime, here's a nice little paper on applying Voronoi diagrams to audio manipulation, which was where I first encountered them: http://www.audiomulch.com/downloads/articles/Metasurface_nim...