Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-01-31
2006-01-31
Teska, Kevin J. (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C345S421000, C345S424000
Reexamination Certificate
active
06993461
ABSTRACT:
A method and apparatus of modeling a swept volume for a computer simulated object by generating a polyhedral representation of the object and representing motion of the object with a set of position matrices. A subset of free neighborhood entities can be determined for each matrix and traces of the motion of the free neighborhood entities can be generated. A representation of the swept volume from the traces is constructed. Free neighborhood entities can include for example, an edge or a triangle. A free neighborhood can be represented by an angular portion for different types of entities comprising the boundary of the polygon, a material zone represented by a half sphere containing material of the object and delimited by a plane of a triangle, or a free neighbor hood including a tangent zone represented by two portions of a sphere, wherein the two portions of the sphere are delimited by planes of adjacent triangles.
REFERENCES:
patent: 4785399 (1988-11-01), Evans et al.
patent: 4833617 (1989-05-01), Wang
patent: 4888707 (1989-12-01), Shimada
patent: 5044127 (1991-09-01), Ryan
patent: 5116173 (1992-05-01), Goldrich
patent: 5122966 (1992-06-01), Jansen et al.
patent: 5159512 (1992-10-01), Evans et al.
patent: 5343385 (1994-08-01), Joskowicz et al.
patent: 5351196 (1994-09-01), Sowar et al.
patent: 5542036 (1996-07-01), Schroeder et al.
patent: 5710709 (1998-01-01), Oliver et al.
patent: 6044306 (2000-03-01), Shapiro et al.
patent: 6099573 (2000-08-01), Xavier
Xavier, P.G., “Fast swept- volume distance for robust collision detection”, International Conference on robotics and Automation, Apr. 1977.
Xavier, P.G., “A generic algorithm for constructing hierarchical representations of geometric objects”, International Conference on Robotics and Automation, Apr., 1996.
Abrams et al., “Swept volumes and their use in viewpoint computation in robot workcells”, IEEE International Symposium on Assembly and Task Planning, Aug. 1995.
Boussac Stephane
Capot-rey Denis
Juge Laurent
Clifford Chance (US) LLP
Dassault Systemes
Mahon James V.
Teska Kevin J.
Thangavelu Kandasamy
LandOfFree
Swept volume model does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Swept volume model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Swept volume model will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3573723