ME 451 Project Page
3D - Surface Reconstruction from point data
done by
and
Project Proposal
Motivation
In many scientific simulation there has always been a need to visualize an extrapolation of the point data produced from the experiments. In view of the necessity of such simulation we thought of making an application which would take a set of points in 3D as the input and display their spatial representation on some graphical platform.
Objective
Out of the many ways to generate 3D surfaces from point data, alpha shapes is a very efficient and a general method. It can be applied to an arbitrary topology and a variety of situations. Also the requirements are just the point set and value of alpha.
It has been seen that many a times one has to render a picture with lesser details provided in a much shorter span of time. This is also known as ``scaling''. We shall look into the problem of scaling and see how we can devise algorithms which can perform the desired effect.
References
[1] ``Surface Reconstruction : From points to Splines'', Baining Guo, CAD, vol 29, No. 2, 1997
[2] ``Three-Dimensional Alpha Shapes'', Herbert Edelsbrunner, Ernst P. Mucke, ACM Transaction on Graphics, vol 13, No. 1, Jan 1994, p43-72
Slides of presentation