Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-08-04
2009-06-16
Nguyen, Kimbinh T (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S440000, C345S473000, C345S474000, C345S503000, C345S520000, C700S245000, C709S203000, C709S246000, C715S234000
Reexamination Certificate
active
07548237
ABSTRACT:
A visual tree structure as specified by a program is constructed and maintained by a visual system's user interface thread. As needed, the tree structure is traversed on the UI thread, with changes compiled into change queues. A secondary rendering thread that handles animation and graphical composition takes the content from the change queues, to construct and maintain a condensed visual tree. Static visual subtrees are collapsed, leaving a condensed tree with only animated attributes such as transforms as parent nodes, such that animation data is managed on the secondary thread, with references into the visual tree. When run, the rendering thread processes the change queues, applies changes to the condensed trees, and updates the structure of the animation list as necessary by resampling animated values at their new times. Content in the condensed visual tree is then rendered and composed. Animation and a composition communication protocol are also provided.
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 et al.
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 et al.
patent: 5930810 (1999-07-01), Farros et al.
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 et al.
patent: 6075532 (2000-06-01), Colleran
patent: 6092107 (2000-07-01), Eleftheriadis
patent: 6115713 (2000-09-01), Pascucci et al.
patent: 6151134 (2000-11-01), Depa
patent: 6154215 (2000-11-01), Hopcroft
patent: 6160907 (2000-12-01), Robotham
patent: 6195694 (2001-02-01), Chen et al.
patent: 6215495 (2001-04-01), Grantham et al.
patent: 6237092 (2001-05-01), Hayes, Jr.
patent: 6243856 (2001-06-01), Meyer et al.
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 et al.
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 et al.
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 et al.
patent: 6751655 (2004-06-01), Deutsch
patent: 6833840 (2004-12-01), Lifshitz
patent: 6986101 (2006-01-01), Cooper
patent: 7064766 (2006-06-01), Beda
patent: 7102651 (2006-09-01), Louveaux
patent: 7103581 (2006-09-01), Suen et al.
patent: 7103873 (2006-09-01), Tanner
patent: 7126606 (2006-10-01), Beda et al.
patent: 7161599 (2007-01-01), Beda
patent: 7184038 (2007-02-01), Sowizral
patent: 7236165 (2007-06-01), Dautelle
patent: 7265756 (2007-09-01), Schneider
patent: 7305011 (2007-12-01), Shae
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/0063713 (2002-05-01), Sowizral et al.
patent: 2002/0116417 (2002-08-01), Weinberg et al.
patent: 2003/0005045 (2003-01-01), Tanimoto
patent: 2003/0110297 (2003-06-01), Tabatabai et al.
patent: 2003/0120823 (2003-06-01), Kim et al.
patent: 2003/0126557 (2003-07-01), Yardumian et al.
patent: 2003/0132937 (2003-07-01), Schneider et al.
patent: 2003/0139848 (2003-07-01), Cifra et al.
patent: 2003/0194207 (2003-10-01), Chung
patent: 2003/0210267 (2003-11-01), Kylberg et al.
patent: 2004/0039496 (2004-02-01), Dautelle
patent: 2004/0093604 (2004-05-01), Demsey et al.
patent: 2004/0110490 (2004-06-01), Steele et al.
patent: 2004/0189645 (2004-09-01), Beda et al.
patent: 2004/0189669 (2004-09-01), David et al.
patent: 2004/0216139 (2004-10-01), Rhoda
patent: 2004/0220956 (2004-11-01), Dillon
patent: 2005/0050471 (2005-03-01), Hallisey et al.
patent: 2005/0060648 (2005-03-01), Fennelly
patent: 2005/0088436 (2005-04-01), Swedberg et al.
patent: 2006/0244754 (2006-11-01), Beda et al.
patent: WO9900725 (1998-06-01), None
patent: WO9952080 (1999-03-01), None
SVG specification version 1.1, Jan. 13, 2003 all sections http://www.w3.org/TR/SVG/.
X3D specification (one section from Google cache), sections 6 and 8—http://www.web3d.org/x3d/specifications/ISO-IEC-19775-IS-X3DAbstractSpecification/ . . . .
Sun Java 3D documentation—Java 3D API Specification http://java.sun.com/products/java-media/3D/forDevelopers/j3Guide/.
W3C consortium,/“SML Base”, W3c recommendation Jun. 27, 2001.
Partial European Search Report in EP 02023604 documents considered relevant.
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*.
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 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 Scalable Vector Graphics (SVG)-History-http://www.w3.org/Graphics/SVG/History.
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 (Copy Attached).
Office Action mailed Apr. 4, 2008 cited in related case U.S. Appl. No. 11/454,719 (Copy Attached).
Office Action mailed Sep. 11, 2007 in related case U.S. Appl. No. 10/693,822 (Copy Attached).
Notice of Allowance dated Apr. 1, 2008 cited in related U.S. Appl. No. 10/693,822 (Copy Attached).
Office Action mailed Nov. 16, 2007 in related case U.S. Appl. No. 10/401,717 (Copy Attached).
Office Action mailed Nov. 16, 2007 in related case U.S. Appl. No. 10/693,633 (Copy Attached).
Office Action mailed Jul. 17, 2007 in related case U.S. Appl. No. 10/693,630 (Copy Attached).
Office Action mailed Mar. 20, 2008 in related case U.S. Appl. No. 10/693,630 (Copy Attached).
Office Action mailed Oct.
Arsov Andrey E.
Blanco Leonardo E.
Calkins Matthew W.
David Paul C.
Michail Ashraf
Microsoft Corporation
Nguyen Kimbinh T
Workman Nydegger
LandOfFree
System and method for managing visual structure, timing, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for managing visual structure, timing, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for managing visual structure, timing, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4143096