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