Match Document Document Title
5819017 Apparatus and method for selectively storing depth information of a 3-D image  
In a computer system for creating images of three-dimensional objects, an apparatus and method for processing depth values representing the relative depths of the objects. The depth values are...
5812138 Method and apparatus for dynamic object indentification after Z-collision  
A computer graphics display system and method are described for rendering objects formed of at least one geometric primitive as pixel images which collide or intersect in three dimensional space. A...
5808617 Method and system for depth complexity reduction in a graphics rendering system  
A method for depth complexity reduction includes inserting checkpoints between depth sorted object sections in a stream of geometric primitives. In response to receiving a checkpoint while...
5790269 Method and apparatus for compressing and decompressing a video image  
Edge or contour information is extracted from an image array by filtering and encoded. In order to improve reproduction accuracy, two separate filters are used to detect edge information. One of...
5790128 Method for the encoding of image memories  
A method for encoding of words of an image memory designed to be read periodically to refresh an image formed on the screen by set of pixels wherein the image includes surfaces having a uniform...
5761400 Method and system for increasing the speed of a Z-buffer process  
A method for increasing the speed of a Z-buffer process. The method operates on the observation that groups of points in a scan-line of a polygon are either all visible or all obscured by existing...
5760779 Method and apparatus for generating an analyzing mesh for a three-dimensional area  
Sub-areas divided from a three-dimensional areas to be analyzed are generated by hexahedron meshes as much as possible, and for the sub-areas not formed by the hexahedron elements, tetrahedron...
5751290 Three dimensional graphics system and method with correction to z buffer value errors  
A method and system are provided for drawing one or more surfaces. The system includes a drawing processor, a frame buffer with z buffer and a display device, such as a display monitor. The drawing...
5742293 Data visualizer utilizing exterior selected and depth sorted polyhedron faces  
To provide high-speed volume rendering without computing the points at which a viewing ray intersects with the boundaries of a volume data area. Visualizing a volume entails: selecting the exterior...
5734806 Method and apparatus for determining graphical object visibility  
An apparatus for rendering visible graphical objects on a display including apparatus for scan converting each graphical object into multiple pixels with depth, each pixel being provided an object...
5729672 Ray tracing method and apparatus for projecting rays through an object represented by a set of infinite surfaces  
A method and apparatus for shading three-dimensional images for display on a screen by displaying each object as a group of infinite surfaces, projecting rays into the image, determining the...
5694530 Method of constructing three-dimensional image according to central projection method and apparatus for same  
A method of constructing a three-dimensional image according to a central projection method, in which after a view point, tomographic images and a projection plane are set so that the tomographic...
5692210 Image processing apparatus having parallel processors for communicating and performing positional control over plural areas of image data in accordance with designated position instruction  
An image processing apparatus is composed of an image memory comprising a plurality of memory elements, and a processor unit comprising a plurality of processor elements. By suitably engineering...
5689437 Video display method and apparatus  
In a video display method of laying out a plurality of objects in a space, and creating images of the objects in units of frames, thereby displaying a series of videos, geometric attributes of...
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 K 1 , K 2 , wherein each convex polyhedron is expressed by creating directed-graph structure data. The method...
5666474 Image processing  
The generation of rendering order lists, trees or directed graphs is performed as a pre-process for an interactive three-dimensional graphics system. Notional viewing axes are selected and a...
5664078 Sorting apparatus and method for sorting data in sequence of reference levels indicated by the data  
A sorting apparatus comprises a data memory for storing a plurality of data, each of the data comprising reference data indicating a predetermined reference level, a sorting memory for writing...
5664077 Three-dimensional graph displaying system  
A three-dimensional graph display system for displays M×N in number of two-dimensional graph data in a three-dimensional graph appearance. The system determines one of angular ranges derived by...
5640496 Method and apparatus for management of image data by linked lists of pixel values  
Method and apparatus for management of image data using dynamic image pixel management for composite image display of image data so that "overlayed" and transparent images may be displayed,...
5619626 Processing image data  
In an interactive three-dimensional graphics system, objects are defined by a plurality of Bezier patches. Said patches are approximated by polygons for the purpose of rendering and rendering...
5619627 Multiple-level occulting using a mask buffer  
Occulting apparatus for use with an image generator that provides for multiple-level occulting of image data. The occulting apparatus comprises a mask buffer and control logic for processing image...
5619629 Drawing data producing apparatus and drawing data producing method  
A drawing data producing apparatus having a plurality of sequence tables into which sequence data indicating processing sequences of a plurality of blocks obtained by dividing a picture are written...
5615322 Image synthesizing system for producing three-dimensional images  
An image synthesizing system capable of synthesizing a high-quality image in real time is provided herein. The image synthesizing system is adapted to process a plurality of overlapping polygons...
5600763 Error-bounded antialiased rendering of complex scenes  
An antialiased rendering algorithm that guarantees that each pixel of the output image is within a user-specified error tolerance of the filtered underlying continuous image wherein an object-space...
5594844 Three dimensional view using ray tracing through voxels subdivided numerically using object based parameters  
A picture generating apparatus using ray tracing has means for inputting data of objects from a data base for storing data of objects composing a virtual three dimensional space, means for...
5590248 Method for reducing the complexity of a polygonal mesh  
A method for reducing the complexity of a polygonal mesh representative of the surface of an object to be displayed such as for medical imaging purposes systematically removes features from the...
5579459 Method for clipping a line segment against an arbitrary polygon in the floating point domain  
A system and method for clipping a line segment against a polygon performs all operations in the floating point domain. The line segment and the polygon are represented as Cartesian coordinates in...
5579456 Direct rendering of textured height fields  
To create a dynamic textured display, images of textured height fields (elevation samples arrayed on a rectangular coordinate grid, as to represent a terrain) are rendered, the system performing an...
5579455 Rendering of 3D scenes on a display using hierarchical z-buffer visibility  
A hierarchical Z-buffer scan-conversion algorithm that does well on both (a) quickly rejecting most of the hidden geometry in a model, and (b) exploiting the spatial and temporal coherence of the...
5579454 Three dimensional graphics processing with pre-sorting of surface portions  
To effect hidden surface removal, polygons making up a three dimensional object are initially ordered using a Topological Sort into, for example, three rendering order lists corresponding to...
5577174 Video data processing apparatus and method for smoothly intersecting images  
Method and apparatus for generating a composite three-dimensional video image data signal from first and second three-dimensional image data signals, in which the first three-dimensional image data...
5574835 Bounding box and projections detection of hidden polygons in three-dimensional spatial databases  
An image is generated from a database of three-dimensional object data where each the objects is formed from at least one polygon having at least one edge. Successively determinations are made as...
5574836 Interactive display apparatus and method with viewer position compensation  
An object-oriented display system which displays an image of a graphical object on a display device, the position at which the object is displayed being a function of the position from which a...
5563988 Method and system for facilitating wireless, full-body, real-time user interaction with a digitally represented visual environment  
An electronic system for integrating a user's moving image into a computer-generated pictorial environment, and allowing the user to interact with the environment and objects therein. The...
5542030 System and method for optimizing surface projections during generation of finite element representations of objects  
A system and method enabling computer meshing program to generate a finite element representation of an object is shown which receives problem definition variables relevant to the desired object,...
5542032 Fast display of images of three-dimensional surfaces without aliasing  
A method and system for generating an anti-aliased image of a three dimensional surface is described. A point of view of the display screen is specified by an azimuth angle and an elevation angle...
5537520 Method and system for displaying a three dimensional object  
A method and system for displaying a three-dimensional object without requiring depth sorting of polygons or z-buffer calculation. The three-dimensional space is divided into rectangular...
5521853 Method and system for designing lighting installations  
A method and system for designing a lighting installation. The system includes a processor for executing the method, which includes generating lighting area input data signals based on selected...
5515483 Rendering system  
A three-dimensional primitive rendering system is disclosed, which comprises first and second registers for storing first and second incremental values of primitive data, respectively, a first...
5515081 System and methods for improved storage and processing of BITMAP images  
System and methods are described for storing and processing multiple bitmap images, such as those commonly employed in graphical user interfaces (GUIs), within a single "master" bitmap. Within a...
5509110 Method for tree-structured hierarchical occlusion in image generators  
A method for determining which objects are visible in each pixel of a digitally-generated image is described. The method uses comparison of distances from the viewpoint (Z-sorting) for occlusion....
5495562 Electro-optical target and background simulation  
A computer-based thermal scene simulation system and method for generating synthetic images to facilitate the design and test of missile-borne electro-optical seeker systems. A scene is comprised...
5481662 Method of and apparatus for modifying base separation figure  
An original figure corresponding to a contracted white separation figure is extracted as an objective figure (step T2), and original figures adjacent to the objective figure are then extracted...
5481658 Method and apparatus for displaying a line passing through a plurality of boxes  
A method and apparatus determine a line that passes through a set of rectangular, axial boxes defined by vertices in n-dimensional space in O(n) time using linear programming methods to obtain...
5467409 Method for determining a surface to be hidden and image transforming apparatus  
Methods and apparatus for transforming input image data representing an image to produce output image data representing a transformed image are provided. Input image data is stored in a first...
5455896 Three-dimensional geometry processing system  
A three-dimensional geometry processing system generates an intersection curve between two surfaces, an intersection point between a surface and a curve, an intersection point between three...
5452407 Method for representing a patient's treatment site as data for use with a CAD or CAM device  
A method is described for representing a treatment site (10) of a patient as data suitable for use with a computer-aided design device (46). The method includes scanning the treatment site(10) with...
5452238 Method for solving geometric constraint systems  
A method, useful in computer-aided design, for finding possible configurations of a system having a collection of geometric entities and constraints. The method represents the geometric entities in...
5444838 Computer system and method for interference checking of polyhedra using capping polygons  
A computer graphics system configured to allow a user to move at least one sectioning plane about at least one polyhedron having a plurality of polygons and to display, if necessary, an...
5442736 Correlation of cursor position to shapes displayed on a video display screen  
A computer system (10) comprises a processor unit (14), a keyboard (16), a screen (12) and a mouse (18). A user uses the mouse to control the position of a cursor (20) on the screen, and also to...