Object-oriented parallel collision detection method, device and system

A collision detection, object-oriented technology, applied in the field of collision detection, can solve the problems of low detection accuracy, troublesome update, increase the number of collision detection, etc., to achieve the effect of reducing complexity, ensuring uniqueness, and improving collision detection speed
CN101719173BInactive Publication Date: 2012-05-23SHANGHAI DIANJI UNIV
0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
SHANGHAI DIANJI UNIV
Publication Date
2012-05-23
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an object-oriented parallel collision detection method, device and system. A list of all object pairs requiring collision detection is generated by a master control node according to a mobile list; an idle node sends out a request to the master control node to make information of collision detection, the master control node distributes object pairs in the list of all object pairs requiring collision detection to the idle node to carry out parallel collision detection after receiving the request to make the information of collision detection. The method, device and system can also lower the arithmetic complexity and further increase the collision detection speed while ensuring the uniqueness and the completeness of collision response.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of collision detection, in particular to an object-oriented parallel collision detection method, device and system. Background technique

[0002] The problem of collision detection has been concerned for many years. The collision detection method has many applications in the fields of fabric simulation, computational geometry, computer animation, CAD / CAM, simulated robot and virtual reality. In the past two decades, researchers have done a lot of work in the field of collision detection and proposed some relatively mature algorithms.

[0003] In general, these algorithms can be divided into two categories as a whole: geometric decomposition methods and hierarchical bounding box methods.

[0004] The core idea of ​​the geometric decomposition method is to divide the entire virtual space into small cells of equal volume, and only calculate the intersection of geometric objects occupying the same cell or adjacent cells....

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