3D Delauney - Programmers Heaven

#### Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

#### Categories

Welcome to the new platform of Programmer's Heaven! We apologize for the inconvenience caused, if you visited us from a broken link of the previous version. The main reason to move to a new platform is to provide more effective and collaborative experience to you all. Please feel free to experience the new platform and use its exciting features. Contact us for any issue that you need to get clarified. We are more than happy to help you.

# 3D Delauney

Posts: 3Member
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.

• Posts: 6,349Member
: 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.