Patent
Quadrant-based two-dimensional memory manager
TLDR
In this paper, a memory manager divides the graphics memory address space into a first level of quadrants of equal two-dimensional size, and then further subdivides the memory into quadrants on one or more descending levels as necessary to store the storage area within.Abstract:
A computer graphics system simultaneously stores graphical storage areas of variable size in a two-dimensionally addressed graphics memory. The storage areas contain data corresponding to two-dimensional graphical images such as, for example, texture maps, mip maps, bit maps, or fonts. The graphics system manages the storage areas within the graphics memory using a quadtree that indicates the current storage state thereof. Using the quadtree, a memory manager divides the graphics memory address space into a first level of quadrants of equal two-dimensional size. The size of a storage area to be placed into the memory is compared with the size of the first level quadrants. If size is equal, then the storage area is placed into one of the quadrants. Otherwise, the memory manager further subdivides the graphics memory into quadrants on one or more descending levels as necessary to store the storage area within.read more
Citations
More filters
Patent
Intelligent data storage and processing using fpga devices
TL;DR: In this paper, a data storage and retrieval device and method is described, which includes at least one magnetic storage medium configured to store target data and at least a re-configurable logic device comprising an FPGA coupled to the at least 1 magnetic medium and configured to read a continuous stream of target data therefrom, having been configured with a template or as desired to fit the type of search and data being searched.
Patent
Method and device for high performance regular expression pattern matching
TL;DR: In this paper, an improved architecture for regular expression pattern matching is described, which includes a pipelining strategy that pushes state-dependent feedback to a final pipeline stage to enhance parallelism and throughput.
Patent
High Speed Processing of Financial Information Using FPGA Devices
TL;DR: In this paper, a combination of software logic and firmware logic can be used to efficiently control and manage the high speed flow of financial market data to and from the reconfigurable logic.
Patent
Method and Apparatus for Approximate Pattern Matching
TL;DR: In this article, a system and method for inspecting a data stream for data segments matching one or more patterns each having a predetermined allowable error is presented, which includes filtering the data streams for a plurality of patterns of symbol combinations with a pluralityof parallel filter mechanisms, detecting the potential pattern piece matches, reducing the identified plurality of matching patterns to a set of potentially matching patterns with a reduction stage, providing associated data and the reduced set of patterns, each having an associated allowable error, to a verification stage.
References
More filters
Patent
Surface detail mapping system
TL;DR: In this paper, a system and method for providing surface detail to computer generated two-dimensional graphic images of apparel or other free-form surfaces such that the 3D appearance of the image is provided or enhanced.
Patent
Advanced video object generator
William Marvin Bunker,Richard Gerry Fadden,Jimmy Everett Chandler,Michael Paul Nelson,Richard Economy +4 more
TL;DR: In this article, an advanced object generator is used for retrieving and processing the object data for outputting to a span processor for controlling the pixel-by-pixel video output signal for a video display.
Patent
High-speed image generation of complex solid objects using octree encoding
TL;DR: In this paper, a tree structure representing the three-dimensional universe is represented by a plurality of nodes, one for each volume in the 3D universe which is at least partially occupied by objects in the scene.
Patent
Method for Generating Addresses to Textured Graphics Primitives Stored in RIP Maps
Ronald D. Larson,Monish S. Shah +1 more
TL;DR: In this paper, the methods of texture mapping graphics primitives in a frame buffer graphics system comprise the steps of determining an original texture map of two dimensions for a surface, storing the original texture maps in the frame buffer, sampling the originaltexture map independently using an asymmetrical filter to construct multiple versions of a texture and to address textured pixels on a display.
Patent
Electronic global map generating system
TL;DR: A global mapping system which organizes mapping data into a hierarchy of successive magnitudes or levels for presentation of the mapping data with variable resolution, starting from a first or highest magnitude with lowest resolution and progressing to a last or lowest magnitude with highest resolution is described in this article.