# 3D Delauney

Hi

I have a 3D surface in existence which is defined by a series of points. So each point is (x,y,z). Now I need to find the 3D Delauney map of the surface such that I can then find the normals to each polygon (triangle on the surface). I know how the algorithm works, but dont want to re-invent the wheel. Does anyone have a suggestion about where to go to find an algorithm to do this.

1. I don't need to introduce vertices's - these are in existence so the surface is already there.
2. Must be three dimensional.
3. Should be easy to implement and free.

Most grateful for any help. Thanks in advance.

• : Hi
:
: I have a 3D surface in existence which is defined by a series of
: points. So each point is (x,y,z). Now I need to find the 3D Delauney
: map of the surface such that I can then find the normals to each
: polygon (triangle on the surface). I know how the algorithm works,
: but dont want to re-invent the wheel. Does anyone have a suggestion
: about where to go to find an algorithm to do this.
:
: 1. I don't need to introduce vertices's - these are in existence so
: the surface is already there.
: 2. Must be three dimensional.
: 3. Should be easy to implement and free.
:
: Most grateful for any help. Thanks in advance.

www.google.com is a good place to start. Or perhaps there is a site listed on the wikipedia.org. You could also check out www.yahoo.com, askjeeves.com, altavista.com, and www.live.com.