Computer graphics processing and selective visual display system – Computer graphics display memory system – Cache
Reexamination Certificate
2009-08-27
2010-10-05
Nguyen, Hau H (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics display memory system
Cache
C345S419000, C345S506000
Reexamination Certificate
active
07808506
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: 5790130 (1998-08-01), Gannett
patent: 5852449 (1998-12-01), Esslinger
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: 6154215 (2000-11-01), Hopcroft
patent: 6195694 (2001-02-01), Chen
patent: 6215495 (2001-04-01), Grantham
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
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
patent: 6538656 (2003-03-01), Cheung
patent: 6570578 (2003-05-01), Smirnov
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
patent: 6765571 (2004-07-01), Sowizral
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: 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: 7170511 (2007-01-01), Sowizral et al.
patent: 7184038 (2007-02-01), Sowizral
patent: 7236165 (2007-06-01), Dautelle
patent: 7240346 (2007-07-01), Demsey
patent: 7265756 (2007-09-01), Schneider
patent: 7305011 (2007-12-01), Shae
patent: 7417645 (2008-08-01), Beda
patent: 7443401 (2008-10-01), Blanco
patent: 7466315 (2008-12-01), Beda
patent: 7477259 (2009-01-01), Beda
patent: 7486294 (2009-02-01), Beda
patent: 7511718 (2009-03-01), Subramanian
patent: 7548237 (2009-06-01), David
patent: 7619633 (2009-11-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: 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/0039496 (2004-02-01), Dautelle
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: 2007/0057943 (2007-03-01), Beda
patent: 99/52080 (1999-03-01), None
patent: 99/00725 (1999-07-01), None
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.
Java 3D API Specification: Scene Graph Basics. Sun Microsystems, Inc. 1999. http://java.sun.com/products/java-media/3D/forDevelopers/j3dguide/SceneGraphOverview.doc.html.
Rikk Cary, Gavin Bell, Chris Marrin: “International Standard iso/iec 14772-1: 1997 Virtual Reality Modeling Language (vrml97)” VRML 97, 1997 pp. 1-236 XP002133320 p. 7, paragraph 3.18: pp. 89-99 section 6.20; p. 149, paragraph B.2.
PCT Int'l Search Report & Written Opinion on App. No. PCT/US04/25723.
Australian Search Report, Application No. SG 200302787-7 completed Jan. 12, 2005.
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. 1st Symposium on Virtual Reality Modeling Lang. 1995, pp. 123-131.
Hesina, G.; Schmalistieg, D.; Furhmann, A.; Purgathofer, W. “Distributed Open Inventor; a practical approach to distributed 3D graphics.” Proc. ACM Symp. On Virt. Reality Soft. And Tech. 1999, pp. 74-81.
Strauss, P. and R. Carey. “An Object-Oriented 3D Graphics Toolkit” SIGGRAPH (Proc. 19th Ann. Conf. on Comp. Graph. And Int. Tech.) 1992, pp. 341-349.
SVG specification version 1.1, Jan. 14, 2003 all sections. http://www.w3.org/TR/SVG.
SVG Tools, Adobe Illustrator, Jul. 6, 2001—http://web.archive.org/web/20010706131221/http://www.adobe.com/svg/tools/other.html.
Scalable Vector Graphics, Adobe SVG Viewer download area, Nov. 2001—http://www.adobe.com/svg/viewer/install/main.html.
W3C consortium, “XML Base”, W3c recommendation Jun. 27, 2001.
Conal Elliot, Declarative event-oriented programming, Proceedings of the 2nd ACM SIGPLAN international conference on Principles and practice of declarative programming, p. 56-67, Sep. 20-23, 2000, Montreal, Quebec, Canada.
Notice of Allowance dated Jul. 2, 2007 cited in U.S. Appl. No 11/165,756.
Office Action mailed Apr. 4, 2008 cited in U.S. Appl. No. 11/454,719.
Office Action dated Sep. 11, 2007 cited in U.S. Appl. No. 10/693,822.
Notice of Allowance dated Apr. 1, 2008 in U.S. Appl. No. 10/693,822.
Office Action dated Nov. 16, 2007 cited in U.S. Appl. No. 10/401,717.
Office Action dated Nov. 16, 2007 cited in U.S. Appl. No. 10/693,633.
Office Action dated Jul. 17, 2007 cited in U.S. Appl. No. 10/693,630.
Office Action dated Mar. 20, 2008 cited in U.S. Appl. No. 10/693,630.
Office Action dated Oct. 5, 2007 cited in U.S. Appl. No. 10/693,673.
Office Action dated Apr. 9, 2008 cited in U.S. Appl. No. 10/693,673.
Office Action dated Apr. 3, 2008 cited in U.S. Appl. No. 11/499,257.
Notice of Allowance dated May 30, 2008 cited in U.S. Appl. No. 10/693,633.
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.
Office Action dated Oct. 7, 2008 cited in U.S. Appl. No. 11/455,166.
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 Aug. 1, 2008 cited in U.S. Appl. No. 10/693,822
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-4208479