Parallel Processing Method of Map Simplification on Spatial DB

Abstract

In this paper, we propose a parallel processing method of map simplification using spatial DB which supports data management, spatial operations and spatial queries. This method simplifies geometry figures in parallel without splitting original figures on boundaries of meshes which are conventionally used as rectangular data management units. The simplified result of our method has fewer vertices than a conventional method, since unnecessary vertices aren't added in the simplification process. In order to evaluate the effectiveness of our method, its processing time and simplified results for actual map data are compared with those of the conventional method.