
328 Virtual Reality: Concepts and Technologies
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