Hi all,
After the Summer of Code, could somebody tell me which is the point of v.voronoi? I think it was one of the projects, wasn't it?. I've tried to run the develbranch_6 version of v.delaunay with 400K points and I have had to kill the process after it was no memory left.
Many thanks in advance,
Roberto.
Hi,
2008/8/29 Roberto Antolín <rantolin.geo@gmail.com>:
After the Summer of Code, could somebody tell me which is the point of
v.voronoi? I think it was one of the projects, wasn't it?. I've tried to run
the develbranch_6 version of v.delaunay with 400K points and I have had to
kill the process after it was no memory left.
Google SoC's v.voronoi is not currently in trunk or develbranch_6, see
grass-addons. It will be added to trunk after code revision - I guess.
http://trac.osgeo.org/grass/browser/grass-addons/vector/voronoi/demo
I am not sure in which stage the development is...
Martin
--
Martin Landa <landa.martin gmail.com> * http://gama.fsv.cvut.cz/~landa *
On Fri, 29 Aug 2008, Martin Landa wrote:
Hi,
2008/8/29 Roberto Antolín <rantolin.geo@gmail.com>:
After the Summer of Code, could somebody tell me which is the point of
v.voronoi? I think it was one of the projects, wasn't it?. I've tried to run
the develbranch_6 version of v.delaunay with 400K points and I have had to
kill the process after it was no memory left.Google SoC's v.voronoi is not currently in trunk or develbranch_6, see
grass-addons. It will be added to trunk after code revision - I guess.http://trac.osgeo.org/grass/browser/grass-addons/vector/voronoi/demo
I am not sure in which stage the development is...
I think I will delete the demo code from grass-addons shortly as the new v.delaunay2 is now in grass-addons at http://trac.osgeo.org/grass/browser/grass-addons/vector/v.delaunay2 and ready for testing. Martin Pavlovsky, the SoC student working on this (Cc to him if he has more comments to add...) decided to implement v.voronoi2 using a separate algorithm to v.delaunay2 (Fortune Sweepline rather than quad-edge Guibas-Stolfi). This will give improved performance but is kind of an extension to SoC; he is currently working on it and it will be ready in a few weeks. (The original SoC plan was to use almost the same algorithm for the two modules.) But yes, v.delaunay2 is now (since yesterday) in grass-addons and ready for testing.
Paul
Hi all,
Paul Kelly escribió:
I think I will delete the demo code from grass-addons shortly as the new v.delaunay2 is now in grass-addons at http://trac.osgeo.org/grass/browser/grass-addons/vector/v.delaunay2 and ready for testing. Martin Pavlovsky, the SoC student working on this (Cc to him if he has more comments to add...) decided to implement v.voronoi2 using a separate algorithm to v.delaunay2 (Fortune Sweepline rather than quad-edge Guibas-Stolfi). This will give improved performance but is kind of an extension to SoC; he is currently working on it and it will be ready in a few weeks. (The original SoC plan was to use almost the same algorithm for the two modules.) But yes, v.delaunay2 is now (since yesterday) in grass-addons and ready for testing.
Awesome!! I've just done a little test with v.delaunay2 from grass-addons and it works perfectly well and very fast too. It can be a very worthy command to be used with LiDAR datasets.
Thanks a lot you both, Martin and Paul,
Roberto.