Non-coplanar elimination based detecting method for continuous collision of flexible scene

A collision detection, non-coplanar technology, applied in the field of continuous collision detection in flexible scenes, can solve problems such as time-consuming calculation, and achieve the effect of high elimination efficiency, good compatibility, and reduced times.

Active Publication Date: 2012-03-28
ZHEJIANG UNIV
View PDF1 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And each element test needs to solve at least one root of a cubic equation, 15 cases need to solve 15 cubic equations and some additional judgment conditions, so this process takes a lot of computing time

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
  • Non-coplanar elimination based detecting method for continuous collision of flexible scene
  • Non-coplanar elimination based detecting method for continuous collision of flexible scene
  • Non-coplanar elimination based detecting method for continuous collision of flexible scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to describe the present invention more specifically, the continuous collision detection method of the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0029] Such as figure 2 As shown, a continuous collision detection method for flexible scenes based on non-coplanar culling includes the following steps:

[0030] (1) Construct the bounding box hierarchy.

[0031]Construct the corresponding 16-DOP bounding box for each triangle in the triangle mesh flexible scene model to be detected, and then establish the bounding box hierarchy of the triangle mesh flexible scene model; when the nth collision detection is performed, the bounding box hierarchy According to the spatial position of each triangle at the time of the nth collision detection, the bottom 16-DOP bounding box in the bounding box hierarchy in the previous collision detection process is reconstructed, and then the last collision...

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 non-coplanar elimination based detecting method for continuous collision of a flexible scene, which comprises the following steps: (1) constructing a bonding box hierarchical structure; (2) constructing a BVTT (bonding box test tree) and performing a bonding box overlapping test on the BVTT; and (3) performing an accurate collision test after performing non-coplanar elimination on a triangle. According to the method, a collision situation corresponding to the non-coplanar elimination is utilized. The non-coplanar elimination is high in detecting and eliminating efficiency and is high in detecting speed, thereby promoting the efficiency of continuous collision detection, greatly reducing times of accurate collision detection, greatly increasing the whole speed of continuous collision detection, and achieving excellent compatibility.

Description

technical field [0001] The invention belongs to the technical field of computer detection, and in particular relates to a continuous collision detection method for flexible scenes based on non-coplanar elimination. Background technique [0002] Continuous collision detection based on triangular meshes is widely used in different technical fields, including robot motion path planning, physical simulation, video games, etc. It uses a uniform linear interpolation trajectory to detect possible collisions between objects between two discrete positions . [0003] At present, the most widely used continuous collision detection method is to use the bounding box hierarchy (BVH) to first perform a bounding box overlap test on the entire scene, and stop traversing the child nodes of the node when two bounding boxes are detected to be disjoint. Various BVHs, such as Sphere (Sphere) tree, Axis Aligned Bounding Box (AABB) tree, Oriented Bounding Box (OBB) tree, Discrete Oriented Polyhedr...

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): G06F11/00
Inventor 唐敏童若锋杜鹏赵杰伊
Owner ZHEJIANG 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