Voronoi and vectors. December 17, 2008 at 5:39 pm
Gee, look what Vector does to Voronoi!
…yesterday I´ve rewritten my Voronoi Classes and updated them with various new Flash10 methods. My basic thought was, to speed up my entire processor so that it can manage and display more points and run even a bit faster than my former one. But hell yeah… now it actually runs up to 5 times faster than before. Without applying any filters or the like, I nearly get ~98fps of available 100fps maximum. Even if I add some filters upon the structure, it performs by having ~57fps. Only when I plug another shader thereon, the whole setup gets ruptured (~17fps).
Launch (skip between the render-modes via mouse click)
The essence behind this sharp acceleration wasn´t voodoo at all, but a strict usage of vectors instead of arrays. He´s telling tall stories you might say! So to proof I´m not fibbing I updated my former voronoi image processor, and now it runs faster/-smoother, and can manage twice as many points as before.
Launch (compare with former version)
So this upgrade definitively was worthwile!
excellent work (as always)
indeed really impressive =)
keep it up !
Incredible work and performance. I got interested in Delaunay triangulation and Voronoi diagrams some time ago too but mine are far from being as efficient as yours is.
May be you could tell what type of algorithm you used? Fortune’s algorithm? Mine so far is incremental and barely satisfactory in performance.
[…] images with actionscript - I used a very brute-force code. Not like for instance Frank’s voronoi processor, mine is so far more like 1/15 fps […]