电子地图多边形面要素的形状点的自动简化的方法及装置

摘要

本发明提供一种电子地图多边形面要素的形状点的自动简化的方法及装置，属于数字制图技术领域，该方法包括：步骤1、从第一坐标序列中选取第一个形状点的坐标，将选取的第一个形状点的坐标记录到第二坐标序列中；步骤2、从第一坐标序列中选取其他形状点的坐标；步骤3、若选取的其他形状点的坐标与第二坐标序列中形状点的坐标之间的距离都大于等于预定距离值，则将选取的形状点的坐标记录到第二坐标序列中；重复执行步骤2和步骤3，直到完成第一坐标序列中所有形状点的坐标选取，能够保证选取的多边形面要素的形状点不会导致简化后的多边形面要素自交，同时保持原始多边形面要素的形状特征。

主权项

一种电子地图多边形面要素的形状点的自动简化的方法，其特征在于，所述方法包括：步骤1、从第一坐标序列中选取第一个形状点的坐标，将选取的所述第一个形状点的坐标记录到第二坐标序列中；步骤2、从所述第一坐标序列中选取其他形状点的坐标；步骤3、若选取的其他形状点的坐标与所述第二坐标序列中形状点的坐标之间的距离都大于等于预定距离值，则将选取的形状点的坐标记录到所述第二坐标序列中；重复执行所述步骤2和所述步骤3，直到完成所述第一坐标序列中所有形状点的坐标选取。