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

Title: Method and apparatus for modeling interactions

Abstract

The present invention provides a method and apparatus for modeling interactions that overcomes drawbacks. The method of the present invention comprises representing two bodies undergoing translations by two swept volume representations. Interactions such as nearest approach and collision can be modeled based on the swept body representations. The present invention is more robust and allows faster modeling than previous methods.

Inventors:
 [1]
  1. Albuquerque, NM
Issue Date:
Research Org.:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
OSTI Identifier:
874531
Patent Number(s):
6407748
Assignee:
Sandia Corporation (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y10 - TECHNICAL SUBJECTS COVERED BY FORMER USPC Y10S - TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
method; apparatus; modeling; interactions; provides; overcomes; drawbacks; representing; bodies; undergoing; translations; swept; volume; representations; nearest; approach; collision; modeled; based; robust; allows; faster; previous; methods; /345/

Citation Formats

Xavier, Patrick G. Method and apparatus for modeling interactions. United States: N. p., 2002. Web.
Xavier, Patrick G. Method and apparatus for modeling interactions. United States.
Xavier, Patrick G. Tue . "Method and apparatus for modeling interactions". United States. https://www.osti.gov/servlets/purl/874531.
@article{osti_874531,
title = {Method and apparatus for modeling interactions},
author = {Xavier, Patrick G},
abstractNote = {The present invention provides a method and apparatus for modeling interactions that overcomes drawbacks. The method of the present invention comprises representing two bodies undergoing translations by two swept volume representations. Interactions such as nearest approach and collision can be modeled based on the swept body representations. The present invention is more robust and allows faster modeling than previous methods.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2002},
month = {1}
}

Patent:

Save / Share:

Works referenced in this record:

Geometric modeling using octree encoding
journal, June 1982


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


Collision Detection for Moving Polyhedra
journal, March 1986


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


A generic algorithm for constructing hierarchical representations of geometric objects
conference, January 1996


A fast procedure for computing the distance between complex objects in three-dimensional space
journal, April 1988


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


Geometric Representation of Swept Volumes with Application to Polyhedral Objects
journal, October 1990


Efficient distance computation between non-convex objects
conference, January 1994


Oct-trees and their use in representing three-dimensional objects
journal, November 1980


Hierarchical object models for efficient anti-collision algorithms
conference, January 1989