Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-11-13
2007-11-13
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
11013039
ABSTRACT:
A method and system is provided for rendering bicubic surfaces of an object on a computer system. Each bicubic surface is defined by sixteen control points and bounded by four boundary curves, each corresponding to an edge, and each boundary curve is formed by boundary box of line segments formed between four of the control points. The method and system of include transforming only the control points of the surface given a view of the object, rather than points across the entire bicubic surface, and using the four boundary edges for purposes of subdivision. Next, a pair of orthogonal boundary curves to process is selected. After the boundary curves have been selected, each of the curves is iteratively subdivided and the pair of orthogonal internal curves, wherein two new curves are generated with each subdivision. The subdivision of each of the curves is terminated when the curves satisfy a flatness threshold expressed in screen coordinates, whereby the number of computations required to render the object is minimized.
REFERENCES:
patent: 5261029 (1993-11-01), Abi-Ezzi et al.
patent: 5377320 (1994-12-01), Abi-Ezzi et al.
patent: 5903273 (1999-05-01), Mochizuki et al.
patent: 6563501 (2003-05-01), Sfarti
patent: 6597356 (2003-07-01), Moreton et al.
patent: 6600488 (2003-07-01), Moreton et al.
patent: 6906716 (2005-06-01), Moreton et al.
patent: 2004/0113909 (2004-06-01), Fenney et al.
patent: 2004/0227755 (2004-11-01), Sfarti
patent: 2005/0057568 (2005-03-01), Sfarti
Jeffrey M. Lane, Loren C. Carpenter, Turner Whitted, James F. Blinn, “Scan Line Methods for Displaying Parametrically Defined Surfaces,” Jan. 1980, Communications of the ACM, vol. 23, No. 1, p. 23-34.
Xuejun Sheng, Ingo R. Meier, “Generating Topological Structures for Surface Models,” Nov. 1995, IEEE Computer Graphics and Applications, vol. 15, No. 6, p. 35-41.
Jatin Chhugani, Subodh Kumar, “View-Dependent Adaptive Tessellation of Spline Surfaces,” Mar. 2001, Proceedings Of The 2001 Symposium On Interactive 3D Graphics, p. 59-62.
P. V. Sander, Z. J. Wood, S. J. Gortler, J. Snyder, and H. Hoppe, “Multi-chart Geometry Images,” Jun. 2003, Proceedings of the 2003 Eurographics Symposium on Geometry Processing, p. 146-155.
Chauhan Ulka
Repko Jason M
Strategic Patent Group P.C.
LandOfFree
Rapid zippering for real time tesselation of bicubic surfaces does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rapid zippering for real time tesselation of bicubic surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rapid zippering for real time tesselation of bicubic surfaces will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3872284