Class 345/958 - Collision avoidance

Subclass of Class 345 - Computer graphics processing and selective visual display systems
Definition: Collection of art wherein animated display recognize and
No. of patents: 29
Last issue date: 04/22/2008

Browse patents
Browse applications

Number	Title	Issue Date
7363199	Method and apparatus for simulating soft object movement Movement of a soft body is simulated by defining its surface as an arbitrary mesh of points connected by edges. Each point is represented as a point mass, subject to conventional laws of motion. The simulator represents forces acting on the point masses, namely skin...	04/22/2008
7146297	Detecting collisions of three-dimensional models Detecting a collision of a three-dimensional model from three-dimensional data defining a bone includes obtaining a bounding volume for the bone, detecting a collision of the three-dimensional model with a second three-dimensional model using the bounding volume, an...	12/05/2006
7127381	Methods and apparatus for expediting detecting collision between any of N objects Methods and apparatus for expediting detection of collision between any of N objects are disclosed. When a determination is made that a plurality of the N objects are one of (a) located in a plane and (b) collinear along a line parallel to an axis of a first coordin...	10/24/2006
7084869	Methods and apparatus for detecting and correcting penetration between objects A method of collision detection is provided that allows for virtual objects having arbitrary shapes to be simulated with six degrees of freedom. The collision detection method is capable of providing full body contact by detecting each intersection between a represe...	08/01/2006
6947064	Method for displaying a perspective image and display device for at least one passenger of a motor vehicle The invention relates to a method for displaying a perspective image and to a display device for at least one passenger of a motor vehicle. The air of the vehicle is to guarantee by simple means a high road safety that is substantially independent of the knowledge a...	09/20/2005
6927395	Gamma camera collision avoidance A method of avoiding collisions with components of medical diagnostic imaging system includes defining a plurality of imaging system components as wire frame representations having vertices. The objects in the imaging system are defined in a common coordinate system...	08/09/2005
6862026	Process and device for collision detection of objects The present invention relates to a process and a device for the collision detection of objects by traversal of hierarcichal binary bounding BoxTrees, in which each bounding box pair of a hierarchically lower level is derived from a bounding box from the immediately ...	03/01/2005
6798415	Rendering collisions of three-dimensional models Rendering a three-dimensional model comprised of three-dimensional data defining a bone includes obtaining a point at which the bone intersects a collision surface, determining a correction factor for use in rotating the bone from the point to a position in front of...	09/28/2004
6791549	Systems and methods for simulating frames of complex virtual environments Systems and methods are disclosed for providing interactive displays of complex virtual environments. Systems and methods consistent with embodiments of the invention may be implemented to generate virtual reality (VR) file(s) from a 3D model of the complex environm...	09/14/2004
6738066	System, method and article of manufacture for detecting collisions between video images generated by a camera and an object depicted on a display A system, method and article of manufacture are provided for detecting collisions or any other type of interactions between video images and an object depicted on a display. First, video images generated by a camera are received. Upon receipt, a first collision dete...	05/18/2004
6734859	Apparatus and method for processing information, and program and medium used therefor An apparatus and a method for processing information, and a program and a program storing medium are disclosed in which a user can surely recognize the change of images when they are operated. Upon detection of an operation, a processing manager applies, every prede...	05/11/2004
6731279	Computer graphics data generating apparatus, computer graphics animation editing apparatus, and animation path generating apparatus An apparatus for determining whether polygons which form objects defined by graphic data generated by CAD intersect with virtually generated light rays. Polygons which are not intersected are removed from the graphic data as unnecessary for the generation of CG data...	05/04/2004
6674431	Method for processing data expressing three-dimensional shape A method for mutually mapping first three-dimensional data C1 and second three-dimensional shape or a two-dimensional image by specifying a plurality of correspondence points RP, wherein the first three-dimensional data C1 are displayed on a display scree...	01/06/2004
6657629	Collision flypapering: a method for defining realistic behavior for simulated objects in computer animation A method and an apparatus allows animators to control the extent by which scripted character motions affect simulated objects' motions. The simulated objects are connected to the character or non-simulated object, such as clothing or hair, and the motion ...	12/02/2003
6476812	Information processing system, information processing method, and supplying medium An information processing system for processing three-dimensional information on an object existing actually in a three-dimensional space for detecting a collision between a space having an optional configuration and size in the three-dimensional space an...	11/05/2002
6407748	Method and apparatus for modeling interactions 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 ...	06/18/2002
6400313	Projection of multi-sensor ray based data histories onto planar grids A method and apparatus which perform efficient projection of 4-dimensional data (3 spatial and 1 time dimension) onto planar grids are described. Multiple frames of data are drawn from a limited time history data buffer and projected onto a planar grid, w...	06/04/2002
6346941	Interference check result displaying method and interference check result displaying apparatus as well as computer-readable recording medium having interference check result displaying program recorded thereon The present invention provides an interference check result displaying method, by which a rough position and a precise position of a representative point at which contact or interference occurs between objects present in a virtual three-dimensional space....	02/12/2002
6266064	Coherent visibility sorting and occlusion cycle detection for dynamic aggregate geometry A visibility sorting method coherently computes a visibility ordering of a collection of moving objects seen by a moving camera in an animated graphics scene. The method detects whether an object occludes other objects. Objects that form an occlusion cycl...	07/24/2001
6067096	Method and system for generating realistic collisions in graphical simulations A method of computer operation and a software system for operating a computer to generate realistic collisions between animated bodies. The system operates the computer to iteratively calculate of body positions from previous positions using a simulated c...	05/23/2000
6049341	Edge cycle collision detection in graphics environment A collision of a moving object with another object in a 3D virtual world is efficiently determined in real time so that the technique is usable over a network. An object in the 3D virtual world is projected onto a 2D plane. The projection of the object is...	04/11/2000
6020893	System and method for realistic terrain simulation A technique and system for the realistic simulation of visual scenes reduces the three-dimensional computation to two additions and further reduces the need for three-dimensional computations by displaying several screen pixels per three-dimensional compu...	02/01/2000
5982390	Controlling personality manifestations by objects in a computer-assisted animation environment A method and system support the definition, authentication, and enforcement of constraints on speech, appearance, movements, associations, and other properties that are used to suggest or exhibit the personality traits and behaviors of animated characters...	11/09/1999
5675720	Method of searching for points of closest approach, and preprocessing method therefor A method of searching for a point of closest approach between two convex polyhedrons K1, K2, wherein each convex polyhedron is expressed by creating directed-graph structure data. The method uses a processing unit for searching for p...	10/07/1997
5644694	Apparatus and method for digital movie production A method and apparatus for the production of digital movies of modeled elements within a virtual environment using a virtual camera which renders image frames. A mapper indicates those positions within the environment onto which the camera can and cannot ...	07/01/1997
5515489	Collision detector utilizing collision contours A method and apparatus for determining and displaying or preventing a collision between two objects. Certain characteristics of these two objects such as their sizes, orientations, and velocities, are inputted. Based upon these characteristics, a collisio...	05/07/1996
5490239	Virtual reality imaging system The virtual reality imaging system takes a multidimensional space that contains real world objects and phenomena, be they static or dynamic in nature, and enables a user to define a point and/or a path through this multidimensional space. The apparatus th...	02/06/1996
5425139	Methods for intelligent movement of objects on computer displays A method and system for controlling the movement of an object between points on a display along natural or "intelligent" paths around obstacles includes establishing a locus of data points around each obstacle along which displayed movement of the object ...	06/13/1995
5287446	System and methods for intelligent movement on computer displays Controlling successive frames of video data displays the movement of an object between points on the display along natural or `intelligent` paths around obstacles, by establishing a locus of data points around each obstacle along which displayed movement ...	02/15/1994

PatentStorm

Quotables

PatentStorm News

Class 345/958 - Collision avoidance