A Coarse Collision Detection Method in Large Scale Scenes

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

Active Publication Date: 2022-03-22
HARBIN UNIV OF SCI & TECH
View PDF0 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
  • A Coarse Collision Detection Method in Large Scale Scenes
  • A Coarse Collision Detection Method in Large Scale Scenes

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 graphics processing, in particular to a rough collision detection method in a large-scale scene. This method is mainly used to roughly detect collisions in large-scale virtual scenes. By introducing two parameters to judge the distribution of objects in the scene and the dynamic and static conditions, it is judged whether the data processing method of spatial reasoning or time reasoning is preferred, and the rough collision is further executed. detection. Achieve fast collision culling with low data complexity.

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
Patent Type & Authority Patents(China)
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