Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and system for automatically generating navigation chart in virtual space, and pathfinding method and system

A virtual space, automatic generation technology, applied to maps/plans/charts, instruments, program control devices, etc., can solve problems such as difficulties in automatically generating navigation maps, achieve the effect of reducing manual workload and improving reliability

Inactive Publication Date: 2012-01-04
SHENGQU INFORMATION TECH SHANGHAI
View PDF2 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, the present invention provides a method and system for automatic pathfinding and a method and system for automatically generating navigation diagrams thereof, so as to solve the problem of difficulty in automatically generating navigation diagrams in existing 3D virtual scenes

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for automatically generating navigation chart in virtual space, and pathfinding method and system
  • Method and system for automatically generating navigation chart in virtual space, and pathfinding method and system
  • Method and system for automatically generating navigation chart in virtual space, and pathfinding method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to make the above-mentioned features and advantages of the present invention more comprehensible, exemplary embodiments are given below together with accompanying drawings and described in detail as follows.

[0040] In existing 3D virtual scenes, the generation of navigation maps often relies on manually placing waypoints. For the huge and complex 3D space of the scene, it is difficult to generate navigation maps in a timely and accurate manner, and it is easy to make mistakes.

[0041] Considering the importance of the navigation map and the difficulty of constructing it, the present invention introduces the concept of model marking, properly marks the objects in the virtual space, and formally describes them, so that the computer can automatically generate waypoints according to the markings, thereby generating The navigation chart is like this, which greatly reduces the manual workload and improves the reliability of the wayfinding system. Specifically, the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a system for automatically generating a navigation chart in a virtual space, and an automatic pathfinding method and an automatic pathfinding system in the virtual space. The automatic pathfinding method in the virtual space comprises the following steps of: marking the attribute of an object model while establishing the object model of the virtual space; automatically generating the navigation chart by using the marked attribute information; and determining a pathfinding function by using the information, and automatically pathfinding on the generated navigation chart. Therefore, the attribute of the object model is marked simultaneously in the scene modeling process, and a computer automatically generates the navigation chart according to the marked attribute, so that manual workload is greatly reduced, and the reliability of the pathfinding system is improved.

Description

technical field [0001] The invention relates to automatic pathfinding technology, in particular to a method and system for automatically generating a virtual space navigation map and the pathfinding method and system. Background technique [0002] In a virtual scene, the problem of finding an optimal path (pathfinding) for a character from the starting point to the goal point is a basic problem in the fields of game development, virtual reality systems, robotics research, and geographic information systems. The pathfinding method in real-time strategy games and action games generally first generates a navigation map according to the terrain, which is actually an abstract graph structure, and then uses a search algorithm to search for a path on the map. In the game client software that requires a high level of character intelligence, the current method is to manually place waypoints by the level designer, and then the computer automatically generates and connects these waypoi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44G09B29/00
Inventor 任立群丁振
Owner SHENGQU INFORMATION TECH SHANGHAI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com