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

Volume mesh scene continuous collision detection method based on separation axis removal

A technology of collision detection and volume grid, which is applied in image data processing, 3D modeling, instruments, etc., can solve problems such as consuming large calculation time, and achieve the effects of high elimination efficiency, reduced number of times, and fast detection speed

Active Publication Date: 2012-10-10
ZHEJIANG UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And each element test needs to solve at least one root of a cubic equation, 68 cases need to solve 68 cubic equations and some additional judgment conditions, so this process takes a lot of computing time

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
  • Volume mesh scene continuous collision detection method based on separation axis removal
  • Volume mesh scene continuous collision detection method based on separation axis removal
  • Volume mesh scene continuous collision detection method based on separation axis removal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to describe the present invention more specifically, the continuous collision detection method of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0024] Such as figure 2 As shown, a continuous collision detection method for volume grid scenes based on separation axis culling includes the following steps:

[0025] (1) Construct the bounding box hierarchy.

[0026] Construct the corresponding 16-DOP bounding box for each volume grid unit (triangular pyramid) in the volume grid scene model to be detected, and then establish the bounding box hierarchy of the volume grid scene model; when the nth collision detection is performed, The bounding box hierarchy is to reconstruct the bottom 16-DOP bounding box in the bounding box hierarchy in the last collision detection process according to the spatial position of each volume grid unit at the time of the nth collision detection, and then ...

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 volume mesh scene continuous collision detection method based on separation axis removal, comprising the steps that: (1) a bounding box hierarchical structure is built; (2) BVTT is built and a bounding box overlapping test is carried out on the BVTT; and (3) a precise collision test is carried out on a volume mesh unit after the separation axis removal. During the stage of the precise collision test, the separation axis is used to remove correspondent collision cases. As the separation axis has a high test and removal efficiency, and a quick test speed, the continuous collision detection efficiency is improved, the number of the precise collision test is greatly reduced, the overall speed of the continuous collision test is greatly accelerated and a good compatibility is ensured.

Description

technical field [0001] The invention belongs to the technical field of computer detection, and in particular relates to a continuous collision detection method of a volume grid scene based on separation axis elimination. Background technique [0002] The continuous collision detection based on the volume mesh model is widely used in different technical fields, including engineering simulation, physical phenomenon simulation, video games, etc. It uses a uniform linear interpolation trajectory to detect the possible collision of objects between two discrete positions . [0003] At present, the most widely used continuous collision detection method is to use the bounding box hierarchy (BVH), first perform bounding box overlap test on the entire scene, and stop traversing the child nodes of the node when two bounding boxes are detected to be disjoint. Various BVHs, such as Sphere (Sphere) tree, Axis Aligned Bounding Box (AABB) tree, Oriented Bounding Box (OBB) tree, Discrete Or...

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): G06T17/10
Inventor 唐敏童若锋杜鹏赵杰伊
Owner ZHEJIANG UNIV
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