摘要：本发明提供一种顾及障碍物和子空间剖分的室内导航方法及系统，包括：根据目标区域中障碍物与非障碍物在室内的布局对目标区域的原始室内图进行处理，获取目标区域的室内简化图；对室内简化图中存在障碍物的室内空间进行Delaunay三角剖分，构建不规则三角网模型；选取不规则三角网模型中各三角形的特征点作为路径点构建室内路径网络图；根据预设限制条件优化室内路径网络图；利用Dijkstra算法计算优化后的室内路径网络图中预设起点与终点之间的最短路径。本发明实现了顾及障碍物的最短路径的查找，生成的路径不会穿过障碍物且不会发生弯曲，可处理凹形空间中不规则物体，可有效地处理不通视的情况。
- 专利类型发明专利
- 申请人北京建筑大学;
- 发明人危双丰;徐曼;黄明;
- 地址100044 北京市西城区展览馆路1号
- 申请号CN201610465733.1
- 申请时间2016年06月23日
- 申请公布号CN106197419A
- 申请公布时间2016年12月07日
- 分类号G01C21/20(2006.01)I;
教育装备采购网在线客服
京公网安备11010802043465号
