Learn More
We wish to extract the topology from scanned maps. In previous work [GNY96] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and was only useable for polygon maps. We wished to take the crust algorithm of Amenta, Bern and Eppstein [ABE98] and modify it to extract the skeleton from unlabelled vertices. We(More)
This paper examines the problem of polygon digitizing, and suggests an inversion of the traditional approach for polygons of the environmental type, where each individual polygon, rather than its boundaries, is of primary interest. Many workers in geology, forestry, soil science, etc. have found the tedious specification of boundary arcs and their(More)
We wish to extract the topology from scanned maps. In previous work [GNY96] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and was only useable for polygon maps. We wished to take the crust algorithm of Amenta, Bern and Eppstein [ABE98] and modify it to extract the skeleton from unlabelled vertices. We(More)
Generating terrain models from contour input is still an important process. Most methods have been unsatisfactory, as they either do not preserve the form of minor ridges and valleys, or else they are poor at modelling slopes. A method is described here, based on curve extraction and generalization techniques, that is guaranteed to preserve the topological(More)
Models of spatial relations are a key component of geographical information science (GIS). EOE orts have been made to formally dee ne spatial relations. The foundation model for such a formal presentation is the 4-intersection model proposed by Egenhofer and Franzosa (1991). In this model, the topological relations between two simple spatial entities A and(More)
Good quality terrain models are becoming more and more important, as applications such as runoff modelling are being developed that demand better surface orientation information than is available from traditional interpolation techniques. A consequence is that poor-quality elevation grids must be massaged before they provide useable runoff models. Rather(More)
Extending the current " 2.5D " terrain model is a necessary development in GIS. Existing 2D surface information must be extended to 3D, while trying to preserve the topological integrity. Computer-Aided Design (CAD) on the other hand is often fully 3D, which may be excessive for our " extended 2D " mapping needs. We have used the " boundary representation "(More)