基于MATLAB的四色地图自动生成

Automatic Generation of Four-Color Map Based on MATLAB

基于MATLAB平台,借助shaperead函数读取通用的基础地理信息SHAPE文件,自动识别多边形的连通性,进而生成邻接矩阵,最后通过回溯算法对地图进行四色填充,为各种专题图的制作提供色彩鲜明的底图。

This paper read SHAPE file automatically with shaperead function based on MATLAB , and determine whether each polygon adjacency and then generate the adjacency matrix .Finally, by backtracking algorithm for four -color map filled, for thematic maps provide bright base map .