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

摘要

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