一种基于TIN三角形网络的哈密顿路径快速搜索方法

摘要

本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于TIN三角形网络的哈密顿路径快速搜索方法，包括以下步骤：S1、获取节点样本数据；S2、根据节点样本数据构建泰森多边形和TIN三角形网络；S3、提取TIN三角形网络的最外围边线作为起始边界，搜索与起始边界存在共点的三角形，合并搜索结果得到一环形，再搜索与环形内边界存在共点的三角形，重复上述搜索过程，直至搜索完整个TIN三角形网络；S4、判断所有节点度是否为2；S5、将多个多边形合并成一个多边形，合并后的多边形即为哈密顿路径的搜索结果。本发明的一种基于TIN三角形网络的哈密顿路径快速搜索方法，原理简单，能够有效降低处理的难度、成本和时间，提高求解效率。