Abstract: Methods, systems and data structures produce a rasterizer. A graphical state is detected on a machine architecture. The graphical state is used for assembling a shell rasterizer. The machine architecture is used for selecting replacement logic that replaces portions of shell logic in the shell rasterizer. The machine architecture is used for selectively inserting memory management logic into portions of the shell logic to produce.

Abstract: A virtual reality system surveys a real-world environment, generates 3D data that defines the real-world environment, renders a virtual 3D environment using the 3D data, retrieves a virtual object from a database comprised of pre-stored virtual objects, renders the virtual object in the virtual 3D environment, and re-positions the virtual object in the virtual 3D environment.

Abstract: Apparatus, systems and methods for optimized frustum clipping via cached clip vertices are disclosed. For example, a method is disclosed, the method including generating a clip vertex for a leading edge of a triangle of a triangle strip or fan, indicating that the leading edge is shared with an adjacent triangle of the triangle strip or fan, and in response to the indication, using the clip vertex as a clip vertex of a trailing edge of the adjacent triangle in the triangle strip or fan. Other implementations are disclosed.

Abstract: Apparatus, systems and methods for reducing memory bandwidth to texture samplers via re-interpolation of texture coordinates includes at least one texture sampler coupled to at least one shader core where the texture sampler is at least capable of generating texture map addresses by re-interpolating pixel fragment block texture coordinates from starting data and attribute deltas associated with the block.

Abstract: Various methods, apparatuses, and systems are described in which subdivided polygons are derived from a first polygon. Bin assignments of subdivided polygons derived from a first polygon may be stored. One or more reference coordinate points associated with coordinates of the first polygon may be stored. One or more reference coordinate points associated with the coordinates of the first polygon on a subsequent frame may be compared to the stored one or more reference coordinate points from a previous frame. The bin assignments for the corresponding subdivided polygons for the subsequent frame may be reused if the results of the comparison are within a preset threshold quantity.

Abstract: Apparatus, systems and methods for providing rasterizer driven cache coherency are disclosed. In one implementation, a system includes at least one rasterizer capable at least of identifying a rendering order conflict between first and second portions of pixel data and of generating one or more indicators of the rendering order conflict, at least one memory responsive to the one or more indicators and at least capable of retaining memory contents associated with the first portion of pixel data in response to the one or more indicators, and a display processor responsive to the rasterizer and at least capable of displaying image data resulting, at least in part, from rasterization of the first and second portions of pixel data.

Abstract: Portable virtual reality is disclosed. A digital camera captures an input video stream comprising video frames that carry information about a surrounding environment limited by a field of view of the camera. The input video stream is processed by a handheld computer coupled to the camera. Parameters that define a rendered scene of a virtual environment are adjusted based upon motion parameters extracted from the input video stream by the handheld computer during the processing.

Abstract: Dynamically constructing a scan line rasterizer in a rasterization engine includes selecting a base rasterizer, obtaining parameters describing the base rasterizer, obtaining at least one replacement block of code, allocating memory for a dynamically constructed rasterizer, copying the base rasterizer into the memory allocated for the dynamically constructed rasterizer, and copying the at least one replacement block into the base rasterizer stored in the memory using the parameters to form the dynamically constructed rasterizer.

Abstract: Methods, systems and data structures produce a rasterizer. A graphical state is detected on a machine architecture. The graphical state is used for assembling a shell rasterizer. The machine architecture is used for selecting replacement logic that replaces portions of shell logic in the shell rasterizer. The machine architecture is used for selectively inserting memory management logic into portions of the shell logic to produce a rasterizer.

Abstract: Methods, systems and data structures produce a rasterizer. A graphical state is detected on a machine architecture. The graphical state is used for assembling a shell rasterizer. The machine architecture is used for selecting replacement logic that replaces portions of shell logic in the shell rasterizer. The machine architecture is used for selectively inserting memory management logic into portions of the shell logic to produce.

Abstract: Various methods, apparatuses, and systems are described in which subdivided polygons are derived from a first polygon. Bin assignments of subdivided polygons derived from a first polygon may be stored. One or more reference coordinate points associated with coordinates of the first polygon may be stored. One or more reference coordinate points associated with the coordinates of the first polygon on a subsequent frame may be compared to the stored one or more reference coordinate points from a previous frame. The bin assignments for the corresponding subdivided polygons for the subsequent frame may be reused if the results of the comparison are within a preset threshold quantity.

Abstract: Binning polygons in a three-dimensional graphics system includes constructing a first bounding box around a first-level polygon, the first bounding box including tiles that contain the first-level polygon, subdividing the first-level polygon into second-level polygons if the first bounding box exceeds a predetermined size, and constructing bounding boxes around each second-level polygon. The second bounding box includes fewer tiles than the first bounding box.

Abstract: A method of producing a multi-resolution mesh is provided. A vertex array and a face array are constructed, wherein the vertex records and face records are ordered in the respective arrays by resolution. These arrays therefore comprise ordered vertices and faces to be added or removed for each incremental change in resolution. A vertex update record associated with each vertex contains face update records which specify what existing faces must be updated when adding or removing the vertex, and contains a new faces record indicating the number of faces from the face array to be added to or deleted from the mesh when adding or removing the vertex.

Abstract: Camera driven virtual workspace management is disclosed. A digital camera captures an input video stream comprising images of a surrounding environment limited by a field of view of the camera. The input video stream is processed by a handheld computer coupled to the camera. Parameters that define a partial view of a virtual workspace are redefined based upon motion analysis of the input video stream performed by the handheld computer during the processing.

Abstract: Methods, systems and data structures produce a rasterizer. A graphical state is detected on a machine architecture. The graphical state is used for assembling a shell rasterizer. The machine architecture is used for selecting replacement logic that replaces portions of shell logic in the shell rasterizer. The machine architecture is used for selectively inserting memory management logic into portions of the shell logic to produce a rasterizer.

Abstract: An arrangement is provided for compressing speech data. Speech data is compressed based on a phoneme stream, detected from the speech data, and a delta stream, determined based on the difference between the speech data and a speech signal stream, generated using the phoneme stream with respect to a voice font. The compressed speech data is decompressed into a decompressed phoneme stream and a decompressed delta stream from which the speech data is recovered.

Abstract: Subdividing a subdivision surface includes traversing the subdivision surface to locate a target polygon on the subdivision surface, partially subdividing the target polygon, re-traversing the subdivision surface to locate the target polygon on the subdivision surface, and additionally subdividing the target polygon. Data is stored indicating a point in a subdividing process where the partially subdividing left off and the additionally subdividing includes subdividing the target polygon beginning at the point in the subdividing process where the partially subdividing left off.

Abstract: Binning polygons in a three-dimensional graphics system includes constructing a first bounding box around a first-level polygon, the first bounding box including tiles that contain the first-level polygon, subdividing the first-level polygon into second-level polygons if the first bounding box exceeds a predetermined size, and constructing bounding boxes around each second-level polygon. The second bounding box includes fewer tiles than the first bounding box.

Abstract: Dynamically constructing a scan line rasterizer in a rasterization engine includes selecting a base rasterizer, obtaining parameters describing the base rasterizer, obtaining at least one replacement block of code, allocating memory for a dynamically constructed rasterizer, copying the base rasterizer into the memory allocated for the dynamically constructed rasterizer, and copying the at least one replacement block into the base rasterizer stored in the memory using the parameters to form the dynamically constructed rasterizer.

Abstract: In rendering an image of a 3D surface, a computer system obtains a digital model that includes data points defining vertices for triangles that represent 2D faces of the 3D surface. The computer also obtains a plurality of vectors, each defining a surface normal for the 3D surface at a corresponding one of the vertices. The computer applies an algorithm, such as, Loop's Equation, to the data points to create new data points defining new vertices that subdivide the triangles into smaller triangles. The computer applies the same algorithm to the vectors to calculate new vectors, each defining a surface normal at a corresponding one of the new vertices.