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