一种电子地图线要素数据处理方法和装置与流程

本发明涉及电子地图数据处理技术领域，更具体地说，涉及一种电子地图线要素数据处理方法和装置。

背景技术：

电子地图要素包括：多边形面要素、线要素和点要素，其中，线要素用于表示现实世界中的道路，水系，海岸线，铁路，国界等。线要素数量越多，电子地图能够显示出的地图数据内容越丰富。线要素由多个形状点构成，构成线要素的形状点越多，电子地图能够显示出的线要素细节也越丰富。

通常在大比例尺的电子地图中，线要素数量较多，用于为用户提供丰富的地图数据内容，同时，每一条线要素上的形状点数量也比较多，形状点的数量越多，越能够表达出线要素的局部细节特征，保证电子地图中展示线要素的细节更丰富，为用户提供更多的信息量。

而在小比例尺的电子地图中，现有技术采用了与大比例尺的电子地图相同的由较多数量的形状点构成的线要素来显示线要素。而在小比例尺的电子地图中，构成线要素的形状点数量过多会导致线要素上的形状点过于集中密集，用户实际已无法观察到该集中密集的形状点，即线要素上的许多局部细节特征已经无法被用户观察到。

因此，现有技术在显示小比例尺的电子地图时，使用与大比例尺的电子地图相同的由较多数量的形状点构成的线要素来显示线要素，无疑需要将用户无法观察到的形状点也进行数据处理并显示，而该部分形状点的数据处理无疑降低了电子地图数据的处理效率。

技术实现要素：

有鉴于此，本发明提供一种电子地图线要素数据处理方法和装置，以解 决现有技术中的在小比例尺的电子地图中，仍然使用大比例尺的电子地图中采用的利用较多数量的形状点来表达线要素的方式造成的电子地图数据的处理效率低的问题。技术方案如下：

基于本发明的一方面，本发明提供一种电子地图线要素数据处理方法，包括：

获取当前电子地图中的第一线要素；

判断所述第一线要素上的形状点是否满足预设的筛选条件；

如果满足，保留所述形状点，如果不满足，删除所述形状点。

基于本发明的另一方面，本发明提供一种电子地图线要素数据处理装置，包括：

获取单元，用于获取当前电子地图中的第一线要素；

第一判断单元，用于判断所述第一线要素上的形状点是否满足预设的筛选条件；

保留单元，用于当所述第一判断单元判断所述第一线要素上的形状点满足预设的筛选条件时，保留所述形状点；

删除单元，用于当所述第一判断单元判断所述第一线要素上的形状点不满足预设的筛选条件时，删除所述形状点。

应用本发明的上述技术方案，本发明提供的电子地图线要素数据处理方法和装置中，方法包括：获取所述当前电子地图中的第一线要素；判断所述第一线要素上的形状点是否满足预设的筛选条件；如果满足，保留所述形状点，如果不满足，删除所述形状点。因此，本发明在获取当前电子地图中的第一线要素后，对所述第一线要素上的形状点进行处理，以使得那些用户无法观察到的形状点进行删除，而只保留用户可观察到的形状点，相比于现有技术提高了电子地图数据的处理效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不 付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明提供的一种电子地图线要素数据处理方法的一种流程图；

图2为本发明中第一线要素的结构示意图；

图3为本发明提供的一种电子地图线要素数据处理方法的另一种流程图；

图4为本发明中处理后的第一线要素的结构示意图；

图5为本发明提供的一种电子地图线要素数据处理方法的再一种流程图；

图6为本发明提供的一种电子地图线要素数据处理方法的再一种流程图；

图7为本发明提供的一种电子地图线要素数据处理方法的再一种流程图；

图8为本发明提供的一种电子地图线要素数据处理装置的结构示意图；

图9为本发明中第一判断单元的结构示意图；

图10为本发明中第一判断单元的另一种结构示意图；

图11为本发明中第一判断单元的再一种结构示意图；

图12为本发明中第一判断单元的再一种结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有技术中，在小比例尺的电子地图中，所有显示的线要素上的形状点都会显示出来，集中而密集。本发明的发明人发现，由于在小比例尺的电子地图中，有些过于集中密集的形状点用户在实际应用过程中，根本无法被观察到，也就是说，虽然系统对这些过于集中密集的形状点进行了处理并显示，但其无法被用户观察到而变成了没有实际意义的形状点，此时系统对该部分过于集中密集的形状点的数据处理无疑降低了电子地图数据的处理效率。

基于此，本发明的发明人提出一种电子地图线要素数据处理方法，以实现对当前电子地图中的线要素进行处理，从而实现将用户能够观察到的形状点显示出来，将用户不能够观察到的形状点进行删除。本发明一方面在保证不影响线要素显示功能的前提下，另一方面可以减少系统对该部分形状点的 数据处理，从而提高了电子地图数据的处理效率。具体方案如下，请参阅图1所示，包括：

步骤101，获取当前电子地图中的第一线要素。

其中第一线要素为从当前电子地图显示的所有线要素中，任意选取的一条线要素。该第一线要素由多个形状点构成。为了便于后续说明，本发明现以第一线要素由依次顺序排列的形状点A、形状点B、形状点C、形状点D、形状点E、形状点F和形状点G构成为例进行说明，如图2所示。

步骤102，判断所述第一线要素上的形状点是否满足预设的筛选条件。如果满足，执行步骤103，如果不满足，执行步骤104。

本发明中预设的筛选条件可以为当前第一线要素上相邻的连续的三个形状点构成的三角形的面积值不小于预设面积值，和/或当前第一线要素上相邻的连续的两个形状点间的距离值不小于预设距离值等。

步骤103，保留所述形状点。

步骤104，删除所述形状点。

本发明中，当第一线要素上的形状点满足预设的筛选条件时，保留所述形状点，当第一线要素上的形状点不满足预设的筛选条件时，删除所述形状点。因此本发明实现了对当前电子地图中的第一线要素上的形状点的处理，以使得那些用户无法观察到的形状点进行删除，而只保留用户可观察到的形状点，相比于现有技术提高了电子地图数据的处理效率。

下面发明人将对本发明中如何判断所述第一线要素上的形状点是否满足预设的筛选条件，且在不满足预设的筛选条件时，如何删除所述形状点的具体实现方法进行说明。

实现方式一：

如图3所示，其示出了本发明提供的一种电子地图线要素数据处理方法的另一流程图，包括：

首先本发明依次选取所述第一线要素上的形状点作为当前第一待处理点，对每一个当前第一待处理点执行以下步骤：

步骤301，计算所述当前第一待处理点及第一线要素上与其相邻的两个形状点构成的三角形的面积值。

仍以图2所示为例，本发明首先选取形状点B作为当前第一待处理点，进 而选取与所述形状点B相邻的上一形状点A和下一形状点C，计算由所述相邻的连续的三个形状点，形状点A、形状点B和形状点C构成的三角形的面积值。

步骤302，判断所述三角形的面积值是否小于预设面积值。如果小于，执行步骤303，如果不小于，执行步骤304。

其中预设面积值为根据不同的比例尺缩放比例进行预先定义。

步骤303，删除所述当前第一待处理点。

步骤304，选取与所述当前第一待处理点相邻的下一形状点作为当前第一待处理点，并返回步骤301。

具体在本发明中，首先选取形状点B作为当前第一待处理点，进而选取与所述形状点B相邻的上一形状点A和下一形状点C，当由形状点A、形状点B和形状点C构成的三角形的面积值不小于预设面积值时，再依次顺序选取下一形状点C作为当前第一待处理点，进而选取与所述形状点C相邻的上一形状点B和下一形状点D，判断由形状点B、形状点C和形状点D构成的三角形的面积值是否小于预设面积值。如果由形状点B、形状点C和形状点D构成的三角形的面积值也不小于预设面积值，则继续选取形状点D作为当前第一待处理点，进而选取与所述形状点D相邻的上一形状点C和下一形状点E，并执行后续判断步骤，直至完成对第一线要素上的所有形状点的遍历。

当本发明中在选取形状点B作为当前第一待处理点，计算由形状点A、形状点B和形状点C构成的三角形的面积值小于预设面积值时，则删除所述当前第一待处理点，形状点B，也可理解为，删除选取的连续的三个形状点(形状点A、形状点B和形状点C)中的中间形状点(形状点B)，并返回步骤301，重新顺序选取形状点C作为当前第一待处理点，计算当前删除形状点B后的第一线要素上连续相邻的三个形状点，形状点A、形状点C和形状点D，继续判断由形状点A、形状点C和形状点D构成的三角形的面积值是否小于预设面积值。当由形状点A、形状点C和形状点D构成的三角形的面积值不小于预设面积值时，继续选取形状点D作为当前第一待处理点，计算由相邻且连续的形状点C、形状点D和形状点E构成的三角形的面积值是否小于预设面积值；而如果计算得到由形状点A、形状点C和形状点D构成的三角形的面积值也小于预设面积值时，则删除当前第一待处理点形状点C，并返回步骤301，重新选取形状点D作为当前第一待处理点，并计算由相邻且连续的三个形状点，形状点 A、形状点D和形状点E构成的三角形的面积值是否小于预设面积值，直至完成对第一线要素上的所有形状点的遍历。

具体例如图4所示，假设本发明中的形状点F为当前第一待处理点，且不满足预设的筛选条件，即第一线要素中由连续的形状点E、形状点F和形状点G构成的三角形的面积值小于预设面积值时，删除形状点F，此时第一线要素上剩下的形状点分别为：形状点A、形状点B、形状点C、形状点D、形状点E和形状点G。

在本发明实施例中，本发明每当选取确定一个形状点作为当前第一待处理点后，便继续选取在当前第一线要素上与该当前待处理点相邻且连续的上一形状点和下一形状点，判断该三个相邻且连续的形状点构成的三角形的面积值是否小于预设面积值，如果小于，删除该三个相邻且连续的形状点中的中间的形状点，即删除当前第一待处理点，并从删除当前第一待处理点后的线要素上继续选取与当前第一待处理点相邻且连续的下一形状点作为当前第一待处理点，继续执行上述选取判断步骤；而如果不小于，则直接继续选取与当前第一待处理点相邻且连续的下一形状点作为当前第一待处理点，继续执行上述选取判断步骤。

通过采用本发明上述步骤301至步骤303的实现方法，本发明将第一线要素上的形状点B、形状点C、形状点D、形状点E和形状点F依次遍历完成后，将不满足预设的筛选条件的形状点删除，将满足预设的筛选条件的形状点保留，实现了将用户无法观察到的形状点进行删除，而只保留用户可观察到的形状点，减少了第一线要素中的形状点的数量。

同时本发明通过采用判断三个相邻且连续的形状点构成的三角形的面积值是否小于预设面积值来决定删除或保留形状点，使得处理后的第一线要素，即删除不满足预设筛选条件的形状点后的第一线要素的图形与未处理前的第一线要素的图形大致一致，图形变形较小，保证了第一线要素的准确性。

需要说明的是，由于本实施例采用的判断形状点是否满足预设的筛选条件的判断方法需要计算相邻且连续的三个形状点构成的三角形面积值，因此对于本发明中第一线要素上的首个形状点和最后一个形状点无法进行验证。而如果本发明对第一线要素上的形状点进行验证时，第一线要素上的形状点B、形状点C、形状点D、形状点E直至形状点F均被删除，此时只剩下首个形 状点A和最后一个形状点G，则此时确定第一线要素上的所有形状点均不满足预设的筛选条件，删除所述第一线要素。

本发明中，当第一线要素上的形状点均不满足预设的筛选条件时，表明该第一线要素在实际应用中无法被用户观察到，删除所述第一线要素。

因此本发明不仅实现了对某个线要素上无法被用户观察到的形状点的删除，也实现了将无法被用户观察到的线要素进行了删除，进一步提高了电子地图数据的处理效率。

实现方式二：

如图5所示，其示出了本发明提供的一种电子地图线要素数据处理方法的再一流程图，包括：

首先本发明依次选取所述第一线要素上的形状点作为当前第一待处理点，对每一个当前第一待处理点执行以下步骤：

步骤501，计算所述当前第一待处理点与在第一线要素上与其相邻的上一个形状点间的距离值。

仍以图2所示为例，本发明首先选取形状点B作为当前第一待处理点，进而在当前第一线要素上选取与所述形状点B相邻的上一形状点A，计算该相邻且连续的形状点A和形状点B间的距离值。

步骤502，判断所述距离值是否小于预设距离值。如果小于，执行步骤503，如果不小于，执行步骤504。

其中预设距离值为根据不同的比例尺缩放比例进行预先定义，例如5米、50米等。

步骤503，删除所述当前第一待处理点。

步骤504，选取与所述当前第一待处理点相邻的下一形状点作为当前第一待处理点，并返回步骤501。

具体在本发明中，首先选取形状点B作为当前第一待处理点，进而选取与所述形状点B相邻的上一形状点A，计算该相邻且连续的形状点A和形状点B间的距离值，当形状点A和形状点B间的距离值不小于预设距离值时，继续选取形状点C作为当前第一待处理点，进而选取与所述形状点C相邻的上一形状点B，并计算判断该相邻且连续的形状点B和形状点C间的距离值是否小于预设距离值。当形状点B和形状点C间的距离值也不小于预设距离值时，继续选 取形状点D作为当前第一待处理点，并继续执行计算、判断步骤，直至完成对第一线要素上的所有形状点的遍历。

当本发明在选取形状点B作为当前第一待处理点，计算相邻且连续的形状点A和形状点B间的距离值小于预设距离值时，删除所述当前第一待处理点，形状点B，也可理解为，删除选取的相邻且连续的两个形状点中的后一个形状点，并返回步骤501，重新选取下一形状点C作为当前第一待处理点，进而选取与所述形状点C相邻的上一形状点A，继续判断形状点A和形状点C间的距离值是否小于预设距离值。当形状点A和形状点C间的距离值不小于预设距离值时，可继续依次顺序选取形状点D作为当前第一待处理点，并执行后续判断步骤。而如果形状点A和形状点C间的距离值也小于预设距离值时，则继续删除形状点C，并返回步骤501，重新选取下一形状点D作为当前第一待处理点，计算形状点A和形状点D间的距离值是否小于预设距离值，直至完成对第一线要素上的所有形状点的遍历。

在本发明实施例中，本发明每当选取确定一个形状点作为当前第一待处理点后，便继续选取在当前第一线要素上与该当前待处理点相邻且连续的上一形状点，判断该两个相邻且连续的形状点间的距离值是否小于预设距离值，如果小于，删除该两个相邻且连续的形状点中的后一个的形状点，即删除当前第一待处理点，并从删除当前第一待处理点后的线要素上继续选取与当前第一待处理点相邻且连续的下一形状点作为当前第一待处理点，继续执行上述选取判断步骤；而如果不小于，则直接继续选取与当前第一待处理点相邻且连续的下一形状点作为当前第一待处理点，继续执行上述选取判断步骤。

通过采用本发明上述步骤501至步骤504的实现方法，将第一线要素上的形状点B、形状点C、形状点D、形状点E、形状点F和形状点G依次遍历完成后，将不满足预设的筛选条件的形状点删除，将满足预设的筛选条件的形状点保留，实现了将用户无法观察到的形状点进行删除，而只保留用户可观察到的形状点，减少了第一线要素中的形状点的数量。

同时本发明通过采用判断两个相邻且连续的形状点间的距离值是否小于预设距离值来决定删除或保留形状点，方案易于实现，计算量小，运行效率高，且同时保证了第一线要素的准确性。

同样需要说明的是，在本发明中，由于本实施例采用的判断形状点是否 满足预设的筛选条件的判断方法需要计算相邻且连续的两个形状点间的距离值，因此对于本发明中第一线要素上的首个形状点无法进行验证。而如果本发明对第一线要素上的形状点进行验证时，第一线要素上的形状点B、形状点C、形状点D、形状点E直至形状点G均被删除，即此时的第一线要素上只剩下首个形状点A，则确定第一线要素上的所有形状点均不满足预设的筛选条件，删除所述第一线要素。

实现方式三：

如图6所示，其示出了本发明提供的一种电子地图线要素数据处理方法的再一流程图，包括：

步骤601，本发明依次选取所述第一线要素上的形状点作为当前第一待处理点，对每一个当前第一待处理点执行以下步骤602-步骤605：

步骤602，计算所述当前第一待处理点及第一线要素上与其相邻的两个形状点构成的三角形的面积值。

步骤603，判断所述三角形的面积值是否小于预设面积值；如果小于，执行步骤604，当不小于时，执行步骤605。

步骤604，删除所述当前第一待处理点。

步骤605，选取与所述当前第一待处理点相邻的下一形状点作为当前第一待处理点，并返回步骤602。

步骤606，针对所述第一线要素上保留的形状点，依次选取保留的每一个形状点作为当前第二待处理点，对每一个当前第二待处理点执行以下步骤607-步骤610。

具体地，本实施例中第一线要素上保留的形状点为，第一线要素上当前剩下的均满足相邻的连续三个形状点构成的三角形的面积值均不小于预设面积值的形状点。本发明基于所述第一线要素上剩下的形状点，依次选取每一个形状点作为当前第二待处理点，对每一个当前第二待处理点执行以下步骤607-步骤610。

步骤607，计算所述当前第二待处理点与当前第一线要素上与其相邻的上一个形状点间的距离值。

步骤608，判断所述距离值是否小于预设距离值；如果小于，执行步骤609，如果不小于，执行步骤610。

步骤609，删除所述当前第二待处理点。

步骤610，选取与所述当前第二待处理点相邻的下一形状点作为当前第二待处理点，并返回步骤607。

本实施例中，本发明可以先依次顺序选取第一线要素上连续的三个形状点，通过判断由所述连续的三个形状点构成的三角形的面积值与预设面积值的大小，实现对第一线要素上的形状点的首次筛选，将不满足预设的筛选条件的形状点进行删除。进而在第一线要素上保留的形状点中，依次顺序选取保留的连续的两个形状点，通过判断连续的两个形状点间的距离值与预设距离值的大小，实现对第一线要素上的形状点的二次筛选，进一步将不满足预设的筛选条件的形状点进行删除。经过两轮筛选，本发明将第一线要素上不满足预设的筛选条件的形状点均进行了删除，减少了第一线要素中的形状点的数量，提高了电子地图数据的处理效率。

实现方式四：

如图7所示，其示出了本发明提供的一种电子地图线要素数据处理方法的再一流程图，包括：

步骤701，依次选取所述第一线要素上的形状点作为当前第一待处理点，对每一个当前第一待处理点执行以下步骤702-步骤705。

步骤702，计算所述当前第一待处理点与第一线要素上与其相邻的上一个形状点间的距离值。

步骤703，判断所述距离值是否小于预设距离值。如果小于，执行步骤704，如果不小于，执行步骤705。

步骤704，删除所述当前第一待处理点。

步骤705，选取与所述当前第一待处理点相邻的下一形状点作为当前第一待处理点，并返回步骤702。

步骤706，针对所述第一线要素上保留的形状点，依次选取保留的每一个形状点作为当前第二待处理点，对每一个当前第二待处理点执行以下步骤707-710。

具体地，本实施例中第一线要素上保留的形状点为，第一线要素上当前剩下的均满足相邻的连续两个形状点间的距离值均不小于预设距离值的形状 点。本发明基于所述第一线要素上剩下的形状点，依次选取每一个形状点作为当前第二待处理点，对每一个当前第二待处理点执行以下步骤707-710。

步骤707，计算所述当前第二待处理点及当前第一线要素上与其相邻的两个形状点构成的三角形的面积值。

步骤708，判断所述三角形的面积值是否小于预设面积值。如果小于，执行步骤709，如果不小于，执行步骤710。

步骤709，删除所述当前第二待处理点。

步骤710，选取与所述当前第二待处理点相邻的下一形状点作为当前第二待处理点，并返回步骤707。

本实施例与上一实施例的不同仅在于，本发明首先依次顺序选取第一线要素上连续的两个形状点，通过判断连续的两个形状点间的距离值与预设距离值的大小，实现对第一线要素上的形状点的第一次筛选，将不满足预设的筛选条件的形状点进行删除。进而在第一线要素上保留的形状点中，依次顺序选取保留的连续的三个形状点，通过判断由所述连续的三个形状点构成的三角形的面积值与预设面积值的大小，实现对第一线要素上的形状点的二次筛选，进一步将不满足预设的筛选条件的形状点进行删除。

在此发明人还需要说明的是，无论本发明是先判断由连续的三个形状点构成的三角形的面积值与预设面积值的大小来实现对第一线要素上的形状点的首次筛选，进而判断连续的两个形状点间的距离值与预设距离值的大小来实现对第一线要素上的形状点的二次筛选，还是先判断连续的两个形状点间的距离值与预设距离值的大小来实现对第一线要素上的形状点的首次筛选，进而判断由连续的三个形状点构成的三角形的面积值与预设面积值的大小来实现对第一线要素上的形状点的二次筛选，本发明充分结合了两种处理方式的优势，在保证方案易于实现，计算量小，运行效率高的同时，还保证了处理后的第一线要素的图形与未处理前的第一线要素的图形大致一致，图形变形较小，保证了第一线要素的准确性。

应用本发明的上述技术方案，本发明在获取当前电子地图中的第一线要素后，对所述第一线要素上的形状点进行处理，以使得那些用户无法观察到的形状点进行删除，而只保留用户可观察到的形状点，相比于现有技术提高了电子地图数据的处理效率。

进一步较优的，在上述实施例的基础上，本发明在采用上述步骤完成对当前电子地图中的第一线要素的处理后，还包括：

步骤105，判断所述当前电子地图中是否还包括未处理的第二线要素。如果包括，采用同步骤101-102的相同处理方法，继续对第二线要素进行处理。以此类推，本发明可实现对当前电子地图中所有线要素的依次处理。当然，本发明还可同时采用上述方法对当前电子地图中所有线要素进行同时处理。

基于前文本发明提供的一种电子地图线要素数据处理方法，本发明还提供一种电子地图线要素数据处理装置，如图8所示，包括：获取单元100、第一判断单元200、保留单元300和删除单元400。其中，

获取单元100，用于获取当前电子地图中的第一线要素；

第一判断单元200，用于判断所述第一线要素上的形状点是否满足预设的筛选条件；

保留单元300，用于当所述第一判断单元200判断所述第一线要素上的形状点满足预设的筛选条件时，保留所述形状点；

删除单元400，用于当所述第一判断单元200判断所述第一线要素上的形状点不满足预设的筛选条件时，删除所述形状点。

其中，删除单元400还用于，当所述第一线要素上的所有形状点均不满足预设的筛选条件时，删除所述第一线要素。

其中较优的，所述第一判断单元200可以包括，如图9所示：

第一选取子单元201，用于依次选取所述第一线要素上的形状点作为当前第一待处理点；

第一计算子单元202，用于计算所述当前第一待处理点及所述第一线要素上与其相邻的两个形状点构成的三角形的面积值；

第一判断子单元203，用于判断所述三角形的面积值是否小于预设面积值；

此时所述删除单元400具体用于，当所述第一判断子单元203判断所述三角形的面积值小于预设面积值时，删除所述当前第一待处理点。

其中较优的，所述第一判断单元200还可以包括，如图10所示：

第二选取子单元204，用于依次选取所述第一线要素上的形状点作为当前第一待处理点；

第二计算子单元205，用于计算所述当前第一待处理点与所述第一线要素上与其相邻的上一个形状点间的距离值；

第二判断子单元206，用于判断所述距离值是否小于预设距离值；

此时所述删除单元400具体用于，当所述第二判断子单元205判断所述距离值小于预设距离值时，删除所述当前第一待处理点。

此外作为更优的，所述第一判断单元200还可以进一步包括，如图11所示：

第三选取子单元207，用于针对所述第一线要素上保留的形状点，依次选取保留的每一个形状点作为当前第二待处理点；

第三计算子单元208，用于计算所述当前第二待处理点与当前第一线要素上与其相邻的上一个形状点间的距离值；

第三判断子单元209，用于判断所述距离值是否小于预设距离值；

此时所述删除单元400具体用于，当所述第三判断子单元209判断所述距离值小于预设距离值时，删除所述当前第二待处理点。

此外作为更优的，所述第一判断单元200还可以进一步包括，如图12所示：

第四选取子单元210，用于针对所述第一线要素上保留的形状点，依次选取保留的每一个形状点作为当前第二待处理点；

第四计算子单元211，用于计算所述当前第二待处理点及当前第一线要素上与其相邻的两个形状点构成的三角形的面积值；

第四判断子单元212，用于判断所述三角形的面积值是否小于预设面积值；

此时所述删除单元400具体用于，当所述第四判断子单元212判断所述三角形的面积值小于预设面积值时，删除所述当前第二待处理点。

在上述实施例的基础上，本发明还可以包括：

第二判断单元500，用于判断所述当前电子地图中是否还包括未处理的第二线要素；

如果包括，所述获取单元100还用于，获取所述当前电子地图中的第二线要素；

所述第一判断单元200还用于，判断所述第二线要素上的形状点是否满足预设的筛选条件；

所述保留单元300还用于，当所述第一判断单元200判断所述第二线要素上的形状点满足预设的筛选条件时，保留所述形状点；

所述删除单元400还用于，当所述第一判断单元200判断所述第二线要素上的形状点不满足预设的筛选条件时，删除所述形状点。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本发明所提供的一种电子地图线要素数据处理方法和装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。