surface/mesh for 3d-points

OpenGL OpenGL: Advanced Coding
1

hi,

i have a set of points with 3d-coordinates. now i want to build a surface/mesh with triangles or rectangulars for them. are there any functions in opengl to do this job ? have i to use special algorithms ?

thanks for a hint and sorry for my english

jojo

2

If all you have is a bunch of points, then there is not really any well-defined way to build a polygonal mesh through those points. You need to have some more information. If you have some way to determine interior/exterior of the object, then you could do something like constrained Delaunay triangulation of the point set and extract the surface polygons.

But you need more information than just the points, or you need to make some assumptions.

3

thanks rob,

i have heard of it. the delauny triangulation is a solution for my problem. now i am looking for a “simple” code-example (eg. c++), not for a whole library or a tool.

do you know one ?

thanks

jojo

4

You might want to look at Detri: http://www.geom.umn.edu/~mucke/GeomDir/detri.html
(there’s probably a better link, but that’s the first one that popped out of my search).