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

A 3D Space Evacuation Simulation Method Based on a* Algorithm

A technology of three-dimensional space and simulation method, applied in the field of evacuation simulation, can solve problems such as scenes that do not support three-dimensional, and achieve the effect of meeting the needs of path calculation

Active Publication Date: 2022-05-03
朗坤智慧科技股份有限公司
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Most of the traditional simulation methods use the A* algorithm for path simulation. The A* algorithm is a very commonly used algorithm for path finding and graph traversal. Although the A* algorithm is widely used in two-dimensional space search, it does not support three-dimensional 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
  • A 3D Space Evacuation Simulation Method Based on a* Algorithm
  • A 3D Space Evacuation Simulation Method Based on a* Algorithm
  • A 3D Space Evacuation Simulation Method Based on a* Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] refer to Figure 1~Figure 3 , is the first embodiment of the present invention, this embodiment provides a kind of three-dimensional space evacuation simulation method based on A* algorithm, comprising:

[0037] S1: Construct a 3D chessboard model based on the data of the building model.

[0038] refer to figure 1 , is an example of a building model, and the data of the building model is a set of building floor, wall, and staircase surface coordinates; where the set is the difference set of the coordinate set of the upper surface of the ground, floor, and stairs and the coordinate set of the side surface of the obstacle Obtain, build a 3D chessboard model according to the data of the building model, such as figure 2 shown.

[0039] S2: Collect position data, and convert the three-dimensional chessboard model data and position data.

[0040] The collected position data includes personnel position coordinates, exit position coordinates and way point collection.

[0...

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 three-dimensional space evacuation simulation method based on the A* algorithm, comprising: building a three-dimensional chessboard model; collecting position data, and converting the three-dimensional chessboard model data and position data; designing the acquisition function of adjacent nodes to optimize A* algorithm, and the conversion result is used as the input of the A* optimization algorithm to obtain the shortest path; the bounding box of the building model is divided into squares with the set scan step size STEP as the side length, and the path is determined according to the number of squares in the shortest path Length; if the number of squares in the shortest path is 0, it means that there is no path to reach the evacuation exit; if the distance between the person and the evacuation exit is less than the scanning step size STEP, then the number of squares in the shortest path is 1 ; Otherwise, the evacuation exit is located at the other end of the shortest path; combined with the position of the shortest path and the evacuation exit, evacuation animation simulation is performed; the present invention can meet the requirements of path calculation.

Description

technical field [0001] The invention relates to the technical field of evacuation simulation, in particular to a three-dimensional space evacuation simulation method based on the A* algorithm. Background technique [0002] With the rapid development of social economy, various high-rise buildings, super-large shopping malls and shopping centers, large-scale entertainment centers, large-scale sports stadiums and a series of people-gathering places have emerged in cities. However, although these have met people's diversified needs and enriched people's spiritual and cultural life, they have brought great security risks to people. Once an emergency occurs in such a place, how to efficiently and quickly evacuate the frightened crowd becomes a problem worthy of further study. For the evacuated crowd, it is difficult to sum up their action laws with mathematical formulas. Since the crowd evacuation process usually involves a large number of people, various accidents that may occu...

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 Patents(China)
IPC IPC(8): G06T13/20G06T17/00
CPCG06T13/20G06T17/00G06T2210/12
Inventor 武爱斌魏小庆方福璟
Owner 朗坤智慧科技股份有限公司
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