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.pol...@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.tymc...@unikernel.net> wrote: >> Thank you. >> Yes, I will. >> >> Natalia >> >> On Jul 25, 2014, at 5:36 PM, Alexandre Bergel <alexandre.ber...@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.tymc...@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-...@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-...@iam.unibe.ch > https://www.iam.unibe.ch/mailman/listinfo/moose-dev