Hello. Yes, it is quite slow. I used Delaunay triangulation to build the diagram, I’m not sure that it has the smallest complexity, but it is the simples one for me.
I've seen the code copies collections a lot, that might be it…
It is the reason, however I wanted not only draw the diagram as a lot of segments, but to build the polygons and for that I need all that collections. Maybe I will change the algorithm, that builds the diagrams. Thanks for your attention and comments)
Best regards, Natalia
On Aug 26, 2014, at 3:38 AM, Damien Pollet damien.pollet@gmail.com wrote:
Hi Natalia,
I've been playing with it today, and look at the pretty pixels it makes :D The points are generated by the poisson disc sampling algorithm described at http://bost.ocks.org/mike/algorithms/
However, see the result of the doit, in red… the time grows really quick with the number of nodes, which makes it impractical with large point sets (the 2 smaller sets are instant, the 3rd one quickly pops the progress bar, and the 4th takes a couple minutes). Wikipedia says the complexity should be around N log N, so that's strange ; I've seen the code copies collections a lot, that might be it… but it's too late for coding now :|
On 25 July 2014 19:12, Natalia Tymchuk natalia.tymchuk@unikernel.net wrote:
Thank you. Yes, I will.
Natalia
On Jul 25, 2014, at 5:36 PM, Alexandre Bergel alexandre.bergel@me.com wrote:
Impressive!!!!
Natalia, will you be at esug?
Alexandre
_,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel http://www.bergel.eu ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
On Jul 25, 2014, at 8:10 AM, Natalia Tymchuk natalia.tymchuk@unikernel.net wrote:
Hello.
I implemented Voronyj diagrams for Roassal. You can read about it here: http://natalia.tymchuk.me/RTVoronyjDiagram/ . I will be on vacation from Monday till Thursday, but it will be really cool if you can write me your opinion about this project and all your remarks.
Best regards, Natalia _______________________________________________ Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- Damien Pollet type less, do more [ | ] http://people.untyped.org/damien.pollet <Poisson + Voronyj.png>_______________________________________________ Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev