专利交易市场

本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于等高线思维的哈密顿路径搜索方法及系统，包括以下步骤：S1、获取节点样本数据；S2、构建节点样本的外包图形；S3、分别以每一节点为中心构建泰森多边形，形成泰森多边形网；S4、以边界线为基准，搜索与边界线邻接的泰森多边形；S5、搜索与泰森多边形环邻接的泰森多边形；S6、重复S5中的搜索步骤，直至搜索结果覆盖所有的泰森多边形；S7、以其中一泰森多边形环中的任一节点为起始点，依次连接该泰森多边形环内的所有节点；S8、重复S7中的连接步骤，得到结果。本发明的一种基于等高线思维的哈密顿路径搜索方法及系统，原理简单，能够有效降低处理的难度、成本和时间，提高求解效率。