Clearance detector and method for motion and distance
US7996197B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 18, 2007 |
| Grant date | Aug 9, 2011 |
| Priority date | — |
| Expiry date | May 14, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05B2219/35223
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A method for correct and efficient detection of clearances between three-dimensional bodies in computer-based simulations, where one or both of the volumes is subject to translation and/or rotations. The method conservatively determines of the size of such clearances and whether there is a collision between the bodies. Given two bodies, each of which is undergoing separate motions, the method utilizes bounding-volume hierarchy representations for the two bodies and, mappings and inverse mappings for the motions of the two bodies. The method uses the representations, mappings and direction vectors to determine the directionally furthest locations of points on the convex hulls of the volumes virtually swept by the bodies and hence the clearance between the bodies, without having to calculate the convex hulls of the bodies. The method includes clearance detection for bodies comprising convex geometrical primitives and more specific techniques for bodies comprising convex polyhedra.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.