Game Development Reference
In-Depth Information
Figure 14.13 Scanner sections of a human jaw. (Illustration: Ecole des Mines de Paris/Robotics Centre,
with permission)
Figure 14.14 3D reconstruction of the jaw using Marching Cubes algorithm. (Illustration: Ecole des
Mines de Paris/Robotics Centre, with permission)
14.4.2 Polygonal meshing of a scatter plot
We obtain a scatter plot of non-structured points when we use a laser scanner. We
then need to construct a polygonal mesh (preferably with triangles) from this scatter
plot. The problem in creating a mesh from a scatter plot is in determining the surface S
constructed from a set of points p
P of the real surface S , verifying:
p
P ,
x
S , x
=
p or x close to p
(14.12)
The following section is based on an excellent state of the art presented by Mencl and
Müller at Eurographics'98 (1998) and completed, among others, by the MPI report
Search Nedrilad ::




Custom Search