Method and device for determining moving track of object in multi-dimensional variable-granularity grid and method and device for navigating object

Abstract

The invention discloses a method and device for determining a moving track of an object in a multi-dimensional variable-granularity grid and a method and device for navigating the object, which are used for solving the problem of low identification and calculation efficiency of the object movement track in a multi-dimensional space. The scheme comprises the following steps: determining an N-dimensional grid containing the position of a target object; acquiring unit granularity and moving distance of the target object moving in each dimension corresponding to the N-dimensional grid; determining a code of the target object in a path grid in the N-dimensional grid; and determining the moving track of the target object according to the code of the target object in the path grid in the N-dimensional grid. According to the scheme, the hierarchy of the grid is determined according to the granularity matched with the moving distance of the object on each dimension, so that a multi-dimensional variable-granularity grid structure and codes are formed, the moving track of the object is efficiently identified, data redundancy caused by the fact that the moving speed of the object in some dimensions is high is avoided, the number of codes used for determining the moving track is reduced, so that the coding calculation efficiency is improved, and the accuracy of the determined moving track is ensured.

Description

technical field [0001] The invention relates to the field of multi-dimensional data processing, in particular to a method and device for determining and navigating moving tracks of objects in a multi-dimensional variable granularity grid. Background technique [0002] In production and life, different objects have different moving directions and moving speeds. For example, the average time for a person to walk 1 meter is about 1 second, while a satellite can travel about 10 kilometers in 1 second. If the trajectory is generated with the granularity of meters, there will be more data redundancy when generating the satellite's movement trajectory, and the calculation efficiency is often low. However, if the trajectory is generated with a granularity of kilometers, the error in generating the trajectory of people walking is relatively large, and it is difficult to accurately mark the trajectory. It can be seen that due to the large difference in moving speed between the human...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the embodiment of the present application is to provide a method and device for determining and navigating the moving trajectory of an object in a multi-dimensional variable granularity grid, so as to solve the problem of low efficiency in identification and calculation of the moving trajectory of an object in a multi-dimensional space

Images