Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

3 results about "Collision problem" patented technology

The r-to-1 collision problem is an important theoretical problem in complexity theory, quantum computing, and computational mathematics. The collision problem most often refers to the 2-to-1 version: given n even and a function f: {1,…,n}→{1,…,n}, we are promised that f is either 1-to-1 or 2-to-1. We are only allowed to make queries about the value of f(i) for any i∈{1,…,n}. The problem then asks how many such queries we need to make to determine with certainty whether f is 1-to-1 or 2-to-1.

Anti-collision detection method for construction of substation equipment crane

The application discloses a kind of substation equipment crane construction anti-collision detection methods, belong to electric power equipment construction field.The present application is used in the process of substation crane construction, detect the position relationship of sling / sling hook and boom and substation equipment, prevent the collision of sling / sling hook and boom in the process of substation crane construction in rotation to substation equipment.The present application establishes the mathematical model of the space straight line, rotating plane and projection plane of crane boom, sling and sling hook by multi-point high-precision positioning technology, and the numerical comparison of the coordinates and height of substation equipment is carried out, and finally the platform visualization is displayed, solve the collision problem in the moving process of boom, sling, sling hook in substation construction site, improve the safety of substation crane construction.
Owner:SHANDONG SENTER ELECTRONICS

A collision detection algorithm based on AABB bounding box model segmentation and iteration

The present invention provides a collision detection algorithm based on AABB bounding box model segmentation and iteration, including: using AABB bounding boxes to wrap the model to be tested and roughly detecting whether a collision problem occurs; using a bounding sphere detection method to roughly eliminate bounding box collision detection errors; by finding the extreme points and saddle coordinates of the model surface, segmenting the model through the xy, xz and yz planes of these coordinates, generating bounding boxes for each segmented model, and performing collision detection; using a three-dimensional grid to divide the model, detecting collision situations, further dividing and detecting the collision units with smaller grid sizes, and accurately determining whether the models collide through iteration. The present invention detects models detected by the AABB method for collision by using a three-dimensional grid division and iteration, thereby solving the possible misjudgment situation of the AABB method when performing model collision problems, and can obtain the precise location of the collision.
Owner:SOUTHEAST UNIV