skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Clearance detector and method for motion and distance

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.

Inventors:
 [1]
  1. Albuquerque, NM
Issue Date:
Research Org.:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1025607
Patent Number(s):
7996197
Application Number:
11/654,826
Assignee:
Sandia Corporation (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G05 - CONTROLLING G05B - CONTROL OR REGULATING SYSTEMS IN GENERAL
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
47 OTHER INSTRUMENTATION

Citation Formats

Xavier, Patrick G. Clearance detector and method for motion and distance. United States: N. p., 2011. Web.
Xavier, Patrick G. Clearance detector and method for motion and distance. United States.
Xavier, Patrick G. Tue . "Clearance detector and method for motion and distance". United States. https://www.osti.gov/servlets/purl/1025607.
@article{osti_1025607,
title = {Clearance detector and method for motion and distance},
author = {Xavier, Patrick G},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2011},
month = {8}
}

Patent:

Save / Share:

Works referenced in this record:

Efficient collision detection using fast distance-calculation algorithms for convex and non-convex objects
conference, January 1996


Collision detection by four-dimensional intersection testing
journal, June 1990


Collision Detection for Moving Polyhedra
journal, March 1986


Fast swept-volume distance for robust collision detection
conference, January 1997


Implicit convex-hull distance of finite-screw-swept volumes
conference, January 2002


Computing the distance between general convex objects in three-dimensional space
journal, January 1990


On visible surface generation by a priori tree structures
journal, July 1980


OBBTree: a hierarchical structure for rapid interference detection
conference, January 1996