Patent search ap:("东南大学") AND inv:"贾博远" Page 1

1.

发明公开
一种基于米字格网的室内地图路网自动生成方法审中-实审

公开(公告)号：CN116433796A

公开(公告)日：2023-07-14

申请号：CN202310240253.5

申请日：2023-03-14

Applicant: 东南大学

Inventor： 张涛 , 贾博远

IPC: G06T11/20 , G01C21/00 , G06F16/29

Abstract: 本发明提供一种基于米子格网图进行室内地图路网自动生成的方法，基本原理为对地图的嵌入式米子格网进行多次抽稀进而形成路网图。本方法主要是为了解决在无法提取室内地图几何信息的情况下如何进行室内地图路网生成。本方法主要室内步骤如下：一、生成地图的米字格网图；二、对地图进行Delauny三角剖分，将地图分成三角面片；三、对生成的三角面片进行连接处理，形成地图骨架；四、以地图骨架为基准对第一步生成的地图米字网格进行抽稀，只留下与地图骨架方向相似，位置相近的路径段。五、根据第二步得到的三角面片质心集合做路径规划，按照一定的规则进行二次抽稀。六、将最终结果保存到数据库和文件中。

Patent Agency Ranking