Coarse collision detection method in large-scale scene

A collision detection, large-scale technology, applied in the field of rough collision detection, can solve the problems of single data processing strategy, poor effect, limited application scenarios, etc., to optimize the rough collision detection process, reduce data complexity, and improve collision detection speed Effect

Active Publication Date: 2020-11-20
HARBIN UNIV OF SCI & TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Most of the current methods use a single data processing strategy for rough collision detection, and its application scenarios have limitations
Although a certain method has a good collision detection effect in the scene it is experimented with, the effect is extremely poor when applied to other 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
  • Coarse collision detection method in large-scale scene
  • Coarse collision detection method in large-scale scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment example

[0045] The present invention selects evenly distributed spheres to simulate a large-scale scene, and the schematic diagram of the scene is as follows figure 2 shown. Some of the spheres do Brownian motion in the scene. The implementation steps in this case are as follows:

[0046] Step 1: Obtain the binary data in the scene, and input the binary data as a file into the program algorithm;

[0047] The second step: construct the spatial octree bounding box structure, and its bounding box structure adopts the spherical bounding box;

[0048] Step 3: When constructing the hierarchical bounding box, introduce parameter a: record the distribution of objects in the scene, parameter a is expressed as At the same time, define the influence coefficient α, which is taken as α=0.7;

[0049] When constructing the hierarchical bounding box, the parameter b is introduced: record the dynamic and static ratio of the character in the scene, and the parameter b is expressed as At the sam...

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 the field of computer graphic processing, in particular to a coarse collision detection method in a large-scale scene. The method is mainly used for roughly detecting collision occurring in a large-scale virtual scene, object distribution and dynamic and static conditions in the scene are judged by introducing two parameters, a data processing mode of preferentially adopting spatial reasoning or preferentially adopting time reasoning is judged, and rough collision detection is further executed. And rapid collision elimination under the condition of relatively low datacomplexity is realized.

Description

technical field [0001] The invention relates to the field of computer graphics processing, in particular to a rough collision detection method in a large-scale scene. Background technique [0002] The application of collision detection plays a very important role in many fields, such as computer simulation, physical simulation, real-time modeling and robot motion planning. Especially in relatively large simulation scenes, the requirements for collision detection are higher, because more data needs to be processed while satisfying a faster detection speed. At present, the common collision detection method is mainly composed of two stages, which are divided into broad-phase collision detection (Broad-phase Collision Detection) and precise collision detection (narrow-phase collision detection). Rough collision detection enumerates and detects all possible collision pairs to obtain potential collision pairs and reduces the data processing amount of precise collision detection; ...

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
IPC IPC(8): G06T7/20
CPCG06T7/20
Inventor 王沫楠曹家齐李东辉
Owner HARBIN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap