Abstract: A pseudo random number generator that generates a plurality of intermediate values, where each successive intermediate value is based, at least in part, on one of the succeeding intermediate values, where a final value based on a subset of the plurality of intermediate values. In application, the final value is based on performing a logical operation on the penultimate and last generated intermediate values.

Abstract: Methods for generating a centerline or skeleton structure within a 3D virtual object are provided. A first method defines a centerline based on distance from boundary values along points of the defined centerline. A second method uses a distance from boundary field to assign costs to voxels in the virtual object and defines a minimum cost spanning tree based on assigned costs. The centerline is defined along the minimum cost spanning tree. Branches along the centerline are identified and added to the centerline to define a skeleton.

Abstract: A clipping device for reducing the number of processing cycles, and simplifying the circuit, while increasing the speed of the processing. The clipping device has a clip code generation circuit for generating clip codes corresponding to results of a comparison of vertex coordinates of a primitive and a judgment reference value of a multi-dimensional region and a negative value of the judgment reference value for the vertices of the primitive. The clipping device also includes: a current clip register for shifting the clip codes; clip registers able to replace the clip codes in accordance with a control signal; a control circuit outputting a control signal so as to replace the clip codes between clip registers when receiving a replacement instruction; and a logic circuit for performing a logic operation with respect to all bit data set in the clip registers.

Abstract: A technique for storing displayable computer text comprises a number of steps. Initially, each of a plurality of language characters is assigned to an appropriate sized stick frame, which includes a plurality of vertical and horizontal segments, in order to provide a different graphical representation for each of the language characters. Next, the technique determines which of the vertical and horizontal segments are on and which of the vertical and horizontal segments are off in the stick frame for each of the language characters. Then, a different number is assigned to each of the language characters, based upon the stick frame size and the status of each of the vertical and horizontal segments in the stick frame.

Abstract: The principles of the present invention relate to appropriately rendering a graphical object when a corresponding outline has excessive control points. A computer system identifies a point of junction between a first and second feature of the outline. The computer system accesses an excess control point included in the first or second feature of the outline. The computer system moves the excess control point in a first direction until the position of the excess control point in the first direction is essentially the same as the position of the point of junction in the first direction. The computer system moves the excess control point in a second direction until the position of the excess control point in the second direction is essentially the same as the position of the point of junction in the second direction, the second direction being different from the first direction.

Abstract: A method of rendering a graphics image in which rendering is only carried out in a region to be changed is disclosed. In a preferred form the image includes a plurality of objects and the method comprises the steps of: determining if each object has changed so that the object is required to be displayed differently in a subsequent frame; determining a bounding region of each changed object in the subsequent frame; determining a bounding region of each changed object in a frame prior to the subsequent frame; and combining the bounding regions to form an aggregate region and rendering the image only within the aggregate region.

Abstract: Embodiments of the present invention are directed to a method and apparatus for hardware acceleration of display data clipping. In one embodiment, all display data is presented to the display system. The display system uses its hardware to clip the undesired data and display the desired data. In one embodiment, the display system has one or more clipping registers. As display data arrives from each source, the information's display location is classified by all the clipping registers. Only pixels which are calculated to be visible by the clipping registers is written to memory for later display. In one embodiment, the display system has an extra amount of memory, termed “display mask memory.” In one embodiment, there is a corresponding data location in the display mask memory for each pixel in the display memory. In one embodiment, the display system has another set of memory, termed “low-resolution display mask memory.

Abstract: A system and process for generating, and then rendering and displaying, an interactive viewpoint video in which a user can watch a dynamic scene while manipulating (freezing, slowing down, or reversing) time and changing the viewpoint at will. In general, the interactive viewpoint video is generated using a small number of cameras to capture multiple video streams. A multi-view 3D reconstruction and matting technique is employed to create a layered representation of the video frames that enables both efficient compression and interactive playback of the captured dynamic scene, while at the same time allowing for real-time rendering.

Abstract: Disclosed are methods, apparatus (1) and computer readable media for rendering at least one graphic object (80, 90) described by at least one edge (82-86, 92-98) into a raster pixel image (78) having a plurality of scan lines and a plurality of pixel locations on each scan line. For each scan line, coordinates of intersection of those edges of the objects that intersect the scan line are determined in a predetermined order. This is preferably achieved by processing edge records (418) using a number of buffers (402, 404,406, 412,420, 422) thereby enabling efficient sorting of edge intersections into order. For each adjacent pair of edge intersections, information (530) associated with the corresponding object is examined to determining a set of active objects (508, 510) for a span of pixel locations between the corresponding pair of edge intersections. For each span of pixel locations, the corresponding set of active objects is used to determine (600) a value for each of the locations within the span.

Abstract: Region data and graphics data for a remoting system are synchronously gathered and sent to a remote display while maintaining synchronicity between the region data and the graphics data. In one implementation, synchronized region data and synchronized graphics data are gathered into one display driver. For the remote display, incoming region data precedes corresponding synchronized graphics data so that the graphics data is displayed according to synchronous region data.

Abstract: Digital Image compositing using a programmable graphics processor is described. The programmable graphics processor supports high-precision data formats and can be programmed to complete a plurality of compositing operations in a single pass through a fragment processing pipeline within the programmable graphics processor. Source images for one or more compositing operations are stored in graphics memory, and a resulting composited image is output or stored in graphics memory. More-complex compositing operations, such as blur, warping, morphing, and the like, can be completed in multiple passes through the fragment processing pipeline. A composited image produced during a pass through the fragment processing pipeline is stored in graphics memory and is available as a source image for a subsequent pass.

Abstract: The present invention provides a method, system, and computer program product for reflection space image based rendering of an object at an interactive frame rate. A set of source radiance environment maps associated with a set of source viewing vectors are warped to create a destination radiance environment map associated with a destination viewing vector in a current frame. Blending and weighting operations can also be applied in creating the final destination radiance environment map. An object is then rendered with texture environment mapped from the destination radiance environment map.

Abstract: A graphics processing system has a cache which is partitionable into two or more slots. Once partitioned, the slots are dynamically allocatable to one or more texture maps. First, number of texture maps needed to render a given scene is determined. Then, available slots of the cache are allocated to the texture maps. Sometimes, more slots are allocated to the largest texture map. At other times, more slots are allocated to the texture map which is likely to be used most often. The slots can also be allocated equally to all of the texture maps needed.

Abstract: An image display device including an image signal input terminal to which image signals are input, an image display system for forming an optical image based on the image signals, and a device adjusting system for adjusting internal conditions of the image display device is provided with an adjusting operation support device for supporting an operation of the device adjusting system. Because the adjusting operation support device is provided, a user may easily adjust the image display device while confirming adjusting operation support information displayed by the adjusting operation support device.

Abstract: A method of rendering computer graphics is disclosed comprising the steps of: processing a set of light particles in a scene to be rendered; selecting a view of the scene, where the view comprises at least one surface, the surface comprising a plurality of pixels; selecting a pixel to render in the view; determining whether an illumination mesh already exists for a surface comprised of the selected pixel; computing an illumination mesh for the surface, when the illumination mesh does not already exist; and rendering the pixel with the illumination mesh.

Abstract: A system and method for displaying graphical information indicative of a plurality of material characteristics for a portion of a part under test. Energy is directed at the selected portion of the part under test. Resultant energy is detected from the selected portion of the part under test and data representative of each of a plurality of material characteristics for the portion of the part under test is obtained based, at least in part, upon the detected energy. A plurality of graphs is formed based upon the obtained data. Each of the graphs has information indicative of a separate one of the plurality of material characteristics. The plurality of graphs is displayed discrete from each other in a manner that facilitates substantially simultaneous visual comparisons between the information contained in each of the plurality of graphs.

Abstract: A multi-chip system is disclosed for distributing the convolution process. Rather than having multiple convolution chips working in parallel with each chip working on a different portion of the screen, a new design utilizes chips working in series. Each chip is responsible for a different interleaved region of screen space. Each chip performs part of the convolution process for a pixel and sends a partial result on to the next chip. The final chip completes the convolution and stores the filtered pixel. An alternate design interconnects chips in groups. The chips within a group operate in series, whereas the groups may operate in parallel.

Abstract: An image processing device comprises a decoder, a sprite buffer interface, and a sprite buffer as well as a rendering engine, a frame buffer interface, and a frame buffer, which is characterized by synchronizing the write timing for the sprite buffer with the read timing for the frame buffer. That is, the decoder decodes compressed image data to restore original image data before compression. The sprite buffer interface writes the decoded data (i.e., sprite pattern data) into the sprite buffer, from which the sprite pattern data are read and supplied to the rendering engine. The rendering engine performs a prescribed rendering process (e.g., magnification, reduction, rotation, deformation, etc.) on the sprite pattern data, which are then written into the frame buffer. A display controller reads rendering-completed data (i.e., display data) from the frame buffer so as to output them to a display.

Abstract: A method of reducing ringing artifacts in image data that has been filtered with a high frequency emphasis filter. For each filtered data value, a local variance is calculated from data values at neighboring filter taps. This variance is compared to a threshold, and if the threshold is exceeded, the filtered data value is limited between local minimum and maximum values. A method of reducing noise, also using the local variance, is also described.

Abstract: An image processing apparatus sequentially extracts regions from a static image, as first images, and forms a second image in which each of the first images is repeated in an array. In addition, the static image and the second image are output from a computer to be displayed on an image display.