Cylindrical wrapping using shader hardware

Details Cylindrical wrapping using shader hardware Cylindrical wrapping using shader hardware

2006-11-03

2010-02-16

Chauhan, Ulka (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S426000, C345S501000, C345S519000, C345S582000, C345S585000

Reexamination Certificate

active

07663621

ABSTRACT:
Circuits, methods, and apparatus that perform cylindrical wrapping in software without the need for a dedicated hardware circuit. One example performs cylindrical wrapping in software running on shader hardware. In one specific example, the shader hardware is a unified shader that alternately processes geometry, vertex, and fragment information. This unified shader is formed using a number of single-instruction, multiple-data units. Another example provides a method of performing a cylindrical wrap that ensures that a correct texture portion is used for a triangle that is divided by a “seam” of the wrap. To achieve this, primitive vertices are sorted such that results are vertex order invariant. One vertex is selected as a reference. For the other vertices, a difference is found for each coordinate and a corresponding coordinate of the reference vertex. If the coordinates are near, no change is made. If the coordinates are distant, the coordinate is adjusted.

REFERENCES:
patent: 5396583 (1995-03-01), Chen et al.
patent: 5794016 (1998-08-01), Kelleher
patent: 5864342 (1999-01-01), Kajiya et al.
patent: 5886706 (1999-03-01), Alcorn et al.
patent: 6037948 (2000-03-01), Liepa
patent: 6198488 (2001-03-01), Lindholm et al.
patent: 6323860 (2001-11-01), Zhu et al.
patent: 6415050 (2002-07-01), Stegmann et al.
patent: 6434277 (2002-08-01), Yamada et al.
patent: 6469704 (2002-10-01), Johnson
patent: 6496190 (2002-12-01), Driemeyer et al.
patent: 6529206 (2003-03-01), Ohki et al.
patent: 6556197 (2003-04-01), Van Hook et al.
patent: 6700581 (2004-03-01), Baldwin et al.
patent: 6724394 (2004-04-01), Zatz et al.
patent: 6788303 (2004-09-01), Baldwin
patent: 6791559 (2004-09-01), Baldwin
patent: 6897871 (2005-05-01), Morein et al.
patent: 6940505 (2005-09-01), Savine et al.
patent: 6950107 (2005-09-01), Moreton et al.
patent: 6975321 (2005-12-01), Lindholm et al.
patent: 7385608 (2008-06-01), Baldwin
patent: 2002/0174318 (2002-11-01), Stuttard et al.
patent: 2003/0001844 (2003-01-01), Driemeyer et al.
patent: 2003/0231180 (2003-12-01), Inada
patent: 2004/0012563 (2004-01-01), Papakipos et al.
patent: 2004/0189651 (2004-09-01), Zatz et al.
patent: 2004/0207630 (2004-10-01), Moreton et al.
patent: 2005/0093872 (2005-05-01), Paltashev et al.
patent: 2005/0110792 (2005-05-01), Morein et al.
patent: 2005/0200629 (2005-09-01), Morein et al.
Mason Woo, et al., “OpenGL Programming Guide Third Edition”, Addison-Wesley, Feb. 2000, Chapter 9, 14 pages.
Mental Ray Version 3.0, Copyright 2001,73 pages, http://www.uni-duesseldorf.de/URZ/hardware/parallel/local/xsi/XSI—html/files/mental—ray/manual/index.html.
Kilgariff, E. and Fernando, R., “The GeForce 6 series GPU architecture”, ACM SIGGRAPH 2005 Courses, Jul. 31-Aug. 4, 2005, J. Fujii, Ed. SIGGRAPH '05. ACM, New York, NY, pp. 29-49.
Akeley, K., “Reality Engine graphics”, Proceedings of the 20th Annual Conference on Computer Graphics and interactive Techniques, Aug. 2-6, 1993, SIGGRAPH '93. ACM, New York, NY, pp. 109-116.
Lindholm, et al., Aug. 2001, “A user-programmable vertex engine”, Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '01. ACM, New York, NY, pp. 149-158.
Molnar, et al., Jul. 1992, “PixelFlow: high-speed rendering using image composition”, Proceedings of the 19th Annual Conference on Computer Graphics and interactive Techniques J. J. Thomas, Ed., SIGGRAPH '92. ACM, New York, NY, pp. 231-240.
Montrym, et al., “InfiniteReality: a real-time graphics system”, Proceedings of the 24th Annual Conference on Computer Graphics and interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, Aug. 1997, pp. 293-302.
L.-J. Shiue, V. Goel, and J. Peters. “Mesh mutation in programmable graphics hardware”, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 15-24, Jul. 2003.
Chang-Hyo Yu; Donghyun Kim; Lee-Sup Kim, “A 33.2M vertices/sec programmable geometry engine for multimedia embedded systems,” IEEE International Symposium on Circuits and Systems, 2005. ISCAS 2005, pp. 4574-4577 vol. 5, May 23-26, 2005.
Akenine-Moller et al., Real-Time Rendering, Second Edition, A K Peters, Ltd, Natick, MA, Jul. 2002, Chapter 5.1 Generalized Texturing, pp. 120-123.
Igehy, et al., “Parallel texture caching”, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, Aug. 8-9, 1999, HWWS '99, ACM, New York, NY, pp. 95-106.
Baker, D. and Hoffman, N., 2006, “Game development”, ACM SIGGRAPH 2006 Courses, Jul. 30-Aug. 3, 2006, SIGGRAPH '06. ACM, New York, NY, 3, pp. 1-80.
Bleiweiss, A., 2005, “GPU shading and rendering”, ACM SIGGRAPH 2005 Courses, Jul. 31-Aug. 4, 2005, SIGGRAPH '05, ACM, New York, NY, pp. 1-54.
Blythe, D. 2006, “The Direct3D 10 system”, ACM Transactions on Graphics, vol. 25, Issue 3, Jul. 2006, pp. 724-734.
Moya, et al., “Shader Performance Analysis on a Modern GPU Architecture”, Proceedings of the 38th Annual IEEE/ACM international Symposium on Microarchitecture, Nov. 12-16, 2005, IEEE Computer Society, Washington, DC, pp. 355-364.

Affiliated with

Also associated with

Rating

Cylindrical wrapping using shader hardware does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cylindrical wrapping using shader hardware, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cylindrical wrapping using shader hardware will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4202335