Method for deformable body collision detection based on AABB flow computation

A collision detection and flow computing technology, applied in computing, instrumentation, electrical and digital data processing, etc., can solve problems such as the efficiency of deformation collision detection, and achieve the effect of improving performance and scalability

Inactive Publication Date: 2016-10-26
EAST CHINA NORMAL UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problem of deformation body collision detection efficiency, the present invention provid

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 for deformable body collision detection based on AABB flow computation
  • Method for deformable body collision detection based on AABB flow computation
  • Method for deformable body collision detection based on AABB flow computation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032]The present invention will be further described in detail in conjunction with the following specific embodiments and accompanying drawings. The process, conditions, test methods, etc. for implementing the present invention, except for the content specifically mentioned below, are common knowledge and common knowledge in this field, and the present invention has no special limitation content.

[0033] In this embodiment, a collision detection method for deformed bodies based on AABB flow calculation according to the present invention is described in detail by taking the detection of triangle primitive pairs colliding between models X and Y as an example and with reference to the accompanying drawings.

[0034] In this example, the input stream is an ordered set S of two AABB bounding boxes enclosing a given model X and Y respectively X and S Y , the collision detection of deformable bodies based on AABB flow calculation is divided into three stages: flow setting, flow ca...

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 provides a method for deformable body collision detection based on AABB flow computation. The method comprises three stages including flow setting, flow computation and flow updating. At the flow setting stage, an AABB tree structure is established, and AABB texture preparation is carried out; at the flow computation stage, a large-scale concurrent AABB flow overlap test is carried out; and at the flow update stage, an AABB flow is updated according to deformation of a model. The collision detection method provided by the invention has the advantages that the complex deformable body collision detection is effectively implemented through implementation of a large-scale concurrent flow computation mode under a GPU; the AABB flow overlap test is optimally applied, the flow updating is conducted in a single-instruction multi-dataflow manner, data backward-reading efficiency is increased by a flow compression technology, the large mode is processed by horizontal texture paving, and so forth; and on the premise that a high interaction rate is ensured, intersections among all the triangular primitives of two seriously deformed models can be detected.

Description

technical field [0001] The invention relates to the field of computer graphics, in particular to a deformation body collision detection method based on AABB flow calculation. Background technique [0002] Collision Detection (CD for short) technology is used to detect whether there is overlap between one or more geometric objects in space, and if so, identify overlapping features. Collision detection algorithms are widely used in various applications in the field of computer graphics, including physics-based animation, geometric modeling, 6-DOF tactile rendering, robot path planning, medical imaging, interactive computer games, etc. In the past two decades, many scholars have done a lot of research on the collision detection problem and achieved many results, but there are still some unresolved problems in collision detection, especially for the collision detection of deformable objects. [0003] The main difficulty in designing an effective collision detection algorithm fo...

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): G06F17/50
CPCG06F30/367
Inventor 张新宇郭娟
Owner EAST CHINA NORMAL UNIV
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