Dynamic collision detection method and device

A collision detection and dynamic technology, which is applied in the field of virtual reality technology-assisted product design and analysis, can solve problems such as failure to meet target requirements, difficulty in collision detection, and not very suitable for virtual maintenance simulation, etc., to achieve simple calculation, good fit, The effect of less calculation

Active Publication Date: 2017-09-08
BEIHANG UNIV +1
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the characteristics of virtual maintenance simulation, the current common collision detection algorithm is not very suitable for virtual maintenance simulation process
It is still very difficult to perform fast and accurate collision detection on many objects in a complex maintenance environment, especially for the maintenance and disassembly simulation of irregular objects, so the goal of simulation cannot be achieved, which seriously restricts the development of virtual maintenance technology

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
  • Dynamic collision detection method and device
  • Dynamic collision detection method and device
  • Dynamic collision detection method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0085] Figure 8 is the overall execution frame diagram of collision detection provided by the embodiment of the present invention, such as Figure 8 shown, including:

[0086] 1) Preparation for simulation

[0087] At the beginning of the virtual maintenance scene, the virtual maintenance simulation system will automatically encapsulate the maintenance personnel to form a motion structure composed of multiple capsules c_human[a] (a is the number of human capsules). Due to the particularity of the virtual maintenance scene, by default in the maintenance scene, the first moving object is the human body of the maintenance personnel. Therefore, the first collision detection should be performed on the moving human body.

[0088] Although the capsules in the human body structure can do multi-degree-of-freedom movements, due to the limitations of the joints of the moving human body, these capsules cannot leave a certain area. The boundary of this region is the envelope surface fo...

Embodiment 2

[0096] Figure 9 It is a flow chart of the execution process of type A collision detection provided by the embodiment of the present invention, such as Figure 9 As shown, the type A collision detection is essentially the first level of collision detection, which mainly determines whether the maintenance object in the maintenance personnel’s accessible space capsule collides with any capsule in the human capsule structure. If not, Then there is no need to perform subsequent collision detection process, that is, type B collision detection, if there is, set the enumeration type testType=B, and this value will cause type B collision detection to be performed in the next refresh detection.

[0097] A type of collision is specifically implemented as:

[0098] Step A1: Traverse all maintenance object capsules in the scene, and judge whether they collide with reachable space capsules. If there is no collision with the accessible space capsule, there is no need to perform the next s...

Embodiment 3

[0104] Figure 10 It is a flow chart of the B-type collision detection execution process provided by the embodiment of the present invention, such as Figure 10 As shown, the type B collision detection is essentially a secondary collision detection, which mainly performs collision detection between the human capsule and the corresponding maintenance object capsule group.

[0105] Type B collisions are specifically implemented as:

[0106] Step B1: traverse the human capsule tree, and determine whether to perform secondary detection according to the information stored in the human capsule in the Type A test. For the human capsules that have corresponding maintenance object capsule groups, step B2 is performed.

[0107] Step B2: Iteratively perform collision detection between the maintenance object capsule group and the corresponding human capsule. If some collisions are established, the corresponding collision information will be output to the virtual maintenance simulation ...

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 dynamic collision detection method and device, and relates to the technical field of design and analysis of auxiliary products in virtual reality technology. According to the method, capsule models are utilized to simplify collision detection calculation, human body reachable area capsules are utilized rapidly get rid of plenty of maintenance objects, relative instantaneous speeds of maintenance personnel and the maintenance objects are considered, slicing is carried out on the maintenance objects and capsule groups of the maintenance objects in slicing spaces are constructed to form instantaneous speed-based capsule spaces, and carrying out collision detection calculation on maintenance personnel limb capsules and capsule groups in the maintenance object capsule spaces at the next moment so as to judge collision conditions between the maintenance personnel and the maintenance objects. According to the method and device, the response speed and precision of interaction in simulation are improved, the virtual maintenance simulation degree is finally improved and the simulation effect is enhanced.

Description

technical field [0001] The invention relates to the technical field of product design analysis aided by virtual reality technology, in particular to a method and device for dynamic collision detection. Background technique [0002] Virtual maintenance refers to the use of virtual reality technology and computer simulation technology to establish a virtual environment containing information such as equipment virtual prototypes, maintenance personnel, maintenance tools, maintenance equipment, etc., and simulate the maintenance process of products in this environment, and carry out repairs on equipment failures. Analysis and maintenance pretreatment, simulating the disassembly process, estimating the time of maintenance operations, formulating the disassembly sequence of equipment components and estimating maintenance costs, etc., for product maintainability, such as visibility during maintenance and accessibility of parts As well as the disassembly and assembly operability of ...

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 Applications(China)
IPC IPC(8): G06F17/50G06T17/00G06Q10/00
CPCG06F30/20G06F2111/04G06Q10/20G06T17/00G06T2210/21
Inventor 耿杰吕川贺智艺彭旭王冉冉
Owner BEIHANG 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