Abstract: Aiming at problems of current watermarking schemes for vector maps, e.g., cannot embed abundant copyright data, low robustness, etc., we propose a novel high-payload and reversible watermarking algorithm for vector maps, based on QR code and polar coordinate transformation. Copyright information is firstly hidden in a QR code, which is then considered as the copyright image and embedded into map vertices. To enhance the robustness of our scheme under geometric transformation, we embed watermarks into polar coordinates of vertices. After watermark extraction, this scheme cannot only obtain the original QR code, but also strictly recover the original vector data. Compared with current schemes, the proposed scheme can effectively increase the size of watermark payload, and it has strong robustness against common geometric and non-geometric attacks.