地图数据的存储形式一般有两种：栅格数据和矢量数据。本文在对地形图数据特征进行深入研究分析的基础上，提出了一种互补水印算法。该算法能够在图像失真尽可能小的情况下，嵌入尽可能多的水印信息。实验结果表明，该算法能够抵抗常见的图像处理攻击，具有很好的鲁棒性。本文还对地图矢量数据的水印嵌入的方法进行了研究利探讨。目前该问题在国内外都还处于探索阶段，作者在分析了国内外三维矢量水印的研究状况、研究方法后，提出了将矢量数据中的部分信息转化为栅格形式后再嵌入水印的方法，该方法使地图栅格数据和矢量数据在嵌入水印时能够使用统一模型，初步的实验结果表明该方法为二维地图矢量数据的水印嵌入开辟了一种新途径。 本文工作得到广东省自然科学基金(No.990816和No.000844)的支持。