Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

4 results about "Collision detection" patented technology

Collision detection is the computational problem of detecting the intersection of two or more objects. While collision detection is most often associated with its use in video games and other physical simulations, it also has applications in robotics. In addition to determining whether two objects have collided, collision detection systems may also calculate time of impact (TOI), and report a contact manifold (the set of intersecting points). Collision response deals with simulating what happens when a collision is detected (see physics engine, ragdoll physics). Solving collision detection problems requires extensive use of concepts from linear algebra and computational geometry.

Method for increasing efficiency of continuous collision detection

InactiveCN104637087AImprove efficiencySmall amount of calculation3D modellingCollision detectionBoundary values
The invention provides a method for increasing efficiency of continuous collision detection. The method comprises the steps of acquiring coordinates of vertexes of two triangles required to be subjected to collision detection in a space, obtaining cubic equations for collision according to vector coplanarity, obtaining a Sturm sequence of a cubic function according to the definition of the Sturm sequence, substituting boundary values of a specified interval into the sequence so as to respectively obtain two symbolic variable values of boundary value sequences, finally, determining the existence circumstances of the equations in specified interval roots by a difference value between the two symbolic variable values according to Sturm's theorem, and filtering out the cubic equations without roots, which indicate that the collision cannot occur. According to the method, the majority of detection pairs, which cannot be subjected to collision, can be effectively filtered out, the filtering ratio can reach 90% to the highest, and the efficiency of a continuous collision detection algorithm can be remarkably increased.
Owner:EAST CHINA NORMAL 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