Game engine shortest path search method and game engine system
A game engine, shortest path technology, applied in image data processing, special data processing applications, animation production, etc., to avoid detours, improve search efficiency, and improve accuracy
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Example Embodiment
[0056] Example 1
[0057] The pathfinding problem is the most famous theoretical problem in the game development field, and there is a large amount of literature in the industry covering all aspects of this problem. This is because the pathfinding problem is not only manifested in the field of computer science, but also widely exists in fields such as robotics, data mining and automation technology.
[0058] In the game, the map is close to reality. In most cases, a map refers to the graphics used to represent the game environment. We generally use a regular grid map to represent the map at a specific scale or resolution, where each node corresponds to a point in the map. If two points in the map are connected, use an edge to represent the two nodes in the graph. In general, each edge has an associated cost that represents the cost to pass through the node.
[0059] like figure 1 , the gray area indicates obstacles, and the blank area indicates that you can pass. Assumin...
Example Embodiment
[0092] Embodiment 2
[0093] A game engine is a set of machine-recognized code (instructions) designed for a machine to run a certain type of game. It is like an engine that controls the running of the game. A game work can be divided into two parts: game engine and game resources. Game resources include images, sounds, animations, etc. A formula is: game = engine (program code) + resources (images, sounds, animations, etc.). The game engine calls these resources in the order required by the game design.
[0094] The specific production of the game
[0095] 1. Making a map editor
[0096] Games often have a large number of scenes. The scene can have grass, lakes, trees, houses, furniture, etc. as needed. Since a game requires many scenes and the map is getting bigger and bigger, in order to save space, improve the availability of image files. Reusability, the game screen is composed of many repeated units (which can be called "tiles"), which requires the use of a map edit...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.
© 2023 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap