二维平面拓扑区域中获取目标物补充位置轨迹的方法

摘要

本发明公开了一种二维平面拓扑区域中获取目标物补充位置轨迹的方法，包括，将大区域分成多个子区域，每个子区域为一个节点，每个比邻区域之间的门为连接相应２个节点的边，且每个节点分配一个权重，权重值从外到里依次递增；在获取两个位置之间移动轨迹时，先得到两个位置的节点，然后查询节点的权重，如果权重不一样，则权重较高的节点向外寻找，直到找到权重相同的节点，然后两个节点都同时向外移动，直到移动至共同的节点，然后把过程中涉及的所有节点放到一个列表中，即为两个隔开了的区域位置之间，目标物在２维平面上从一个位置到达另一个位置的合理的移动轨迹。从而达到补充目标物位置轨迹的目的。

主权项

一种二维平面拓扑区域中获取目标物补充位置轨迹的方法，其特征在于， 包括，将大区域分成多个子区域，每个子区域为一个节点，每个比邻区域之间的门为连接相应２个节点的边，且每个节点分配一个权重，权重值从外到里依次递增；在获取两个位置之间移动轨迹时，先得到两个位置的节点，然后查询节点的权重，如果权重不一样，则权重较高的节点向外寻找，直到找到权重相同的节点，然后两个节点都同时向外移动，直到移动至共同的节点，然后把过程中涉及的所有节点放到一个列表中，即为两个隔开了的区域位置之间，目标物在２维平面上从一个位置到达另一个位置的合理的移动轨迹。