Describe the basic characteristics of the following different line generalizations procedures. What are their strengths and weaknesses? minimum distance, minimum angle, 3-point moving window, maximum perpendicular distance, Douglas-Peucker,

How does line generalization differ from line smoothing via splines?

How do "regular" fractals differ from stochastic fractals?

Draw a small set of boxes (4 x 4) then fill them with the following different ordered paths: row order, row-prime order, Cantor-diagonal, spiral order, N-curve, Peano curve.

L&T provide seven properties for space filling curves. What are they?

What purpose do space filling curves fill?

Show how to compute the Peano key for the upper right most cell in a 3 x 3 matrix.

We have focused a great deal of attention on graphs. Why? What do they have to do with topology and GIS?

Why has so much attention be focused on Euhler’s equality in our discussions?

Describe, using a small drawing, the basic topological components of a USGS DLG.

Describe, using s small drawing, the basic elements and topological structure of DIME.

Provide the five "rules" of CELLS and describe how these rules can be used to perform error checking in topological files.

What are the requirements for a topologically consistent map?

Assume a drawing as on page 191 – be prepared to identify the geometric and topological error conditions.