3d graphics

kanber_kav

I have a series of data points which describe a surface, i.e. in 3 dimensions. I understand that there is an algorithm, the Delaunay three dimensional algorithm for triangulating the surface. Now it comes down to the question of generating tetrahedrals and a circumscribing sphere where none of the other data points are contained within the sphere.

However whilst I can determine whether points exist or not within the sphere. I have no clear algorithm for determination of a contiguous surface. I don't care about efficiency. Does anyone have any idea about how to proceed??

Thanks

OceanJeff40

"Determination of a contiguous surface"? You could take the normal at one location, and if you take the normal at another location, and it's not parallel, it's not a contiguous surface?

Hope that helps,

Jeff C