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

A Method of Soft Body Collision Detection

A collision detection and software technology, applied in interdisciplinary fields to improve accuracy, improve efficiency, and solve bottlenecks

Active Publication Date: 2022-03-25
XIAN UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a soft body collision detection method. By estimating the collision range and then constructing a spatial data structure model suitable for soft body collision detection, the efficiency of software collision detection is improved, the accuracy of soft body collision detection is improved, and software detection is solved. bottleneck problem

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 Method of Soft Body Collision Detection
  • A Method of Soft Body Collision Detection
  • A Method of Soft Body Collision Detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0114] The present invention selects the Cat model with branches or holes and the Dragon model with large point set scale and complex curved surface to carry out experiments, such as figure 1 as shown, figure 1 is the initial position of the Dragon model and the Cat model; figure 2 When the Dragon model is stationary, the Cat model moves towards the Dragon, and the effect diagram of the collision between the two enclosing spheres.

[0115] A soft body collision detection method is specifically implemented according to the following steps:

[0116] Step 1: Establish Sphere bounding boxes for moving objects and stationary objects in the virtual environment; specifically: according to the point O(o x ,o y ,o z ) is the center of the sphere, and r is the radius to establish a Sphere enclosing sphere;

[0117] in, x max 、X min, Y max , Y min ,Z max ,Z min Respectively represent the maximum and minimum values ​​projected on the X, Y, and Z coordinate axes of moving obj...

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 soft body collision detection method, specifically: establishing Sphere bounding boxes for moving objects and stationary objects in a virtual environment; determining a collision direction vector when the moving object approaches a stationary object; The center point and the collision direction vector respectively establish a space cutting plane to determine the estimated collision range of stationary objects and moving objects; construct a spatial hierarchical volume model for the estimated collision range, and then establish two structure trees to determine the collision intersection and intersect the bounding box Carry out space division on the inner overlapping part; perform intersection test on the basic geometric elements in the small cube containing the common point sets of the two models to find the collision point; determine the deformation area according to the collision point. The invention improves the efficiency of software collision detection, improves the accuracy of software collision detection, and solves the bottleneck problem of software detection by constructing a space data structure model of software collision detection after estimating the collision range.

Description

technical field [0001] The invention belongs to the interdisciplinary technical field of combining computer graphics and virtual reality, and relates to a software collision detection method. Background technique [0002] Collision detection is widely used in the fields of virtual reality and virtual games. Effective collision detection can prevent virtual objects from penetrating each other, especially shooting games can judge whether bullets or arrows hit the target; in virtual surgery experiments, surgical instruments and human tissues Accurate collision between objects has a profound impact on the surgical guidance process and possible postoperative results; in virtual teaching experiments, for dangerous experiments such as chemistry and experiments such as physics that are lacking or difficult to achieve due to lack of equipment, effective collision detection It allows students to experience the real experiment process and effect, enhances students' interest in learning...

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/55G06T7/60G06T7/62G06F30/20G06F119/14
CPCG06T7/62G06T7/60G06T7/55
Inventor 宁小娟王映辉赵艳妮王静文
Owner XIAN UNIV OF TECH
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