Method and apparatus for modeling interactions

Xavier, Patrick G

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

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:

Xavier, Patrick G ^[1]

Albuquerque, NM

Issue Date:: Tue Jan 01 00:00:00 EST 2002

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

Show more

G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
G06T19/20 - Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
G06T2210/12 - Bounding box
G06T2210/21 - Collision detection, intersection
G06T2219/2016 - Rotation, translation, scaling

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
Y10S345/958 - Collision avoidance
Y10S345/959 - Object path adherence

Show less

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.

Copy to clipboard


                    Xavier, Patrick G. Method and apparatus for modeling interactions.  United States.

Copy to clipboard


                    Xavier, Patrick G. Tue .  
        "Method and apparatus for modeling interactions".  United States.  https://www.osti.gov/servlets/purl/874531.

Copy to clipboard


                    
@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         = {Tue Jan 01 00:00:00 EST 2002},

  month        = {Tue Jan 01 00:00:00 EST 2002}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Geometric modeling using octree encoding
journal, June 1982

Meagher, Donald
Computer Graphics and Image Processing, Vol. 19, Issue 2
https://doi.org/10.1016/0146-664X(82)90104-6

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

Sato, Y.; Hirata, M.; Maruyama, T.
Proceedings of IEEE International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1996.503867

Collision Detection for Moving Polyhedra
journal, March 1986

Canny, John
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, Issue 2
https://doi.org/10.1109/TPAMI.1986.4767773

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

Cameron, S.
IEEE Transactions on Robotics and Automation, Vol. 6, Issue 3
https://doi.org/10.1109/70.56661

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

Xavier, P. G.
Proceedings of IEEE International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1996.509268

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

Gilbert, E. G.; Johnson, D. W.; Keerthi, S. S.
IEEE Journal on Robotics and Automation, Vol. 4, Issue 2
https://doi.org/10.1109/56.2083

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

Gottschalk, S.; Lin, M. C.; Manocha, D.
Proceedings of the 23rd annual conference on Computer graphics and interactive techniques - SIGGRAPH '96
https://doi.org/10.1145/237170.237244

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

Weld, John D.; Leu, Ming C.
The International Journal of Robotics Research, Vol. 9, Issue 5
https://doi.org/10.1177/027836499000900507

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

Quinlan, S.
Proceedings of the 1994 IEEE International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1994.351059

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

Jackins, Chris L.; Tanimoto, Steven L.
Computer Graphics and Image Processing, Vol. 14, Issue 3
https://doi.org/10.1016/0146-664X(80)90055-6

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

Faverjon, B.
Proceedings, 1989 International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1989.100010

Similar Records in DOE Patents and OSTI.GOV collections:

Method and apparatus for modeling interactions

Patent Xavier, Patrick G [Albuquerque, NM]

A method and apparatus for modeling interactions between bodies. The method comprises representing two bodies undergoing translations and rotations by two hierarchical swept volume representations. Interactions such as nearest approach and collision can be modeled based on the swept body representations. The present invention can serve as a practical tool in motion planning, CAD systems, simulation systems, safety analysis, and applications that require modeling time-based interactions. A body can be represented in the present invention by a union of convex polygons and convex polyhedra. As used generally herein, polyhedron includes polygon, and polyhedra includes polygons. The body undergoing translation canmore » « less
Full Text Available
Method of and apparatus for modeling interactions

Patent Budge, Kent G.

A method and apparatus for modeling interactions can accurately model tribological and other properties and accommodate topological disruptions. Two portions of a problem space are represented, a first with a Lagrangian mesh and a second with an ALE mesh. The ALE and Lagrangian meshes are constructed so that each node on the surface of the Lagrangian mesh is in a known correspondence with adjacent nodes in the ALE mesh. The interaction can be predicted for a time interval. Material flow within the ALE mesh can accurately model complex interactions such as bifurcation. After prediction, nodes in the ALE mesh inmore » « less
Full Text Available
Apparatus and method for determining microscale interactions based on compressive sensors such as crystal structures

Patent McAdams, Harley; AlQuraishi, Mohammed

Techniques for determining values for a metric of microscale interactions include determining a mesoscale metric for a plurality of mesoscale interaction types, wherein a value of the mesoscale metric for each mesoscale interaction type is based on a corresponding function of values of the microscale metric for the plurality of the microscale interaction types. A plurality of observations that indicate the values of the mesoscale metric are determined for the plurality of mesoscale interaction types. Values of the microscale metric are determined for the plurality of microscale interaction types based on the plurality of observations and the corresponding functions andmore » compressed sensing. « less
Full Text Available
Method and apparatus to image biological interactions in plants

Patent Weisenberger, Andrew; Bonito, Gregory M.; Reid, Chantal D.; ...

A method to dynamically image the actual translocation of molecular compounds of interest in a plant root, root system, and rhizosphere without disturbing the root or the soil. The technique makes use of radioactive isotopes as tracers to label molecules of interest and to image their distribution in the plant and/or soil. The method allows for the study and imaging of various biological and biochemical interactions in the rhizosphere of a plant, including, but not limited to, mycorrhizal associations in such regions.
Full Text Available
Method and apparatus for determining wave characteristics using interaction with a known wave

Patent Kane, Daniel James

The described system and method uses data from interaction between a known wave and an unknown wave to analyze or characterize the unknown wave using cross correlation frequency resolved optical gating (X-FROG). The system may obtain X-FROG trace data from the interaction between the two waves. The system analyzes the X-FROG trace data using a modified principal component generalized projection method strategy to invert the X-FROG trace data, analyzing or characterizing the unknown wave. Results of the analysis can be provided in real time and displayed.
Full Text Available

Similar Records

Title: Method and apparatus for modeling interactions

Abstract

Citation Formats

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

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