Efficient geometric tessellation and displacement

Details Efficient geometric tessellation and displacement Efficient geometric tessellation and displacement

2011-04-19

2011-04-19

Hjerpe, Richard (Department: 4121)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

07928979

ABSTRACT:
Methods and computer-storage media are provided for rendering three-dimensional (3D) graphics by tessellating objects using novel structures and algorithms. Rendering utilizing “patches,” configurable functions that include a specified number of control points, allows for computation on a per-patch or per-control-point basis, in addition to traditional per-vertex, per-primitive, and per-pixel methods. This produces a number of advantages over previous tessellation methods, including the reuse of computations across existing vertices and the ability to process at a lower frequency. The operations to compute points are simplified in order to optimize system resources used in the process. Transitions from un-tessellated to tessellated objects are smoother utilizing the present invention, while developers have more flexibility in the level of detail present at different edges of the same patch. Detail within a displacement map also can be increased without negative effects associated with previous systems and methods.

REFERENCES:
patent: 5428718 (1995-06-01), Peterson
patent: 6600488 (2003-07-01), Moreton et al.
patent: 6768486 (2004-07-01), Szabo et al.
patent: 7173622 (2007-02-01), McLaughlin
patent: 7250946 (2007-07-01), Moreton
patent: 7280108 (2007-10-01), Sfarti
patent: 7295205 (2007-11-01), Wollny et al.
patent: 2004/0196285 (2004-10-01), Rice et al.
patent: 2004/0217956 (2004-11-01), Besl
patent: 2006/0007231 (2006-01-01), Kallay
patent: 2006/0125824 (2006-06-01), Sfarti
patent: 2006/0197760 (2006-09-01), Yamada
patent: 2007/0002049 (2007-01-01), Cerny
patent: 2007/0091086 (2007-04-01), Fenney
patent: 2007/0247458 (2007-10-01), Surazhsky
patent: 2008/0049018 (2008-02-01), Sfarti
patent: 0013146 (2000-03-01), None
patent: 2007069223 (2007-06-01), None
Jatin Chhugani & Subodh Kumar, View dependent Adaptive Tessellatin of Spline Surfaces, In Proceddings of I3D 2001, pp. 59-62.
Wonjoon Cho; Maekawa, T.; Patrikalakis, N.M.; Peraire, J.; , “Robust tessellation of trimmed rational B-spline surface patches ,” Computer Graphics International, 1998. Proceedings , vol., No., pp. 543-555, Jun. 22-26, 1998.
International Search Report and Written Opinion,App. No. PCT/US2009/030533, Filed: Jan. 9, 2009.
Jatin Chhugani and Subodh Kumar, “View-dependent Adaptive Tessellation of Spline Surfaces,” Johns Hopkins University, Baltimore, MD, http://www.cs.jhu.edu/˜subodh/research/papers/adaptess.pdf.
Microsoft Corporation, “Tessellation (Direct3D 9),” 2007, http://msdn2.microsoft.com/en-us/library/bb206188.aspx.
Springer (Part of Springer Science+Business Media), “New 3D Graphics Rendering Engine Architecture for Direct Tessellation of Spline Surfaces,” http://www.springerlink.com/content/y198wedy1q1dhpb0/, Lecture Notes in Computer Science, 2005, vol. 3515/2005.

Affiliated with

Also associated with

Rating

Efficient geometric tessellation and displacement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient geometric tessellation and displacement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient geometric tessellation and displacement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2711123