   How to triangulate surface
  HiI have some sets of points .I know the sequance of points and i want to triangulate this point and want to generate polyhydron mesh. So what method should i use to do this ?   
 Mesh optimization  by Hoppe will help you, although the correct term youre looking for is surface reconstruction.   ;  HiI already read this papers but it very large. I need small code that can be easily implement. My mesh is not complex it just made from some conoids.;  You might also be interested in Voronoi Diagrams.   ;  HiI know voronoi diagram i have to look at CGAL. How about Marching cubes if i am right Can i generate mesh from points ?   ;Quote:Original post by nareshn2008HiI know voronoi diagram i have to look at CGAL. How about Marching cubes if i am right Can i generate mesh from points ?You could also try the GLU library tesselator and gluNewTess, although it doesn't seem to handle multiple contours (certain cases apply)and will crash on you unexpectedly. :)Or this library:http://www.cs.cmu.edu/~quake/triangle.html;  QuoteYou could also try the GLU library tesselator and gluNewTess, although it doesn't seem to handle multiple contours (certain cases apply)and will crash on you unexpectedly. :)Or this library:http://www.cs.cmu.edu/~quake/triangle.html/QuoteYeah it's look like 2D version. I need 3D one :)  currently i found Alpha shape that is help me to do my Job. Anyway thanx all for reply :)   ;Quote:You could also try the GLU library tesselator and gluNewTess, although it doesn't seem to handle multiple contours (certain cases apply)and will crash on you unexpectedly. :)Or this library:http://www.cs.cmu.edu/~quake/triangle.htmlOriginal post by nareshn2008Yeah it's look like 2D version. I need 3D one :)  currently i found Alpha shape that is help me to do my Job. Anyway thanx all for reply :)