Computer Graphics: Principles and practice (Foley, Van Dam, Feiner, Hughes)

from Chapter 12: Solid Modeling

solid modeling
not only simple objects but
also its operators are stored

boundary constructive solid

primitive spatial partitioning
sweeps representations geometry
instancing representations
(b-reps) (CSG)

parameterized objects A solid that is bounded by a

set of polygons whose edges
are each a member of an solid is decomposed into identical
gluing simple
sweeping an object along a even number of polygons cells (voxels) arranged in a fixed,
objects together
trajectory though space regular grid
defines a new object
(surface of revolution) spatial-
polyhedral
cell decomposition occupancy
enumeration binary subdivision
(eliminating squares of cells
hierarchical with same value)

non-polyhedral
octrees quadtrees

subdivision concept

binary space-
partitioning trees
(BSPs)
 Contour representations
After par. 3.6 of Fundamentals of Image Processing (Young, Gerbrands & Van Vliet)

continuous figure
boundaries

discrete
boundaries

chain code crack code run codes

keep track of directions record begin and end

keep track of directions of
of contour pixels using coordinates of line in
contour pixels
only lines along pixels each row of image

3 2 1 1 -*----*--
4 x 0 2x0 --*---*--
5 6 7 3 ---*----*-