Data search method and device, electronic equipment and storage medium

Abstract

The invention discloses a data search method and device, electronic equipment and a storage medium, and belongs to the technical field of computers. According to the method, the three-dimensional coordinate in the virtual scene is converted into the one-dimensional coded value, and the minimum coded value and the maximum coded value of the target detection range mounted on the controlled virtual object are determined, so that complex three-dimensional coordinate range search can be simplified into one-dimensional coded value window query which is easy to calculate; then, the target coding value meeting the target condition is decoded to obtain the target three-dimensional coordinate, and whether each three-dimensional coordinate in the virtual scene is located in the target detection range or not does not need to be judged by traversing each three-dimensional coordinate, so that the data search efficiency of the three-dimensional coordinates is greatly improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a data search method, device, electronic equipment and storage medium. Background technique [0002] With the development of computer technology and the diversification of terminal functions, mobile games, as a mobile game, are becoming more and more popular among users. In mobile games, users can control virtual objects to perform activities such as climbing, parkour, and finding bunkers in the virtual scene. When performing the above activities, the virtual object needs to find the nearest three-dimensional space coordinate point from the virtual object (such as climbing points, parkour points, bunker points, etc.), that is, the activities of virtual objects are inseparable from the three-dimensional space coordinate search technology. [0003] At present, when looking for coordinates in a three-dimensional space, the terminal can traverse and query all coordinate ...

AI Technical Summary

Problems solved by technology

[0003] At present, when searching for coordinates in a three-dimensional space, the terminal can traverse and query all coordinate points, determine whether each coordinate point is located inside the bounding box (Volume) mounted on the virtual object, and return the volume located inside the bounding box to the game engine. Coordinate points, however, the coordinate points involved in the virtual scene are usually on the order of millions, and the search efficiency of the above-mentioned traversal query method is extremely low

Images