[发明专利]一种楼层内部路径网自动生成方法有效
| 申请号： | 201810151645.3 | 申请日： | 2018-02-14 |
| 公开（公告）号： | CN108426579B | 公开（公告）日： | 2021-08-27 |
| 发明（设计）人： | 吴庆双;刘刚;孟鹏;汪明秀;卢扬丽 | 申请（专利权）人： | 安徽师范大学 |
| 主分类号： | G01C21/20 | 分类号： | G01C21/20 |
| 代理公司： | 芜湖安汇知识产权代理有限公司 34107 | 代理人： | 方文倩 |
| 地址： | 241000 安徽省*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种楼层内部路径网自动生成方法，所述方法包括如下步骤：计算所有房间多边形的抽象点RP；计算所有房间的门点DP；遍历所有房间，分别计算每个房间内门点至抽象点的路径、门点与门点之间的互联路径，得到每个房间的D‑R路径、D‑D路径；将所有房间的D‑R路径、D‑D路径合并得到整个楼层的路径；在计算D‑R路径、D‑D路径，若起点、终点之间不可视：在计算D‑R路径时，生成若干避开墙线的中间节点，门点与抽象点之间通过中间节点连接形成路径；在计算D‑D路径时，门点之间通过房间多边形抽象点绕行连接形成D‑D路径；房间多边形抽象点RP为位于房间多边形内部代表该房间的点。本发明的优点在于克服现有技术中的趋边性的缺陷。 | ||
| 搜索关键词： | 一种 楼层 内部 路径 自动 生成 方法 | ||
【主权项】：
1.一种楼层内部路径网自动生成方法，其特征在于：所述方法包括如下步骤：计算所有房间多边形的抽象点RP；计算所有房间的门点DP；遍历所有房间，分别计算每个房间内门点至抽象点的路径、门点与门点之间的互联路径，得到每个房间的D‑R路径、D‑D路径；将所有房间的D‑R路径、D‑D路径合并得到整个楼层的路径；在计算D‑R路径、D‑D路径，若起点、终点之间不可视：在计算D‑R路径时，生成若干避开墙线的中间节点，门点与抽象点之间通过中间节点连接形成路径；在计算D‑D路径时，门点之间通过房间多边形抽象点绕行连接形成D‑D路径；房间多边形抽象点RP为位于房间多边形内部代表该房间的点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于安徽师范大学，未经安徽师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810151645.3/，转载请声明来源钻瓜专利网。
