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

Quick collision detection algorithm based on magic ruler structure

A collision detection and fast technology, applied in the direction of geometric CAD, etc., can solve the problems of time-consuming, complex calculation of 3D collision detection, etc., and achieve the effect of fast collision detection and complex calculation

Pending Publication Date: 2022-04-12
ZHEJIANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a fast collision detection algorithm based on the magic ruler structure, which can solve the problem of complex calculation and long time-consuming three-dimensional collision detection, and realize fast collision detection

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
  • Quick collision detection algorithm based on magic ruler structure
  • Quick collision detection algorithm based on magic ruler structure
  • Quick collision detection algorithm based on magic ruler structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to better understand the purpose, structure and function of the present invention, a fast collision detection algorithm based on the magic rule structure of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0029] Such as figure 1 As shown, a kind of fast collision detection algorithm based on magic ruler structure of the present invention comprises the following steps:

[0030] Step S1: Perform static collision detection on the model;

[0031] Step S2: Perform dynamic collision detection on the model.

[0032] The step S1 is to judge whether there will be a collision after the rotation is in place, and whether there is an intersection between modules in the chain is used as the judging criterion. details as follows:

[0033] Step S11, judge whether there is a module that may collide after the rotation is in place, such as Figure 2b , since there is only one module k for each detection i Rotat...

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 belongs to the field of collision detection of rotatable chain structures, discloses a quick collision detection algorithm based on a magic ruler structure, and provides a quick collision detection algorithm based on characteristics of a motion mode of the magic ruler structure aiming at the collision detection problem of a rotatable chain structure model. Collision detection is carried out when the magic ruler model rotates each time, rotation and collision detection are carried out in units, collision detection is divided into two parts of static detection and dynamic detection, three-dimensional collision detection is simplified into two-dimensional detection, and meanwhile a layered detection method is provided. Experimental results prove that the problems that three-dimensional collision detection is complex in calculation and long in consumed time can be solved, and rapid collision detection is achieved.

Description

technical field [0001] The invention belongs to the field of three-dimensional rotatable chain structure collision detection, in particular to a fast collision detection algorithm based on a magic rule structure. Background technique [0002] In recent years, with the maturity of various chain model deformation algorithms, the chain model collision detection technology has been more and more widely used. The existing 3D collision detection calculation is analyzed through the 3D model, and the data volume is large, which is complex and time-consuming. Longer questions, unable to achieve fast collision detection. Contents of the invention [0003] The purpose of the present invention is to provide a fast collision detection algorithm based on the magic ruler structure, which can solve the problems of complex calculation and long time-consuming three-dimensional collision detection, and realize fast collision detection. The specific technical scheme is as follows: [0004] ...

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/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