公开(公告)号：CN113722553B

公开(公告)日：2024-02-13

申请号：CN202111129796.7

申请日：2021-09-26

Applicant: 北部湾大学

Inventor： 魏金占 ,  朱留存 ,  陈进 ,  卢玉南 ,  钱伟文 ,  陆韦春 ,  黄晓生

IPC: G06F16/901 ,  G06F16/909

Abstract: 解效率。本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于等高线思维的哈密顿路径搜索方法及系统，包括以下步骤：S1、获取节点样本数据；S2、构建节点样本的外包图形；S3、分别以每一节点为中心构建泰森多边形，形成泰森多边形网；S4、以边界线为基准，搜索与边界线邻接的泰森多边形；S5、搜索与泰森多边形环邻接的泰森多边形；S6、重复S5中的搜索步骤，直至搜索结果覆盖所有的泰森多边形；S7、以其中一泰森多边形环中的任一节点为起始点，依次连接该泰森多边形环内的所有节点；S8、重复S7中的连接步骤，得到结果。本发明的一种基于等高线(56)对比文件郭建忠,陈涛,彭维,欧阳.基于最短路径的扩展泰森多边形建立.测绘学院学报.2003,(第03期),70-72.李光辉;胡世红.基于VF-CS的移动传感器网络覆盖优化算法.通信学报.2018,(第03期),99-111.

公开(公告)号：CN112347312A

公开(公告)日：2021-02-09

申请号：CN202011245037.2

申请日：2020-11-10

Applicant: 北部湾大学

Inventor： 魏金占 ,  朱留存 ,  陈进 ,  卢玉南 ,  钱伟文 ,  陆韦春 ,  黄晓生

IPC: G06F16/901 ,  G06F16/909

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

公开(公告)号：CN113722553A

公开(公告)日：2021-11-30

申请号：CN202111129796.7

申请日：2021-09-26

Applicant: 北部湾大学

Inventor： 魏金占 ,  朱留存 ,  陈进 ,  卢玉南 ,  钱伟文 ,  陆韦春 ,  黄晓生

IPC: G06F16/901 ,  G06F16/909

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