一种多目标点的路径规划方法专利查询专利号|摘要-满商公司网

一种多目标点的路径规划方法

基本信息

申请号	CN202111032274.5	申请日	-
公开（公告）号	CN113516206B	公开（公告）日	2022-03-08
申请公布号	CN113516206B	申请公布日	2022-03-08
分类号	G06K9/62（2022.01）I	分类	计算；推算；计数;
发明人	陈小祥;魏金占;汪维录;李嘉诚;温洲冰;张文晖	申请（专利权）人	深圳市城市规划设计研究院股份有限公司
代理机构	广西中知科创知识产权代理有限公司	代理人	吴震辉
地址	518000广东省深圳市福田区振兴路3号建艺大厦10楼
法律状态	-

摘要

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