PDA

View Full Version : Creating 3D mesh from points



kp8693
08-20-2008, 09:55 AM
I need to generate a 3D mesh from a series of points and do not know where to begin. If I should post this in a different forum, please let me know.

The image contains up to 2880 XY points for each z position, and up to 50 different z positions. The image is not static, the XY points for each z position will be constantly updated.

I would be greatly appreciate any ideas or suggestions.

overlay
08-20-2008, 11:02 AM
OpenGL is about drawing geometry. Your problem is about
creating geometry.

This is a computational geometry problem. See Delaunay triangulation.

http://en.wikipedia.org/wiki/Delaunay_triangulation

3D triangulation here:
http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/packages.html#Pkg:Triangulation3