Practical Algorithms for 3D Computer Graphics, 2nd Edition

430 10. Modeling with polygonal datasets

First facet chosen

at random

Lines of intersection

(a)

(b)

(c)

(f)

(e)

(d)

(g)

(h)

(i)

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

2

2

2

2

2

2

2

2

2

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

Figure 10.55: Identifying the pieces to be split up. Illustra t io n s (a) - (i) are discussed

in the text.

a network of polygonal faces. This is not a trivial task, and a mesh generated in

this way can be very messy. Some manual tidying up is often inevitable. A third

source of data that is often visualized as a 3D model is a potential field, where the

visualization takes the form of a triangular mesh built across ...