General Electric Company

Star Technologies, Inc.

Martin Marietta Corporation

Other

United States of America as Represented by the Secretary of the Air Force

Walter R Steiner

Gregory C Buchner

Michael L Morgan

Richard Economy

Paul A Simoncic

Richard G Fadden, Jr

Lee T Quick

William A Kelly

Edward M Sims

Jeffrey D Potter

Anthony J Pelham

William S Didden

Robert J Caesar, Jr

Steven V Manno

Edwin O Howard

Oscar G Vela

The final viewable color of each pixel to be displayed from video data signal output of a computer image generator, is found by: using input data signals setting display space coordinates of each vertex of each face polygon to be displayed, to generate a crossing location of each polygon edge along an edge segment of any of the array of display pixels; storing, and then processing, the edge segment crossing data signals for all polygons affecting that pixel, along with color data for each of the faces occupying any portion of that pixel, and for a plurality of different edge segments of a constellation of four adjacent pixels, to obtain pixel color intensity data for each corner of each displayable pixel; and mixing polygon color intensity data signals for all corners of a presently-processed pixel, to determine the final, observable color of that display pixel.

Method and apparatus for anti-aliasing polygon edges in a computer

A method for determining whether a particular cell of an array of display cells, either of full pixels or subpixel portions, is interior or exterior to a circular feature of non-zero radius, uses a line segment length L measured from the vertical feature diameter to the feature periphery, along a point of each row of cells to be considered. For that cell row, all cells within L cells of the vertical diameter line are within the feature; the number of cells on each row changes as the row position changes with respect to the centroid.

Method for determining computer image generation display pixels occupied

A method for determining the proper occulation relationship between a calligraphic point and at least one of another calligraphic point and a surface in a raster image, divides the total image screen into an array of spans, each containing an ordered set of pixels which may be further divided into an array of subpixels; determines which of the subpixels on the total screen lie inside each of the raster surfaces and calligraphic points which must be considered for the image totality; then orders the distance of each of the raster surfaces from the viewing point and also orders the distance of each of the point features from the viewing point; and then compares the ordered distances of each point to at least one of the raster surface distances and other point distances to determine which of subpixels of the point or surface/other point are occluded and which subpixels are visible.

Method for resolving priority between a calligraphically-displayed point

A method for determining the illumination of an illuminator at a selected point P in an image volume to be projected on an image screen surface by a computerized image generator, operates by: decomposing the illuminator into at least one of spherical, beam and cylindrical sources; determining a direction of incidence of the light from each source at point P in the image volume; determining the extent of the source and the attenuation of illumination with distance from that source; then determining a set of color light intensities at point P in the image volume due to the light from the particular source; and translating the incidence direction and color intensities from point P to a displayable incidence direction and a displayable set of color illumination intensities at a corresponding projection location on the image screen surface.

Computer image generation method for determination of total pixel

The values of an attribute, like color, to be assigned to the right and left half of a pixel of a display device, such as may be determined by a computer image generation system, are compared for determining a difference value. If the difference value is less than a predetermined threshold, an average of the left and right half values is assigned to the pixel. If the difference value is greater than or equal to the threshold, then the right and left half values are assigned to the respective right and left halves of the pixel and during the raster scan, the attribute value of the pixel to be displayed is transitioned at the beginning of the pixel interval and in the middle of the pixel interval so that the pixel presents an image in response to the corresponding right and left half values. The data for the left and right half values may be truncated and stored as a portion of the data word or may be encoded into logarithmetic form having a mantissa and shift code. In either case, the data word may be the same length as words previously used to define the color of a pixel, thereby avoiding having to alter memory allocation of existing systems.

Picture element encoding

A graphics processor having an independent processor for traversing a hierarchical graphics data base. The independent processor, termed a 'tree traverser', generates a stream of addresses to the memory in which the data base is stored, producing a stream of data over a private, unidirectional data path to a geometry processor.

Fast architecture for graphics processor

The human eye is more sensitive to brightness than to color. Accordingly, color definition is defined by a luminance or brightness (Y) component, an in-phase component (I) and a quadrature component (Q) and which are appropriately processed before being converted to more traditional red, green and blue (RGB) components for color display control. Scaling and redesignating YIQ data permits representation by fewer bits than a RGB scheme during processing. Also, Y values may be processed at one level of detail while the corresponding I and Q data values may be processed at a lesser level of detail. Translucency information may also be accommodated.

YIQ based color cell texture

In a computer image generation system, the choice of a path for a vehicle model over a landscape is not restricted. Objects and features in an image to be displayed are defined by polygons. Plumb vectors, having a predetermined relationship with the vehicle model, are used to obtain samples of the terrain at the intersection between the vectors and polygons defining the ground in the vicinity of the vehicle model. The vectors may sample in advance of the vehicle model in the direction of motion or under the vehicle model. The polygons may be encoded with characteristics of the terrain they define so that appropriate noise cues can be generated from information extracted at the intersection of the plumb vectors and polygons. Predetermined ones of the sample points are interpolated for inferring the contour and slope of the terrain before interaction between the vehicle model and interpolated terrain is determined. The display of an image is modified in response to the real-time interaction between the vehicle model and local topology to reflect such interaction at a predetermined viewpoint.

Computer image generation with topographical response

A geometry process for use in a graphics processing system, especially adapted to couple with a hierarchically structured graphics database memory, a special purpose processor for traversing the database, and a display processor, wherein the geometry processor includes double-buffered input registers, a first private data bus to the special purpose traversing processor, a second private data bus to the graphics database memory, a high-speed arithmetic processing module, a double-buffered output register, and a microprogrammable control system. The geometry processor is configured to process the graphics database in two passes. The first pass is a culling operation that culls out graphics data supplied from the database memory that is outside of a defined viewing volume, with the culled data being sent over of the first private bus to a stack memory in the traversing processor. The second pass retraverses the culled data, along with additional associated data from the database memory, from the traversing processor's stack memory and transforms that data from a three-dimensional mathematical format to a two-dimensional format suitable for display on a video display system.

Geometry processor for graphics display system

A high-speed, 3-stage, pipelined architecture floating point accumulator circuit having a pre-normalization feedback loop for accumulated numbers to increase processing speed.

Floating point accumulator circuit

A multifunction arithmetic logic circuit having comparison and numeric conversion circuitry, particularly adapted for use in graphics processing. The inventive architecture comprises a modular arithmetic logic unit in a pipelined architecture circuit. Functions performed are conversion of floating point numbers to fixed point numbers, and vise versa, arithmetic and logical operations, and numeric comparison operations. A visibility logic subcircuit is included for rapidly tracking numeric comparisons to indicate whether a graphics object is to be considered visible, partially visible, or invisible.

Multifunction arithmetic logic unit circuit

The arithmetic pipeline processor (which is used for computer graphics such as a flight simulator) is a group of boards capable of solving an equation of the form

Growing community of inventors

Ormond Beach, FL, United States of America

Walter R Steiner