Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-11-27
2007-11-27
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S418000, C345S421000
Reexamination Certificate
active
10720042
ABSTRACT:
A plurality of rows of tiles is defined in a graphics display field comprising a plurality of rows of pixels, each tile including pixels from at least two rows of pixels. Occlusion flags for respective tiles of a row of tiles for a graphics primitive are set based on whether respective representative depth values for the tiles of the row of tiles meet an occlusion criterion. Pixels in rows of pixels corresponding to the row of tiles are processed for the graphics primitive in a row-by-row manner responsive to the occlusion flags. The processing may include processing rows of pixels in the row of tiles using a zig-zag traversal algorithm.
REFERENCES:
patent: 6094200 (2000-07-01), Olsen et al.
patent: 6204856 (2001-03-01), Wood et al.
patent: 6219062 (2001-04-01), Matsuo et al.
patent: 6313839 (2001-11-01), Larson
patent: 6473082 (2002-10-01), Hong et al.
patent: 6476807 (2002-11-01), Duluk et al.
patent: 6518965 (2003-02-01), Dye et al.
patent: 6525726 (2003-02-01), Xie et al.
patent: 6577307 (2003-06-01), Hsiao et al.
patent: 2002/0118189 (2002-08-01), Abdallah
patent: WO 00/10372 (2000-03-01), None
Akenine-Moller et al., 2002,Real-Tim Rendering, AK Peters Ltd., pp. 705-707.
Cox et al., 1993, Pixel Merging for Object-Parallel Rending: a Distributed Snooping Algorithm, InSymposium on Parallel Rendering, ACM SIGGRAPH, pp. 49-56.
Hakura et al.,1997, The Design and Analysis of a Cacher Architecture for Texture Mapping, In24thInternational Symposium of Computer Architecture, ACM/IEEE, pp. 108-120.
Greene et al., 1993, Hierarchical Z-Buffer Visibility, InProceedings of ACM SIGGRAPH 93, ACM Press/ACM SIGGRAPH, New York, J. Kajiya, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, pp. 231-238.
Hakura et al.,1997, The Design and Analysis of a Cacher Architecture for Texture Mapping, In24thInternational Symposium of Computer Architecture, ACM/IEEE, pp. 108-120.
Igehy et al., 1998, Prefetching in a Texture Cache Architecture, InWorkshop on Graphics Hardware, ACM SIGGRAPH, Eurographics.
Kelleher, Brian, 1998, PixelVision Architecture. Tech. rep., Digital Systems Research Center, No. 1998-013, October.
Klein et al., 2001, Non-Photorealistic Virtual Environments, InProceedings of SIGGRAPH 2000, ACM Press/ACM SIGGRAPH, New York, E. Fiume, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, pp. 527-534.
Lathrop et al, 1990, Accurate Rendering by Subpixel Addressing,IEEE Computer Graphics and Applications 10, 5 (Sep.), pp. 45-53.
McCabe et al., 1998, DirectX 6 Texture Map Compression,Game Developer Magazine 5, 8 (August) pp. 42-46.
McCormack et al., 2000, Tiled Polygon Traversal Using Half-Plane Edge Functions, InWorkshop on Graphics Hardware, ACM SIGGRAPH/Eurographics, pp. 15-21.
McCormack et al., 1999, Implementing Neon: A 256-Bit Graphics Accelerator,IEEE Micro 19, 2 (March/April), pp. 58-69.
Morein, S., 2000, ATI Radeon HyperZ Technology, InWorkshop on Graphics Hardware, Hot3D Proceedings, ACM SIGGRAPH/Eurographics.
Nvidia, 2001, HRAA: High Resolution Antiliasing Through Multisampling. Tech rep., pp. 1-8.
Pineda, J., 1988, A Parallel Algorithm for Polygon Rasterization, InComputer Graphics(Proceedings of ACM SIGGRAPH 88), ACM, pp. 17-20.
Shirley, P., 1990,Physically Based Lighting Calculations for Computer Graphics, PhD Thesis, University of Illinois at Urbana Champaign, pp. 1-175.
Williams, L., 1983, Pyramidal Parametrics, InComputer Graphics(Proceedings of ACM SIGGRAPH 83), ACM, pp. 1-11.
Woo et al., 2002, A 120-mW 3-D Rendering Engine With a 6-Mb Embedded DRAM and 3.2 GB/s Runtime Reconfigurable Bus for PDA Chip,IEEE Journal of Solid- State Circuits 37, 19 (October), pp. 1352-1355.
International Search Report, PCT/EP03/14061, Apr. 23, 2004.
Akenine-Möller Tomas
Ström Jacob
Broome Said
Chauhan Ulka
Telefonaktiebolaget LM Ericsson (publ)
LandOfFree
Graphics processing apparatus, methods and computer program... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphics processing apparatus, methods and computer program..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphics processing apparatus, methods and computer program... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3856850