地图数据的处理方法、装置和计算机程序产品

本申请实施例公开了一种地图数据的处理方法、装置和计算机程序产品，涉及地图数据技术领域。其中方法包括：获取地图数据，地图数据包括多边形区域，多边形区域包括至少一个洞区域；针对多边形区域生成切割线，切割线从多边形区域外轮廓上的一个点穿入多边形区域，依次穿过各洞区域的内点，并从多边形区域外轮廓上的另一个点穿出多边形区域；利用切割线以及切割线对多边形区域的外轮廓、内轮廓的切割结果，构建欧拉图；从欧拉图中提取多个子环；输出多个子环分别构成的区域。本申请提高了处理效率并降低了对系统性能的影响。