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

Parallel collision detection method of real time interactive operation oriented to complex scene

A technology of collision detection and real-time interaction, which is applied in image data processing, 3D modeling, instruments, etc., can solve the problems of unable to meet the real-time simulation requirements of large-scale complex scenes, slow speed angle, etc., so as to improve hardware utilization and reduce hardware Cost, the effect of improving collision detection capabilities

Inactive Publication Date: 2007-12-26
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 65 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method has been studied to reduce the number of collisions, but the interference check method between two OBB bounding boxes is a single complete method with slow speed angle, and it is also a single-machine method, which cannot be run on a cluster, so it still cannot meet large-scale and complex Scenario real-time simulation requirements

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
  • Parallel collision detection method of real time interactive operation oriented to complex scene
  • Parallel collision detection method of real time interactive operation oriented to complex scene
  • Parallel collision detection method of real time interactive operation oriented to complex scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0046] Embodiment——Use the present invention for the collision detection in the multi-user interactive virtual assembly of a car chassis, concrete realization comprises the following steps:

[0047] The embodiment designs two program modules to be executed directly on the running computer: a parallelized bounding box hierarchical tree model generation module; a parallelized multi-model collision detection module.

[0048] The first step is to develop a parallel bounding box hierarchical tree model generation module

[0049] The parallelized bounding box hierarchical tree model generation module is used to generate the bounding box hierarchical tree model used for collision detection according to the polygon model used for user simulation display before the application of collision detection, and each polygonal model generates a corresponding bounding box hierarchy tree model.

[0050] This module can import multiple polygonal model files and generate corresponding multiple bo...

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

A method for detecting parallel collision of real time interactive operation facing complicated scene includes utilizing parallel generating means based on microcomputer and local area network to speed up formation of beset box lamination tree model used in collision detection, decreasing collision detection processing amount, speeding up collision detection between beset box lamination tree model and interference detection speed between two beset boxes, speeding up complete collision detection process by using parallel collision detection process based on microcomputer and local area network for finalizing complete collision detection of said real time interactive operation.

Description

technical field [0001] The invention relates to a detection method in the field of computer application technology, in particular to a real-time parallel collision detection method in complex scene virtual simulation. Background technique [0002] Collision detection between geometric models is a basic problem in virtual reality simulation. In simulation, collision detection is widely used to detect the spatial position relationship between objects, such as interference detection in complex product design, collision detection in mechanism movement, assembly operation The assemblability check in the virtual hand grasps the relative position between the finger and the object; in addition, the accurate collision detection information is also used in the dynamics simulation, such as the collision point and penetration depth in the multi-rigid body dynamics simulation are used as The basis for calculating reaction forces or moments. [0003] Geometric objects in a virtual enviro...

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/00
Inventor 武殿梁朱洪敏范秀敏
Owner SHANGHAI JIAO TONG 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