Intelligent caching data structure for immediate mode graphics
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G09G-005/36
G06T-001/20
G06T-015/00
출원번호
UP-0549253
(2009-08-27)
등록번호
US-7808506
(2010-10-26)
발명자
/ 주소
Beda, Joseph S.
Smith, Adam M.
Schneider, Gerhard A.
Gallo, Kevin T.
Michail, Ashraf A.
출원인 / 주소
Microsoft Corporation
대리인 / 주소
Workman Nydegger
인용정보
피인용 횟수 :
3인용 특허 :
71
초록▼
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 s
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.
대표청구항▼
We claim: 1. In a computing environment, a method comprising: maintaining a scene graph; receiving a first request to implement a first change in a structure of the scene graph; receiving a second request to implement a second change in the structure; and implementing the first and second changes t
We claim: 1. In a computing environment, a method comprising: maintaining a scene graph; receiving a first request to implement a first change in a structure of the scene graph; receiving a second request to implement a second change in the structure; and implementing the first and second changes to the structure of the scene graph automatically by making the changes only upon receipt of an instruction that requests implementation of the changes, wherein implementing the changes comprises, writing change data to a change queue, and further comprising, applying the changes in the change queue to the scene graph and traversing the scene graph to generate an instruction stream based on the scene graph including the changes to the structure, wherein the changes in the change queue and the traversing of the scene graph occur at a first operating rate to provide the instruction stream to a low-level component, and further comprising, executing the low-level component at a second operating rate to provide drawing commands based on the instructions to a graphics subsystem, the second operating rate being greater than the first operating rate and corresponding to a frame rate of the graphics subsystem. 2. The method of claim 1, wherein implementing the changes comprises, writing change data to a change queue. 3. The method of claim 1, wherein the instruction that requests implementation of the changes corresponds to a close command. 4. The method of claim 1 wherein the structure comprises a container, and further comprising, receiving a command to open the container prior to receiving the first and second requests, and opening the container and clearing the instructions. 5. The method of claim 1 further comprising, receiving an access request to access the structure, and returning a drawing context in response to the access request. 6. The method of claim 1 wherein implementing the changes atomically comprises, making the changes based on receipt of the instruction and receipt of at least one other instruction that corresponds to at least one other structure in the scene graph. 7. A computer-readable storage medium having stored thereon computer-executable instructions, comprising: maintaining a scene graph; receiving a first request to implement a first change in a structure of the scene graph; receiving a second request to implement a second change in the structure; and implementing the first and second changes to the structure of the scene graph atomically by making the changes only upon receipt of an instruction that requests implementation of the changes, wherein implementing the changes comprises, writing change data to a change queue, and further comprising, applying the changes in the change queue to the scene graph and traversing the scene graph to generate an instruction stream based on the scene graph including the changes to the structure, wherein the changes in the change queue and the traversing of the scene graph occur at a first operating rate to provide the instruction stream to a low-level component, and further comprising, executing the low-level component at a second operating rate to provide drawing commands based on the instructions to a graphics subsystem, the second operating rate being greater than the first operating rate and corresponding to a frame rate of the graphics subsystem. 8. The computer-readable medium of claim 7, wherein implementing the changes comprises, writing change data to a change queue. 9. The computer-readable medium of claim 7, wherein the instruction that requests implementation of the changes corresponds to a close command. 10. The computer-readable medium of claim 7 wherein the structure comprises a container, and having at least one further computer-executable instruction comprising, receiving a command to open the container prior to receiving the first and second requests. 11. The computer-readable medium of claim 10, having further computer-executable instructions comprising, opening the container and clearing the instructions. 12. The computer-readable medium of claim 7 having further computer-executable instructions comprising, receiving an access request to access the structure, and returning a drawing context in response to the access request. 13. The computer-readable medium of claim 7 wherein implementing the changes atomically comprises, making the changes based on receipt of the instruction and receipt of at least one other instruction that corresponds to at least one other structure in the scene graph. 14. In a computing environment, a system comprising: a maintaining module for maintaining a scene graph; a receiving module for receiving a first request to implement a first change in a structure of the scene graph; the receiving module receiving a second request to implement a second change in the structure; and an implementing module for implementing the first and second changes to the structure of the scene graph automatically by making the changes only upon receipt of an instruction that requests implementation of the changes, wherein implementing the changes comprises, writing change data to a change queue, and further comprising, applying the changes in the change queue to the scene graph and traversing the scene graph to generate an instruction stream based on the scene graph including the changes to the structure, wherein the changes in the change queue and the traversing of the scene graph occur at a first operating rate to provide the instruction stream to a low-level component, and further comprising, executing the low-level component at a second operating rate to provide drawing commands based on the instructions to a graphics subsystem, the second operating rate being greater than the first operating rate and corresponding to a frame rate of the graphics subsystem.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (71)
Celi ; Jr. Joseph ; Wagner Jonathan M. ; Louie Roger, Advanced graphics driver architecture with extension capability.
Esslinger Mark A. ; Clarke Allan D. ; Howard Robert M. ; Matchett Douglas K. ; Neuse Douglas M. ; Palmer James R. ; West Carolyn W., Apparatus for and method of displaying running of modeled system designs.
Grinstein, Georges G.; Leger, Jeffrey R.; Lee, John Peter; MacPherson, Bradford E.; Southard, David A., Apparatuses, methods, computer programming, and propagated signals for modeling motion in computer applications.
Hayes ; Jr. Kent Fillmore, Client-server system with central application management allowing an administrator to configure user and group contexts during application configuration without relaunching the application.
Marrin, Christopher F.; Kent, James R.; Myeb, Robert K.; Broadwell, Peter G., Declarative markup for scoring multiple time-based assets and events within a scene composition system.
Beda, Joseph S.; Smith, Adam M.; Schneider, Gerhard A.; Gallo, Kevin T.; Michail, Ashraf A., Intelligent caching data structure for immediate mode graphics.
Beda,Joseph S.; Smith,Adam M.; Schneider,Gerhard A.; Gallo,Kevin T.; Michail,Ashraf A., Intelligent caching data structure for immediate mode graphics.
Beda,Joseph S.; Smith,Adam M.; Schneider,Gerhard A.; Gallo,Kevin T.; Michail,Ashraf A., Intelligent caching data structure for immediate mode graphics.
Cooper,Michael Richard; Dutta,Rabindranath; Lawrence,Kelvin Roderick, Method and apparatus for converting programs and source code files written in a programming language to equivalent markup language files.
Butterfield Stephen R. (Manhattan Beach CA) Phillips Donald E. (Garden Grove CA) Renshaw Barbara B. (Manhattan Beach CA) Nelson Steven K. (Harbor City CA) Hossley Robert F. (El Segundo CA), Method and apparatus for displaying a page with graphics information on a continuous synchronous raster output device.
Weinberg,Paul N.; Hazi,Ariel; Sullivan,Dave L.; Tinari,Philip A.; Alexandrov,Alexander K.; Brookler,David E., Method and apparatus for dynamically formatting and displaying tabular data in real time.
Lindberg, Henrik; Hallgren, Thomas, Method and system for transferring information between a user interface and a database over a global information network.
Cunniff Ross ; Saunders Bradley L., Method for fast downloading of textures to accelerated graphics hardware and the elimination of extra software copies of.
Milne Steve H. (Palo Alto CA) Denman Matthew L. (Los Gatos CA) Tindell James M. (LaHonda CA) Tobias ; II John C. (Sunnyvale CA) Dilts Michael R. (Saratoga CA) Edelman Bradley A. (Cupertino CA), Multimedia synchronization system.
Pascucci Gregory A. ; Rasmussen David E. ; Decious Gaylon M. ; Garbe James R. ; Hyzer Susan M. ; Woest Karen L. ; Vairavan Vairavan ; Koch David L. ; Gottschalk ; Jr. Donald A. ; Burkhardt Dennis E. , Networked facilities management system.
Grantham Brad ; Jones Michael T. ; Segal Mark G. ; Tanner Chris ; Walker Chris ; Rohlf John, Platform independent application program interface for interactive 3D scene management.
Farros Royal P. ; Schuyler James A. ; Babcock Gaylon W. ; Finn Michael J. ; Sax Michael N. ; Johnson Alan D., Printing system with pre-defined user modifiable forms and local and remote printing.
Chen Shuang ; Fujisaki Tetsunosuke ; Kobayashi Makoto,JPX ; Ohshima Mitsuru,JPX ; Yoshida Yoichi,JPX, Server for reconfiguring control of a subset of devices on one or more kiosks.
Swedberg,Gregory; David,Paul; Arsov,Andrey; Curtis,Don; Blanco,Leonardo E., System and method for a unified composition engine in a graphics processing system.
Anderson Michael David ; O'Donnell Susan ; Varma Narendra,AUX, System and method for animating an object in three-dimensional space using a two-dimensional input device.
Ward Alan D. ; Barzee Rex A. ; Lefebvre Kevin T. ; Dyer Don W. ; Dugger James G.,DEX, System and method for asynchronously accessing a graphics system for graphics application evaluation and control.
Cifra,Christopher; Chandhoke,Sundeep, System and method for invoking execution of a sequence of operations that includes motion control, machine vision, and data acquisition (DAQ) functionality.
Tanner,Christopher C.; Amaud,Remi Simon Vincent; Jones,Michael T.; Webb,Richard D.; McClendon,Brian, System and method for leveraging independent innovation in entertainment content and graphics hardware.
David, Paul C.; Schneider, Gerhard A.; Calkins, Matthew W.; Ungureanu, Oreste Dorin; Michail, Ashraf; Arsov, Andrey E.; Blanco, Leonardo E., System and method for managing visual structure, timing, and animation in a graphics processing system.
David,Paul C.; Schneider,Gerhard A.; Calkins,Matthew W.; Ungureanu,Oreste Dorin; Michail,Ashraf; Arsov,Andrey E.; Blanco,Leonardo E., System and method for managing visual structure, timing, and animation in a graphics processing system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.