[GRASS-user] v.voronoi/v.delaunay

[Roberto Antolí­n]

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.