[发明专利]一种基于等高线思维的哈密顿路径搜索方法及系统在审
| 申请号： | 202111129796.7 | 申请日： | 2021-09-26 |
| 公开（公告）号： | CN113722553A | 公开（公告）日： | 2021-11-30 |
| 发明（设计）人： | 魏金占;朱留存;陈进;卢玉南;钱伟文;陆韦春;黄晓生 | 申请（专利权）人： | 北部湾大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/909 |
| 代理公司： | 广西中知科创知识产权代理有限公司 45130 | 代理人： | 吴震辉 |
| 地址： | 535011 广西壮族自治区钦*** | 国省代码： | 广西;45 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于等高线思维的哈密顿路径搜索方法及系统，包括以下步骤：S1、获取节点样本数据；S2、构建节点样本的外包图形；S3、分别以每一节点为中心构建泰森多边形，形成泰森多边形网；S4、以边界线为基准，搜索与边界线邻接的泰森多边形；S5、搜索与泰森多边形环邻接的泰森多边形；S6、重复S5中的搜索步骤，直至搜索结果覆盖所有的泰森多边形；S7、以其中一泰森多边形环中的任一节点为起始点，依次连接该泰森多边形环内的所有节点；S8、重复S7中的连接步骤，得到结果。本发明的一种基于等高线思维的哈密顿路径搜索方法及系统，原理简单，能够有效降低处理的难度、成本和时间，提高求解效率。 | ||
| 搜索关键词： | 一种 基于 等高线 思维 哈密 路径 搜索 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北部湾大学，未经北部湾大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111129796.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种可在线维护的伸缩过滤器
- 下一篇：一种防气蚀快开缓闭泄压安全阀
