GET STARTED

GET INVOLVED

Authorization Required

Not a member? Register Now

Does anyone know of an implementation in CUDA of a 3D Voronoi Diagram? If its a Delaunay diagram I will be happy to. As always, I do not want to reinvent the wheel (that is not funny at all ;) ).

I've been looking through some papers in the area and I found some, very nice, approaches but I am not sure they can be implemented properly -maximum performance- over CUDA (to many cases to be able to assure that every thread in one warp is executing the same instruction).

If anyone has any information or reference it will be actually very appreciated, it's estrange that if so paper or program exists is not already into the Nvidia database since this is a very popular algorithm.

Thanks!

Does anyone know of an implementation in CUDA of a 3D Voronoi Diagram? If its a Delaunay diagram I will be happy to. As always, I do not want to reinvent the wheel (that is not funny at all ;) ).

I've been looking through some papers in the area and I found some, very nice, approaches but I am not sure they can be implemented properly -maximum performance- over CUDA (to many cases to be able to assure that every thread in one warp is executing the same instruction).

If anyone has any information or reference it will be actually very appreciated, it's estrange that if so paper or program exists is not already into the Nvidia database since this is a very popular algorithm.

Thanks!

It was fast though (about 100-120x faster than a dual-core CPU imlpementation on a GF 8800). Tell me if you're interested.

It was fast though (about 100-120x faster than a dual-core CPU imlpementation on a GF 8800). Tell me if you're interested.

The lack of answers mean that there is not such thing or that people just doesn't care? hehe

Thanks!!!!!!

The lack of answers mean that there is not such thing or that people just doesn't care? hehe

Thanks!!!!!!

Does anyone know who Igor is, or where I can find information on that Workshop?

Thanks!

Workshop on Parallel Processing - GVSU?Does anyone know who Igor is, or where I can find information on that Workshop?

Thanks!

[url="http://www.comp.nus.edu.sg/~tants/jfa/i3d06.pdf"]http://www.comp.nus.edu.sg/~tants/jfa/i3d06.pdf[/url]

Here is a parallel distance transform:

[url="http://wwwcg.in.tum.de/Research/data/Publications/visapp09.pdf"]http://wwwcg.in.tum.de/Research/data/Publi...ns/visapp09.pdf[/url]

http://www.comp.nus.edu.sg/~tants/jfa/i3d06.pdf

Here is a parallel distance transform:

http://wwwcg.in.tum.de/Research/data/Publi...ns/visapp09.pdf

At my university do not have the paper version (1988!!) or access to the electronic content. Had anyone read it? Does anyone if this can be implemented in CUDA? (the DeWall algorithm is not very suitable for example).

Thanks!

A divide-and-conquer algorithm for computing 4-dimensional convex hullsat (http://www.springerlink.com/content/f876w08k2g063614/).At my university do not have the paper version (1988!!) or access to the electronic content. Had anyone read it? Does anyone if this can be implemented in CUDA? (the DeWall algorithm is not very suitable for example).

Thanks!

I was wondering whether you have eventually come across an implementation in CUDA of a 3D Voronoi Diagram or a Delaunay Triangulation algorithm?

That would really be helpful for me...

Thanks.

I was wondering whether you have eventually come across an implementation in CUDA of a 3D Voronoi Diagram or a Delaunay Triangulation algorithm?

That would really be helpful for me...

Thanks.

Not yet, I am working myself in doing one... is not a small or easy project because I think is doable... (I can only invest my "free" time on it).

Sorry, wish I could be more helpful (really).

[quote name='ClaudiaS' post='1010003' date='Mar 1 2010, 04:08 AM']Hi,

I was wondering whether you have eventually come across an implementation in CUDA of a 3D Voronoi Diagram or a Delaunay Triangulation algorithm?

That would really be helpful for me...

Thanks.[/quote]

Not yet, I am working myself in doing one... is not a small or easy project because I think is doable... (I can only invest my "free" time on it).

Sorry, wish I could be more helpful (really).

[quote name='ClaudiaS' post='1010003' date='Mar 1 2010, 04:08 AM']Hi,

That would really be helpful for me...

Thanks.

thanks! I guess I too will have to work on it myself then.

[quote name='fcsc' post='1010159' date='Mar 1 2010, 05:16 PM']Hey,

Not yet, I am working myself in doing one... is not a small or easy project because I think is doable... (I can only invest my "free" time on it).

Sorry, wish I could be more helpful (really).[/quote]

thanks! I guess I too will have to work on it myself then.

[quote name='fcsc' post='1010159' date='Mar 1 2010, 05:16 PM']Hey,

Sorry, wish I could be more helpful (really).

thanks! I guess I too will have to work on it myself then.[/quote]

Hello,

I am about to start working on the same subject. Does anybody make any progress on this problem?

thanks

thanks! I guess I too will have to work on it myself then.

Hello,

I am about to start working on the same subject. Does anybody make any progress on this problem?

thanks

thanks! I guess I too will have to work on it myself then.[/quote]

Hello,

I am about to start working on the same subject. Does anybody make any progress on this problem?

thanks

thanks! I guess I too will have to work on it myself then.

Hello,

I am about to start working on the same subject. Does anybody make any progress on this problem?

thanks