利索能及
我要发布
收藏
专利号: 2021113930422
申请人: 上海歆广数据科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种电子地图中网格边界重整化方法,其特征在于,其包括以下步骤:S11、选定目标多边形:选定电子地图中多个多边形作为多个待处理多边形;

S12、建立顶点池:基于该多个待处理多边形的各个顶点的坐标建立顶点池;

S13、点点吸附算法:遍历最新的顶点池中各个顶点,计算顶点池中各个顶点之间的距离,在每次存在某两个顶点之间的距离小于点点吸附阈值时则基于该两个顶点创建新顶点,该电子地图中自动执行该两个顶点向新顶点移动并重合的操作,同时与该两个顶点连接的边线也随之移动,利用该新顶点来替换顶点池中该两个顶点以更新形成新的顶点池,重复执行步骤S13直至顶点池中不存在某两个顶点之间的距离小于点点吸附阈值;

S14、点线吸附算法:遍历最新的顶点池中各个顶点,遍历各个顶点构成的边线,计算各顶点与各边线之间的距离,在每次存在某顶点与某边线之间的距离小于点线吸附阈值时则基于该顶点和该边线创建新顶点,该电子地图中自动执行删除该边线的操作,自动执行该顶点向新顶点移动并重合的操作,同时与该顶点连接的边线也随之移动,利用该新顶点来替换顶点池中该顶点以更新形成新的顶点池,重复执行步骤S14直至顶点池中不存在某顶点与某边线之间的距离小于点线吸附阈值。

2.如权利要求1所述的电子地图中网格边界重整化方法,其特征在于,在步骤S13中,基于该两个顶点创建新顶点包括:选择该两个顶点中的任一个顶点作为新顶点,或,在该两个顶点之间的连线上任选一点来创建新顶点。

3.如权利要求1所述的电子地图中网格边界重整化方法,其特征在于,在步骤S14中,基于该顶点和该边线创建新顶点包括:选择该顶点作为新顶点,或,在该顶点和该边线的垂直线上任选一点来创建新顶点,或,该边线与该垂直线的交叉点作为新顶点。

4.一种电子地图中网格边界重整化方法,其特征在于,其包括以下步骤:S21、选定目标多边形:选定电子地图中多个多边形作为多个待处理多边形;

S22、建立顶点池:基于该多个待处理多边形的各个顶点的坐标建立顶点池;

S23、点线吸附算法:遍历最新的顶点池中各个顶点,遍历各个顶点构成的边线,计算各顶点与各边线之间的距离,在每次存在某顶点与某边线之间的距离小于点线吸附阈值时则基于该顶点和该边线创建新顶点,该电子地图中自动执行删除该边线的操作,自动执行该顶点向新顶点移动并重合的操作,同时与该顶点连接的边线也随之移动,利用该新顶点来替换顶点池中该顶点以更新形成新的顶点池,重复执行步骤S23直至顶点池中不存在某顶点与某边线之间的距离小于点线吸附阈值;

S24、点点吸附算法:遍历最新的顶点池中各个顶点,计算顶点池中各个顶点之间的距离,在每次存在某两个顶点之间的距离小于点点吸附阈值时则基于该两个顶点创建新顶点,该电子地图中自动执行该两个顶点向新顶点移动并重合的操作,同时与该两个顶点连接的边线也随之移动,利用该新顶点来替换顶点池中该两个顶点以更新形成新的顶点池,重复执行步骤S24直至顶点池中不存在某两个顶点之间的距离小于点点吸附阈值。

5.如权利要求4所述的电子地图中网格边界重整化方法,其特征在于,在步骤S13中,基于该两个顶点创建新顶点包括:选择该两个顶点中的任一个顶点作为新顶点,或,在该两个顶点之间的连线上任选一点来创建新顶点。

6.如权利要求4所述的电子地图中网格边界重整化方法,其特征在于,在步骤S14中,基于该顶点和该边线创建新顶点包括:选择该顶点作为新顶点,或,在该顶点和该边线的垂直线上任选一点来创建新顶点,或,该边线与该垂直线的交叉点作为新顶点。

7.一种电子地图中网格边界重整化系统,其特征在于,其包括选定模块、建立模块、点点吸附模块和点线吸附模块;

所述选定模块用于选定电子地图中多个多边形作为多个待处理多边形;

所述建立模块用于基于该多个待处理多边形的各个顶点的坐标建立顶点池;

所述点点吸附模块用于遍历最新的顶点池中各个顶点,计算顶点池中各个顶点之间的距离,在每次计算出某两个顶点之间的距离小于点点吸附阈值时则基于该两个顶点创建新顶点,使得该电子地图中自动执行该两个顶点向新顶点移动并重合的操作,同时与该两个顶点连接的边线也随之移动,并利用该新顶点来替换顶点池中该两个顶点以更新形成新的顶点池,重复调用点点吸附模块直至顶点池中不存在某两个顶点之间的距离小于点点吸附阈值;

所述点点吸附模块用于遍历最新的顶点池中各个顶点,遍历各个顶点构成的边线,计算各顶点与各边线之间的距离,在每次计算出某顶点与某边线之间的距离小于点线吸附阈值时则基于该顶点和该边线创建新顶点,使得该电子地图中自动执行删除该边线的操作,自动执行该顶点向新顶点移动并重合的操作,同时与该顶点连接的边线也随之移动,并利用该新顶点来替换顶点池中该顶点以更新形成新的顶点池,重复调用点线吸附模块直至顶点池中不存在某顶点与某边线之间的距离小于点线吸附阈值。

8.如权利要求7所述的电子地图中网格边界重整化系统,其特征在于,所述点点吸附模块用于基于该两个顶点创建新顶点包括:选择该两个顶点中的任一个顶点作为新顶点,或,在该两个顶点之间的连线上任选一点来创建新顶点。

9.如权利要求7所述的电子地图中网格边界重整化系统,其特征在于,所述点线吸附模块用于基于该顶点和该边线创建新顶点包括:选择该顶点作为新顶点,或,在该顶点和该边线的垂直线上任选一点来创建新顶点,或,该边线与该垂直线的交叉点作为新顶点。