
Many disciplines are concerned with manipulating geometric (or spatial) objects in the computer - such as geology, cartography, computer aided design (CAD), etc. - and each of these have developed their own data structures and techniques, often independently. Nevertheless,...

Many disciplines are concerned with manipulating geometric (or spatial) objects in the computer - such as geology, cartography, computer aided design (CAD), etc. - and each of these have developed their own data structures and techniques, often independently. Nevertheless,...