Match Document Document Title
6784884 Efficient parametric surface binning based on control points  
A method and apparatus for efficient parametric surface binning based on control points. One method of the present invention comprises transforming control points for a parametric surface. An...
6774905 Image data processing  
A method and a device for managing image information in a monitoring system. The monitoring system comprises at least one monitoring module ( 1 ) for monitoring a monitored location and a remote...
6771841 Determining a bounding shape for a collection of points  
A multi-dimensional bounding sphere is determined for a collection of points by determining a multi-dimensional bounding box that encompasses all of the points, determining the center of the...
6762756 Graphics processor, system and method for generating screen pixels in raster order utilizing a single interpolator  
A method and system for generating a graphical display from data describing at least one three-dimensional object is disclosed. The method and system include providing a plurality of processors and...
6745090 Page back system and method for remote paging in a control system  
The invention comprises a modem apparatus adapted to provide full messaging and communications interface between a control device and a communications medium such as a telephone line. The modern...
6741243 Method and system for reducing overflows in a computer graphics system  
A method and system for providing a graphical image on a display of a system is disclosed. The graphical image is provided from data describing a plurality of primitives. The display includes a...
6741247 Shading 3-dimensional computer generated images  
An apparatus for shading 3-dimensional computer generated images representing each object in the image by a set of flat polygons. Vertex data (x, y) is supplied for each vertex of the polygon along...
6734853 Method of using view frustrum culling for scaleable collision detection  
Processing a scene graph includes applying view frustrum culling to sort models of the scene graph into first and second lists of models, the first list comprising models at least one of within a...
6731304 Using ancillary geometry for visibility determination  
A system and method for determining graphical object visibility by utilizing ancillary geometry. When comparing visibility cones with bounding hulls of scene graph hierarchy leaf nodes, ancillary...
6727899 System and method for occlusion culling graphical data  
A graphical display system of the present invention efficiently performs occlusion culling based on frame-to-frame temporal coherency. The graphical display system utilizes a frame buffer and...
6727898 Numerical analysis mesh generating method and apparatus  
A numerical analysis mesh generating method, wherein a geometric model under analysis is inputted, a verification model having the geometry analogous to the geometric model is selected, the...
6724394 Programmable pixel shading architecture  
A system and associated method are provided for processing pixel data in a graphics pipeline. Included is a triangle module coupled to a rasterizer for calculating a plurality of equations using...
6718261 Architecture for real-time maintenance of distributed mission plans  
A method routes a plurality of entities ( 200 ) through a predetermined area. The method includes the steps of: providing a plan; providing a deterministic method for computing the plan for the...
6697034 Volumetric, stage-type three-dimensional display, capable of producing color images and performing omni-viewpoint simulated hidden line removal  
A volumetric, 3-D image is produced by moving a small number of 1-dimensional light arrays such that virtually all points of a desired volume have at least one light pass through them within the...
6690373 Methods for improving visibility computations in 3D computer graphics  
Disclosed are a set of methods for improving visibility computations in 3D computer graphics. Said methods are executed before said computations and determine surfaces visible or invisible in said...
6684255 Methods and apparatus for transmission and rendering of complex 3D models over networks using mixed representations  
Three dimensional models having one or more model components stored in model databases, accessed by servers, and being viewed interactively from client computers are processed for transmission over...
6683607 Method for displaying three-dimensional objects and a computer-readable storage medium storing a program for achieving the same  
A graphics system improves the efficiency in measurement operations of three-dimensional objects by enabling a user to easily and accurately specify the measurement point of the three-dimensional...
6680737 Z test and conditional merger of colliding pixels during batch building  
Frame buffer memory bandwidth is conserved by performing a depth comparison between colliding pixels at batch building time. If the incoming pixel fails the depth comparison, then it may be...
6670955 Method and system for sort independent alpha blending of graphic fragments  
The method provides for sort independent alpha blending of fragments of a graphic image. A sequence of fragments has opaque fragments and transparent fragments. The opaque fragments are rendered to...
6664957 Apparatus and method for three-dimensional graphics drawing through occlusion culling  
Each object is assigned a different piece of virtual color information, and an object is drawn on a bit map using the virtual color. By scanning the virtual color in the bit map, it is determined...
6664958 Z-texturing  
A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics...
6664959 Method and apparatus for culling in a graphics processor with deferred shading  
Structure, apparatus, and method for performing conservative hidden surface removal in a graphics processor. Culling is divided into two steps, a magnitude comparison content addressable memory...
6664962 Shadow mapping in a low cost graphics system  
A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics...
6646640 System and method for creating real-time shadows of complex transparent objects  
A system and method for creating real-time shadows of complex transparent objects includes a processor and a main memory that stores a transparent blocker object and a receiver object. A light...
6639597 Visibility splatting and image reconstruction for surface elements  
In a method for projecting surface points of a graphic object onto pixels in a depth buffer to determine depth values of the pixels, each surface point is projected onto a corresponding pixels. A...
6636212 Method and apparatus for determining visibility of groups of pixels  
A display is partitioned into a plurality of cells. Each of the plurality of cells includes a depth interval and a coverage for each of a plurality of surfaces having coverage within the cell. A...
6636214 Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode  
A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics...
6633297 System and method for producing an antialiased image using a merge buffer  
In a graphics pipeline, a rasterizer circuit generates fragments for an image having multiple surfaces that have been tessellated into primitive objects, such as triangles. First and second...
6618047 Visibility calculations for 3d computer graphics  
Disclosed is a method of reducing the complexity of hidden surface removal in 3D graphics systems. A fuzzy projection (FF) of a surface (SU) as seen from a number of viewpoints (VP) in a bounding...
6618048 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components  
A graphics system including a custom graphics and audio processor produces exciting 2D and 3D graphics and surround sound. The system includes a graphics and audio processor including a 3D graphics...
6618054 Dynamic depth-of-field emulation based on eye-tracking  
A graphics system comprising a rendering engine, a sample buffer and a filtering engine. The rendering engine receives graphics primitives, generates sample positions, computes a depth value and...
6614425 System and method for the adaptive mapping of matrix data to sets of polygons  
A system and method for converting bitmapped data, for example, weather data or thermal imaging data, to polygons is disclosed. The conversion of the data into polygons creates smaller data files....
6611263 Culling method and module for 3D graphics  
A culling method and module is provided to generate a culling decision for efficient culling a back-face triangle of a 3D graphics. The culling module includes a comparison circuit and a culling...
6611753 3-dimensional intersection display for vehicle navigation system  
A navigation system includes a display which provides a 3-D perspective view. The angle of viewing in the perspective view is increased based upon the complexity of the intersection being...
6603474 Method and apparatus for occlusion culling of objects in a data processing system  
A method in a data processing system for displaying a drawing for a view point, wherein the drawing includes a set of objects. A plurality of bounding boxes and complexity data for the set of...
6600491 Video-based rendering with user-controlled movement  
A system and process for generating a video animation from the frames of a video sprite with user-controlled motion is presented. An object is extracted from the frames of an input video and...
6600489 System and method of processing digital terrain information  
In a mapping system using a graphics application programming interface, for every digital terrain elevation data post, a normal to the terrain surface is calculated, which is then encoded in a...
6587103 Method and apparatus for determining coincident lines  
Embodiments of the invention obtain dual points by examining the intersection between each line and a perpendicular projection from the line to a point of origin. The dual points are sorted in...
6580426 Computer graphics apparatus for processing of data defining a three-dimensional computer model to partition the three-dimensional space into a plurality of sectors  
A computer graphics apparatus comprises a modelling package and a rendering package. The modelling package outputs data representative of the definition of a scene to be represented graphically....
6577307 Anti-aliasing for three-dimensional image without sorting polygons in depth order  
An anti-aliasing process without sorting the polygons in depth order to improve the image quality in three-dimensional graphics system. This method comprises extra buffer memory than does a typical...
6573892 Method of constructing surface element layers of hexahedral mesh for finite element analysis and method of constructing hexahedral mesh using the same  
A method of constructing surface element layers for improving boundary shape of a hexahedral mesh used in finite element analysis comprises constructing a core mesh by superimposing a regular grid...
6570565 3D graphic accelerator and method for processing graphic acceleration using the same  
A 3D graphic accelerator and a method for processing a graphic acceleration using the same is provided in which the inputted primitives are geometrically processed, and existence of any transparent...
6559843 Segmented ray casting data parallel volume rendering  
Volumetric data are rendered onto an image plane by first organizing the volumetric data into a plurality of blocks of data, each block of data including a plurality of voxels arranged in cubic...
6552723 System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline  
The present invention is a mid-pipeline sorting unit that sorts image data mid-pipeline in a tiled 3-D graphics pipeline architecture. The image data includes vertices of geometric primitives. The...
RE38078 Graphical rendering system using simultaneous parallel query Z-buffer and method therefor  
Apparatus and method for a Parallel Query Z-coordinate Buffer are described. The apparatus and method perform a keep/discard decision on screen coordinate geometry before the geometry is...
6545678 Methods, systems, and computer program products for generating tissue surfaces from volumetric data thereof using boundary traces  
Tomographic images, including a tissue surface, are selected from volumetric data to provide selected tomographic images, each of the selected tomographic images has a respective orientation with...
6542152 Method and apparatus for culling  
The present invention is to provide a culling method, used in the computer graphics systems, for determining the visibility of two adjacent polygons of a polyhedron at the same time. It also...
6535630 Image display method, image processing system, and recording medium  
In an image display method, each pixel belonging to one or more extraction areas with the lightness of the original image containing the pixel being contained in all lightness ranges set for the...
6525731 Dynamic view-dependent texture mapping  
A system for providing interactive views of 3-dimensional models with surface properties is disclosed. The system provides a compact representation of a 3D model and its surface features and...
6525726 Method and apparatus for adaptive hierarchical visibility in a tiled three-dimensional graphics architecture  
A data processing system providing high performance three-dimensional graphics includes at least one system processor, chipset core logic, a graphics processor, and a Z-buffer. In one embodiment an...