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

Path navigation method for large-scale virtual crowd

A path navigation, large-scale technology, applied in special data processing applications, instruments, electrical digital data processing, etc., to achieve the effect of simplifying the calculation process

Inactive Publication Date: 2010-06-16
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the deficiencies in the route navigation technology in the prior art, the present invention provides a large-scale virtual crowd path-finding and navigation method, which improves the route navigation efficiency of large-scale virtual crowds in complex environments, and realizes flexible and smooth navigation paths

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
  • Path navigation method for large-scale virtual crowd
  • Path navigation method for large-scale virtual crowd
  • Path navigation method for large-scale virtual crowd

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0037] The group path navigation method mainly constructs various potential energy fields hierarchically by classifying things, and finally obtains the final path direction by obtaining various navigation vectors and weighted superposition. The scene in the system is first discretized into a 2D grid. During the running of the system, steps 3 to 5 will be executed in a loop until the user requests to stop the route navigation.

[0038] see figure 1 The flow chart shown has provided the realization process of this method

[0039] In this embodiment, the environment adopts the scenes generated by the irrlicht editor and converts them into recognizable behavior objects. At the same time, pedestrians, vehicles and various obstacles are added.

[0040] Step 1, proce...

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 relates to a path navigation method for large-scale virtual crowd, which comprises the steps of: firstly, processing static scene objects and generating static local potential energy; secondly, generating a corresponding global potential energy field aiming at each target point according to the static local potential energy; thirdly, processing face-type dynamic objects and generating dynamic local potential energy; fourthly, processing point-type dynamic objects and updating a collision detection grid, and fifthly, for each individual, calculating to obtain the acting force of each potential energy, obtaining final navigation capacity and updating individual state according to the final navigation capacity. The invention has the advantages that the global navigation potential energy is generated by using the static local potential energy field, the arithmetic process of the global potential energy is simplified, the target point can be quickly navigated through a global optimal path, the dynamic objects are considered categorically, the collision among the dynamic objects can be quickly avoided, the individual in the crowed uses independent perception and policy, and various behavioral characteristics are allowed to express.

Description

technical field [0001] The invention relates to a path navigation method for a large-scale virtual group in a complex environment, in particular to a high-efficiency multi-level local collision avoidance and global optimal path finding method. Background technique [0002] Crowd animation has a wide range of applications in the field of games, crowd psychology, traffic simulation and urban planning. However, real-time group behavior simulation has always been a challenging topic, because the group behavior model not only includes the movement and environmental constraints of a single character, but also has a large number of dynamic interactions between individuals, and more importantly, Group behavior must respond to various dynamic environments in a timely manner. In addition, crowds are different from animal groups. Due to the complexity of human intelligence, the simulation of crowds has to consider more individual behavior diversity. This makes the calculation of crow...

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): G06F19/00
Inventor 卢光辉罗伟平陈雷霆谭浩蔡洪斌何晓曦曹跃
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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