Computer graphics processing and selective visual display system – Computer graphics display memory system – Cache
Reexamination Certificate
2006-06-16
2009-11-17
Nguyen, Hau H (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics display memory system
Cache
C345S473000
Reexamination Certificate
active
07619633
ABSTRACT:
An intelligent caching data structure and mechanisms for storing visual information via objects and data representing graphics information. The data structure is generally associated with mechanisms that intelligently control how the visual information therein is populated and used. The cache data structure can be traversed for direct rendering, or traversed for pre-processing the visual information into an instruction stream for another entity. Much of the data typically has no external reference to it, thereby enabling more of the information stored in the data structure to be processed to conserve resources. A transaction/batching-like model for updating the data structure enables external modifications to the data structure without interrupting reading from the data structure, and such that changes received are atomically implemented. A method and mechanism are provided to call back to an application program in order to create or re-create portions of the data structure as needed, to conserve resources.
REFERENCES:
patent: 5261041 (1993-11-01), Susman
patent: 5487172 (1996-01-01), Hyatt
patent: 5500933 (1996-03-01), Schnorf
patent: 5509115 (1996-04-01), Butterfield
patent: 5553222 (1996-09-01), Milne
patent: 5555368 (1996-09-01), Orton
patent: 5727141 (1998-03-01), Hoddie
patent: 5745761 (1998-04-01), Celi
patent: 5752029 (1998-05-01), Wissner
patent: 5790130 (1998-08-01), Gannett
patent: 5852449 (1998-12-01), Esslinger et al.
patent: 5920325 (1999-07-01), Morgan
patent: 5930810 (1999-07-01), Farros
patent: 5936632 (1999-08-01), Cunniff
patent: 5986667 (1999-11-01), Jevans
patent: 5986675 (1999-11-01), Anderson
patent: 5987627 (1999-11-01), Rawlings
patent: 6014139 (2000-01-01), Watson
patent: 6075532 (2000-06-01), Colleran
patent: 6092107 (2000-07-01), Eleftheriadis
patent: 6115713 (2000-09-01), Pascucci
patent: 6151134 (2000-11-01), Depa
patent: 6154215 (2000-11-01), Hopcroft et al.
patent: 6160907 (2000-12-01), Robotham
patent: 6195694 (2001-02-01), Chen
patent: 6215495 (2001-04-01), Grantham et al.
patent: 6237092 (2001-05-01), Hayes, Jr.
patent: 6243856 (2001-06-01), Meyer
patent: 6259451 (2001-07-01), Tesler
patent: 6266053 (2001-07-01), French et al.
patent: 6272650 (2001-08-01), Meyer
patent: 6275857 (2001-08-01), McCartney
patent: 6314470 (2001-11-01), Ward
patent: 6377263 (2002-04-01), Falacara
patent: 6411297 (2002-06-01), Tampieri
patent: 6487565 (2002-11-01), Schechter et al.
patent: 6538656 (2003-03-01), Cheung
patent: 6570578 (2003-05-01), Smirnov
patent: 6631403 (2003-10-01), Deutsch
patent: 6636211 (2003-10-01), Chartier
patent: 6654931 (2003-11-01), Haskell
patent: 6675230 (2004-01-01), Lewallen
patent: 6707456 (2004-03-01), Marrin
patent: 6714201 (2004-03-01), Grinstein
patent: 6717599 (2004-04-01), Olano
patent: 6731314 (2004-05-01), Cheng
patent: 6732109 (2004-05-01), Lindberg
patent: 6741242 (2004-05-01), Itoh
patent: 6751655 (2004-06-01), Deutsch et al.
patent: 6765571 (2004-07-01), Sowizral
patent: 6833840 (2004-12-01), Lifshitz
patent: 6919891 (2005-07-01), Schneider
patent: 6986101 (2006-01-01), Cooper
patent: 7012606 (2006-03-01), Swedberg
patent: 7055092 (2006-05-01), Yardumian
patent: 7064766 (2006-06-01), Beda
patent: 7069503 (2006-06-01), Tanimoto
patent: 7076332 (2006-07-01), Cifra
patent: 7088374 (2006-08-01), David
patent: 7102651 (2006-09-01), Louveaux et al.
patent: 7103581 (2006-09-01), Suen et al.
patent: 7103873 (2006-09-01), Tanner
patent: 7126606 (2006-10-01), Beda
patent: 7143339 (2006-11-01), Weinberg
patent: 7161599 (2007-01-01), Beda
patent: 2001/0000962 (2001-05-01), Rajan
patent: 2002/0019844 (2002-02-01), Kurowski
patent: 2002/0032697 (2002-03-01), French
patent: 2002/0046394 (2002-04-01), Do
patent: 2002/0063704 (2002-05-01), Sowizral
patent: 2003/0028901 (2003-02-01), Shae
patent: 2003/0110297 (2003-06-01), Tabatabai
patent: 2003/0120823 (2003-06-01), Kim
patent: 2003/0194207 (2003-10-01), Chung
patent: 2003/0210267 (2003-11-01), Kylberg
patent: 2004/0015740 (2004-01-01), Dautelle
patent: 2004/0039496 (2004-02-01), Dautelle
patent: 2004/0093604 (2004-05-01), Demsey
patent: 2004/0110490 (2004-06-01), Steele
patent: 2004/0216139 (2004-10-01), Rhoda
patent: 2004/0220956 (2004-11-01), Dillon
patent: 2005/0050471 (2005-03-01), Hallisey
patent: 2005/0060648 (2005-03-01), Fennelly
patent: 02023604 (2006-01-01), None
patent: WO99/00725 (1999-01-01), None
patent: WO99/00725 (1999-01-01), None
patent: WO99/52080 (1999-10-01), None
patent: WO99/52080 (1999-10-01), None
Office Action dated Nov. 16, 2007 cited in related U.S. Appl. No. 10/693,633.
Office Action dated Apr. 4, 2008 cited in related U.S. Appl. No. 11/454,719.
Office Action dated Sep. 11, 2007 cited in related U.S. Appl. No. 10/693,822.
Office Action dated Nov. 16, 2007 cited in related U.S. Appl. No. 10/401,717.
Office Action dated Jul. 17, 2007 cited in related U.S. Appl. No. 10/693,630.
Office Action dated Mar. 20, 2008 cited in related U.S. Appl. No. 10/693,630.
Office Action dated Oct. 5, 2007 cited in related U.S. Appl. No. 10/693,673.
Office Action dated Jan. 10, 2008 cited in related U.S. Appl. No. 10/693,673.
Office Action dated Apr. 3, 2008 cited in related U.S. Appl. No. 11/499,257.
Notice of Allowance dated Apr. 1, 2008 cited in related U.S. Appl. No. 10/693,822.
Conal Elliot, Declarative event-oriented programming, Proceedings of the 2nd ACM SIGPLAN international conference on Principles and practice of declaratice programming, p. 56-67, Sep. 20-23, 2000, Montreal, Quebec, Canada.
Notice of Allowance dated Jul. 2, 2007 cited in related Patent No. 7,265,756.
Notice of Allowance dated May 30, 2008 cited in related U.S. Appl. No. 10/693,633.
Hyun, Suk Kim et al., “Scene Graph for Dynamic Virtual Environment: Spangraph”, International Journal of Virtual Reality, IPI Press, vol. 4, No. 2, 2000, pp. 12-18, OP001039706 ISSN: 1081-1451 * p. 16, col. 2*, Colorado Springs, CO, USA.
Cary, Rikk, et al., “International Standard iso/iec 14772-1: 1997 Virtual Reality Modeling Language (vrm197)” VRML 97, 1997, pp. 1-236, XP002133320 p. 7, paragraph 3. 18: pp. 89-90, section 6.20; p. 149, paragraph B.2.
Notice of Allowance dated Oct. 2, 2008 cited in U.S. Appl. No. 11/454,719.
Notice of Allowance dated Oct. 2, 2008 cited in U.S. Appl. No. 10/693,630.
Notice of Allowance dated Aug. 25, 2008 cited in U.S. Appl. No. 10/693,673.
Notice of Allowance dated Oct. 16 2008 cited in U.S. Appl. No. 10/693,633.
Notice of Allowance dated Sep. 9, 2008 cited in U.S. Appl. No. 10/693,822.
U.S. Appl. No. 11/555,040, filed Oct. 31, 2006, Beda.
U.S. Appl. No. 11/165,756, filed Jun. 23, 2005, Schneider.
U.S. Appl. No. 11/455,166, filed Jun. 16, 2006, Beda.
U.S. Appl. No. 11/454,719, filed Jun. 16, 2006, Beda.
U.S. Appl. No. 10/693,822, filed Oct. 23, 2003, Blanco.
U.S. Appl. No. 10/401,717, filed Mar. 27, 2003, Beda.
U.S. Appl. No. 10/693,673, filed Oct. 23, 2003, Beda.
U.S. Appl. No. 10/693,633, filed Oct. 23, 2003, Beda.
U.S. Appl. No. 10/693,630, filed Oct. 23, 2003, Subramanian.
U.S. Appl. No. 11/499,257, filed Aug. 4, 2006, David.
PCT Int'l Search Report & Written Opinion on App. No. PCT/US04/25723.
Partial European Search Report in EP 02023604 documents considered relevant.
Australian Search Report, Application No. SG 200302787-7 completed Jan. 12, 2005
Hyun Suk Kim et al: “Scene Graph for Dynamic Virtual Environment: Spangraph” International Journal of Virtual Reality, IPI Press, Colorado Springs, CO, US, vol. 4, No. 2, 2000, pp. 12-18, OP001039706 ISSN: 1081-1451 p. 16, col. 2.
Hudson, S.E. and Stasko, J.T., Animation Support in a User Interface Toolkit: Flexible, Robust, and Reusable Abstractions, ACM SIGGRAPH Symposium on User Interface Software and Technology, Atlanta, GA, 57-67, 1993.
Walczak, K. and W. Cellary. “Building Database Applications of Virtual Reality with X-VRML”. Proc. 7th. Int. Conf. on 3D Web Technology. 2002, SIGGRAPH. pp. 11-120. ISBN 1-58113-468-1.
Parr, T. And T. Rohaly. “A language for creating and manipulating VRML.” Proc. 1stSymposium on Virtual Reality Modeling Lang. 1995, pp. 123-131.
Hes
Beda Joseph S.
Gallo Kevin T.
Michail Ashraf A.
Schneider Gerhard A.
Smith Adam M.
Microsoft Corporation
Nguyen Hau H
Workman Nydegger
LandOfFree
Intelligent caching data structure for immediate mode graphics does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Intelligent caching data structure for immediate mode graphics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intelligent caching data structure for immediate mode graphics will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4070174