Mixed collision detection method based on convex hull and pre-judgment

A technology of collision detection and pre-judgment, which is applied in the field of industrial automation virtual simulation, can solve the problems of shape characteristic model selection bounding box, inflexibility, etc., and achieve the effect of improving the efficiency of intersection testing and good compactness

Pending Publication Date: 2021-06-29
HANGZHOU DIANZI UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These existing methods are not flexible enough to use the shape characteristics of the model itself to select a suitable bounding box for the model

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
  • Mixed collision detection method based on convex hull and pre-judgment
  • Mixed collision detection method based on convex hull and pre-judgment
  • Mixed collision detection method based on convex hull and pre-judgment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the object, technical solution and technical effect of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0037] Such as figure 1 As shown, a hybrid collision detection method based on convex hull and pre-judgment includes the following steps:

[0038] The first step is to set the bias threshold and tilt angle threshold;

[0039] The second step is to calculate the model convex hull and eccentricity rate: use the fast convex hull algorithm to calculate the convex hull of the model, calculate the center position o of the bounding box according to the convex hull of the model, and calculate the model eccentricity rate p according to the eccentricity rate formula;

[0040] The third step is to construct the bounding box: when the eccentricity rate p is less than the eccentricity threshold, the SBB bounding box is used to calculate the farthest distance from the ce...

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 industrial automation virtual simulation, in particular to a mixed collision detection method based on a convex hull and pre-judgment, which comprises the following steps of: 1, setting a similar-to-sphere threshold value and an inclined included angle threshold value; 2, calculating a convex hull of a model by using a rapid convex hull algorithm, and calculating a central position of a bounding box and a model similar-to-sphere rate according to the convex hull of the model; 3, when the similar-to-sphere rate is smaller than the similar-to-sphere threshold value, adopting an SBB; otherwise, calculating the inclined included angle of the model, and if the inclined included angle is smaller than the inclined included angle threshold value, selecting an AABB; when the inclined included angle is greater than the inclined included angle threshold value, selecting an OBB; and 4, carrying out intersection test on the bounding boxes. According to the method, the appropriate bounding box type can be selected based on the convex hull characteristics of models, the intersection test efficiency is improved, and the tightness of constructed bounding boxes is better.

Description

technical field [0001] The invention relates to the field of industrial automation virtual simulation, in particular to a hybrid collision detection method based on convex hull and pre-judgment. Background technique [0002] Collision detection is to detect whether there is a collision between different objects in the virtual scene. If the traversal of the collision detection between the geometric elements of the object is directly performed, when the object structure is very complex or the number of objects is large, the calculation complexity is extremely high, and the calculation speed is not allowed, and it cannot meet the real-time requirements in the virtual environment. However, it cannot achieve real-time interaction between the environment and users. The essence of the collision detection algorithm is to achieve a balance between real-time and accuracy. At present, there are many collision detection methods, mainly including bounding box hierarchy method and space...

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): G06F30/20
CPCG06F30/20
Inventor 林菲邹玲司华豪
Owner HANGZHOU DIANZI 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