Match Document Document Title
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...
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...
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...
5596685 Ray tracing method and apparatus for projecting rays through an object represented by a set of infinite surfaces  
Each object in a 3-dimensional image to be displayed may be represented by a set of infinite surfaces. Each elementary area of a screen on which the image is to be displayed has a ray projected...
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...
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...
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...
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...
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...
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,...
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...
5521852 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...
5428716 Solid-clip methodology and architecture for clipping solid models and displaying cross-sections using depth-buffers  
A method, and apparatus for practicing the method, processes pixels to display a cross-sectioned image of a solid object. The method includes the steps of, for each pixel that projects onto the...
5416893 Method for displaying edging or decaling of an object in a graphics display  
A system for implementing polygon edging of objects in a graphics display. In a first pass, the system renders the polygon fill with z-buffer comparison and replace enabled, however, for each pixel...
5414802 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...
5414801 Computerized method and apparatus using containment relationships to represent objects in a three-dimensional space, and for moving therethrough  
A three-dimensional space may be rendered in a computer graphics system by representing the three-dimensional space as a plurality of convex polyhedra and representing the containment relationships...
5381518 Method and apparatus for imaging volume data using voxel values  
An imaging system for providing apparatus and method for projecting a two dimensional (2D) representation of three dimensional (3D) volumes where surface boundaries and objects internal to the...
5369738 Distributed processing apparatus and method for use in global rendering  
A method and apparatus for use in a three dimensional computer graphics renderer employing global illumination distributes ray intersection calculations over a plurality of transform processors to...
5369734 Method for processing and displaying hidden-line graphic images  
In a graphic display processing method, a surface to be displayed is regarded as an aggregation of rectangular meshes, a painting function of a graphic terminal is performed on mesh strips from the...
5347618 Method for display rendering by determining the coverage of pixels in polygons  
A method for determining the coverage of a pixel, which includes determining a function of the distance from the currently sampled point to each edge of a polygon and then adding a predetermined...
5343558 Method for scan converting shaded triangular polygons  
A method for scan converting a triangular polygon where information representative of parameter values at each vertex is provided. The method includes the step of selecting an edge of the...
5341462 Figure drawing method and apparatus for drawings accentuated lines  
A method fills a polygon and then draws edge lines while inhibiting renewal of only depth data in a depth buffer. Thereafter, a method fills the polygon while inhibiting renewal of only color data...
5339386 Volumetric effects pixel processing  
In a real time image generation system opaque or planar object pixels are defined by at least a color attribute and a depth value and volumetric pixels are defined by at least a color attribute, a...
5329613 Apparatus and method for relating a point of selection to an object in a graphics display system  
Apparatus and methods for picking three dimensional objects from images depicted on a video display. The displayed objects are selectively rerendered. During such rerendering the object pixels are...
5325470 Method of synthesizing real image and computer graphic in image processing system  
A method of synthesizing a real image and a computer graphic (CG) having a complex shape in which the normal vector of each of two adjacent planes of a rectangular parallelepiped CG circumscribed...
5313566 Composite image generation with hidden surface removal using a single special effect generator  
A method of generating an output video signal includes processing two or more input digital video signals so as to manipulate images that they represent and combining the processed signals to form...
5309550 Method and apparatus for three dimensional display with cross section  
A method and an apparatus for three dimensional display with cross section capable of displaying three dimensionally in real time, according to which a surface image in which the object is cut at...
5309549 Method for and apparatus for synthesizing and filling in figures having contours  
A method for drawing a composite figure by combining a plurality of figures. The contours of the plurality of figures are first drawn, and thereafter the insides of the contours are successively...
5301263 High memory bandwidth system for updating z-buffer values  
A system updates the z-values corresponding to pixels of a computer graphics screen. An integral part of the system comprises a controller/memory module which employs preliminary determinations as...
5299298 Accelerated shadow testing method for three dimensional graphics rendering system  
Shadow testing of a two dimensional projection of a three dimensional scene is accelerated by superimposing the projection with a plurality of scan areas, then examining points, and edges of...