Abstract: The multiscale representation of spatial information is one of the warmly studied issues in GIS and remote sensing information science. The useful geometric rules and algorithms on Voronoi images provide powerful approaches for the description and analysis of complicated spatial relationships among the map objects. Spatial conflicted problems, such as selections and abandons, intersections and crowds, etc., resulted from symbolization and generalization of ground features in spatial multiscale representation, were discussed. According to principles of Voronoi and Delaunary of computational geometry, the selection of point elements, the intersection of line elements, and the converging and predigesting of area elements, were studied to make them more favorable to the human visual and perceptive system, and consequently getting the spatial data more propitious to analyze, process and visualize.

Key words: spatial information, multiscale representation, computational geometry, Voronoi