首页/ 深圳市城市规划设计研究院股份有限公司/ 专利详情

一种基于临近矩形的哈密顿路径快速搜索方法

基本信息

申请号 CN202111033696.4 申请日 -
公开（公告）号 CN113554121A 公开（公告）日 2021-10-26
申请公布号 CN113554121A 申请公布日 2021-10-26
分类号 G06K9/62（2006.01）I 分类 计算；推算；计数;
发明人 陈小祥;魏金占;岳隽;郜昂;徐雅莉;刘力兵 申请（专利权）人 深圳市城市规划设计研究院股份有限公司
代理机构 广西中知科创知识产权代理有限公司 代理人 吴震辉
地址 518000广东省深圳市福田区振兴路3号建艺大厦10楼
法律状态 -

摘要

摘要 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于临近矩形的哈密顿路径快速搜索方法，包括以下步骤：S1、获取节点样本数据；S2、构建节点样本的最小外包矩形；S3、测量节点的平均临近距离；S4、以平均临近距离的整数倍为基准，将最小外包矩形沿横轴或纵轴划分成若干相等的临近矩形；S5、将每一临近矩形中的节点沿横轴或纵轴方向依次连接，构造成一连线；S6、依次连接相邻临近矩形的连线，以将所有的连线合并为一条连线，结果即为哈密顿路径的搜索结果。本发明的一种基于临近矩形的哈密顿路径快速搜索方法，原理简单，能够有效降低处理的难度、成本和时间，提高哈密顿路径的搜索效率。