ABSTRACT

From Chapter 5 to Chapter 7, various types of algorithms for individual line features have been discussed. This chapter will present algorithms for a set of lines.

On a spatial representation, there are many types of line features, such as boundary lines, coastlines, river networks, transportation networks, and contours. The boundary of an area feature (a closed line feature) will be treated in Chapter 9. A coastal line may form a closed line as the boundary of an area (i.e., an island) and may be treated as an area boundary. If it is an open line, the treatments presented in Chapters 5 to 7 can be applied. In this chapter only the multi-scale representation of contour lines, river networks, and transportation networks will be discussed.