Triangulation from 3d points cloud

Started by
3 comments, last by Thr33d 18 years, 9 months ago
Hi I am looking for Triangulation from 3d points clouds. I have all vertex position in 3d . Now i want to triangulate this points. Any one suggest me any papers or good peace of source code library ?
Advertisement
If the point cloud closely describes the entire volume of the shape, then Marching Cubes might work for you.

This article will help you get started:
http://astronomy.swin.edu.au/~pbourke/modelling/polygonise/

If you have any questions, please reply.

Here are some surfaces reconstructed from point clouds using Marching Cubes:

http://ada.podzone.org/shawn/fluid2.jpg

http://cwiki.org/uploads/1/15/J4d2_sp-thumb.jpg
Hi

Thanx for reply. I'm looking at this code. Is it work for convex and non-convex both type of objects ?

Hey think what your lookin for is a Delaunay Triangulation algorithm, do a search on google theres loads of sites, i had to look into it for rendering a 3D object from a set of points generated from a set of 2D images.
A guy in research for microsoft has done a lot of work in this area...
His name is something like Hugh Hoppes (search it on Google)
I believe there were a number of papers with his work. Check it out, that and his other work is rather impressive.

-Michael g.

This topic is closed to new replies.

Advertisement