Patent Document

RELATED APPLICATION  
       [0001]     The subject matter of this application is related to the subject matter in a co-pending non-provisional application entitled, “Method and Apparatus for Manipulating Two-Dimensional Windows Within a Three-Dimensional Display Model,” by inventor Hideya Kawahara having serial number TO BE ASSIGNED, and filing date TO BE ASSIGNED (Attorney Docket No. SUN04-0195-EKL). 
     
    
     BACKGROUND  
       [0002]     1. Field of the Invention  
         [0003]     The present invention relates to user interfaces for computer systems. More specifically, the present invention relates to a method and an apparatus that facilitates manipulating two-dimensional windows that are mapped into a three-dimensional display model.  
         [0004]     2. Related Art  
         [0005]     Today, most personal computers and other high-end devices support window-based graphical user interfaces (GUIs), which were originally developed back in the 1970&#39;s. These window-based interfaces allow a user to manipulate windows through a pointing device (such as a mouse), in much the same way that pages can be manipulated on a desktop. However, because of limitations on graphical processing power at the time windows were being developed, many of the design decisions for windows were made with computational efficiency in mind. In particular, window-based systems provide a very flat (two-dimensional) 2D user experience, and windows are typically manipulated using operations that keep modifications of display pixels to a minimum. Even today&#39;s desktop environments like Microsoft Windows (distributed by the Microsoft Corporation of Redmond, Wash.) include vestiges of design decisions made back then.  
         [0006]     In recent years, because of increasing computational requirements of 3D applications, especially 3D games, the graphical processing power of personal computers and other high-end devices has increased dramatically. For example, a middle range PC graphics card, the “GeForce2 GTS” distributed by the NVIDIA Corporation of Sunnyvale, Calif., provides a 3D rendering speed of 25 million polygon-per-second, and Microsoft&#39;s “Xbox” game console provides 125 million polygon-per-second. These numbers are significantly better than those of high-end graphics workstation in the early 1990&#39;s, which cost tens of thousands (and even hundreds of thousands) of dollars.  
         [0007]     As graphical processing power has increased in recent years, a number of 3D user interfaces have been developed. These 3D interfaces typically allow a user to navigate through and manipulate 3D objects. However, these 3D interfaces are mainly focused on exploiting 3D capabilities, while little attention has been given to supporting existing, legacy window-based 2D applications within these 3D user interfaces.  
         [0008]     Hence, what needed is a method and an apparatus that supports legacy 2D window-based applications within a 3D user interface.  
       SUMMARY  
       [0009]     One embodiment of the present invention provides a system that facilitates manipulating a 2D window within a three-dimensional (3D) display model. During operation, the system receives an input from a 2D pointing device, wherein the input specifies a 2D offset within a 2D display, and wherein the 2D display provides a view into the 3D display model. Next, the system uses the 2D offset to move a cursor to a position in the 2D display, and then determines if the cursor overlaps a window within the 3D display model. If so, the system determines a 2D position of the cursor with respect to a 2D coordinate system for the window, and communicates this 2D position to an application associated with the window. This enables a user of the 2D pointing device to interact with the application.  
         [0010]     In a variation on this embodiment, determining if the cursor overlaps a window within the 3D display model involves projecting a ray from a predefined viewpoint in the 3D display model through the cursor, which is located in a rectangle representing the 2D display in the 3D display model, toward one or more windows in the 3D display model, and then determining if the ray intersects a window.  
         [0011]     In a further variation, determining the 2D position of the cursor with respect to the 2D coordinate system of the window involves first determining a 3D position where the ray intersects the window within the 3D display model, and then transforming the 3D position into a 2D position with respect to the 2D coordinate system for the window based upon the size, position and orientation of the window within the 3D display model.  
         [0012]     In a further variation, the size, position and orientation of the window within the 3D display model are specified by a number of attributes of the window, including: a height, a width, an x-position, a y-position, a z-position, a first rotation around a vertical axis of the window, and a second rotation around a horizontal axis of the window.  
         [0013]     In a variation on this embodiment, in response to another input from the 2D pointing device, the system changes a viewing angle for the 3D display model by rotating objects within the 3D display model around a predefined viewpoint.  
         [0014]     In a variation on this embodiment, if the cursor overlaps a given window, the given window becomes a selected window and appears opaque while other windows within the 3D display model appear translucent.  
         [0015]     In a variation on this embodiment, if a command is received to minimize a window, the window minimization operation is illustrated as an animation that moves the window toward a minimized position near a border of the 2D display while reducing the size of the window to its minimized size.  
         [0016]     In a variation on this embodiment, if a command is received to close a window, the window closing operation is illustrated as an animation that throws the window away by moving the window toward the background of the 3D display model and causing the window to fade away.  
         [0017]     In a variation on this embodiment, if a command is received to rotate all windows in the 3D display model, the system rotates all windows in the 3D display model, so that windows are viewed from an oblique angle through the 2D display, whereby the contents of the windows remain visible, while the windows occupy less space in the 2D display and are less likely to overlap each other.  
         [0018]     In a further variation, when a window is rotated, a spine located on a side edge of the window becomes visible, wherein the spine contains identification information for the window.  
         [0019]     In a further variation, when a user selects one of the rotated windows, the system moves the selected window in front of the other windows. The system also unrotates the selected window so it faces the user, and moves the other windows back to their original positions and orientations.  
         [0020]     In a variation on this embodiment, the 2D pointing device can include: a mouse, a track ball, a joystick, or a glide point.  
         [0021]     One embodiment of the present invention provides a system that facilitates manipulating a window within a three-dimensional (3D) display model, wherein the window provides a 2D user interface for a 2D application. During operation, the system displays a view into the 3D display model through a two-dimensional (2D) display. Upon receiving a command to manipulate the window within the 3D display model, the system manipulates the window within the 3D display model so that the manipulation is visible within the 2D display.  
         [0022]     In a variation on this embodiment, if the command moves the window in close proximity to an edge of the 2D display, the system tilts the window so that the window appears at an oblique angle in the 2D display, whereby the contents of the window remain visible, while the window occupies less space in the 2D display and is less likely to overlap other windows.  
         [0023]     In a variation on this embodiment, determining the 2D position of the cursor with respect to the 2D coordinate system of the window involves determining a 3D position where the ray intersects the window within the 3D display model. It also involves transforming the 3D position in the 3D display model into a corresponding 2D position with respect to the 2D coordinate system for the window based upon the size, position and orientation of the window within the 3D display model.  
         [0024]     In a variation on this embodiment, if the command rotates the window so that the backside of the window is visible, the system displays information associated with the 2D application on the backside of the window. This information can include: application version information, application settings, application parameters, application properties, and notes associated with a file or a web page that is displayed in the window. In a further variation, the backside of the window can accept user input, including change settings, parameters, properties and/or notes.  
         [0025]     In a variation on this embodiment, if the command is to minimize the window, manipulating the window involves: tilting the window so that a spine located on a side edge of the window is visible and the contents of the window remains visible, wherein the spine contains identification information for the window. It also involves moving the minimized window to an edge of the 2D display, wherein the operations of turning and moving the window are animated as a continuous motion.  
         [0026]     In a variation on this embodiment, upon receiving a predefined gesture through a pointing device, the system minimizes a top-level window in the 2D display, whereby repeating the predefined gesture causes subsequent top-level windows to be minimized.  
         [0027]     In a further variation, upon receiving a window restoration command, the system restores minimized windows to their expanded state.  
         [0028]     In a variation on this embodiment, if the command is entered through a pointing device and the command throws the window by moving the window quickly and releasing it, the system “throws” the window by moving the window in a continuous animated motion, which moves the window into the background of the 3D display model or minimizes the window.  
         [0029]     In a variation on this embodiment, receiving the command can involve: rotating the window so that window controls on the edge of the window become visible in response to a cursor moving close to an edge of a window; receiving the command through a window control; and then rotating the window back to its original orientation. 
     
    
     BRIEF DESCRIPTION OF THE FIGURES  
       [0030]      FIG. 1  illustrates a 3D display model with supporting components in accordance with an embodiment of the present invention.  
         [0031]      FIG. 2  presents a flow chart illustrating how input from a pointing device is communicated to an application associated with a window in a 3D display model in accordance with an embodiment of the present invention.  
         [0032]      FIG. 3  presents a flow chart illustrating how input from a pointing device causes objects to rotate around a viewpoint in the 3D display model in accordance with an embodiment of the present invention.  
         [0033]      FIG. 4A  illustrates an exemplary set of windows in the 3D display model in accordance with an embodiment of the present invention.  
         [0034]      FIG. 4B  illustrates how windows are rotated in accordance with an embodiment of the present invention.  
         [0035]      FIG. 4C  presents a flow chart of the process of rotating windows in accordance with an embodiment of the present invention.  
         [0036]      FIG. 5A  illustrates an exemplary window in the 3D display model in accordance with an embodiment of the present invention.  
         [0037]      FIG. 5B  illustrates how the exemplary window is minimized in accordance with an embodiment of the present invention.  
         [0038]      FIG. 5C  presents a flow chart of the process of minimizing a window in accordance with an embodiment of the present invention.  
         [0039]      FIG. 6A  illustrates an exemplary window in the 3D display model in accordance with an embodiment of the present invention.  
         [0040]      FIG. 6B  illustrates how a window is moved toward the edge of the display in accordance with an embodiment of the present invention.  
         [0041]      FIG. 6C  illustrates how a window is tilted in accordance with an embodiment of the present invention.  
         [0042]      FIG. 6D  illustrates how a window is untilted in accordance with an embodiment of the present invention.  
         [0043]      FIG. 6E  presents a flow chart of the process of minimizing windows in accordance with an embodiment of the present invention.  
         [0044]      FIG. 7A  illustrates an exemplary window in the 3D display model in accordance with an embodiment of the present invention.  
         [0045]      FIG. 7B  illustrates how the exemplary window is rotated to display application information on the backside of the window in accordance with an embodiment of the present invention.  
         [0046]      FIG. 7C  presents a flow chart of the process of rotating a window in accordance with an embodiment of the present invention.  
         [0047]      FIG. 8A  illustrates an exemplary window in the 3D display model in accordance with an embodiment of the present invention.  
         [0048]      FIG. 8B  illustrates how the exemplary window is rotated to reveal window controls on the edge of the window in accordance with an embodiment of the present invention.  
         [0049]      FIG. 8C  presents a flow chart of the process of rotating a window to reveal window controls in accordance with an embodiment of the present invention.  
         [0050]      FIG. 9  presents a flow chart of the process of minimizing a top-level window in response to a gesture entered into a pointing device in accordance with an embodiment of the present invention.  
         [0051]      FIG. 10  presents a flow chart of the process of throwing a window in accordance with an embodiment of the present invention. 
     
    
     DETAILED DESCRIPTION  
       [0052]     The following description is presented to enable any person skilled in the art to make and use the invention, and is provided in the context of a particular application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the present invention. Thus, the present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.  
         [0053]     The data structures and code described in this detailed description are typically stored on a computer readable storage medium, which may be any device or medium that can store code and/or data for use by a computer system. This includes, but is not limited to, magnetic and optical storage devices such as disk drives, magnetic tape, CDs (compact discs) and DVDs (digital versatile discs or digital video discs), and computer instruction signals embodied in a transmission medium (with or without a carrier wave upon which the signals are modulated). For example, the transmission medium may include a communications network, such as the Internet.  
         [0000]     3D Display Model  
         [0054]      FIG. 1  illustrates 3D display model  102  with supporting components in accordance with an embodiment of the present invention. More specifically, the top portion of  FIG. 3  illustrates 3D display model  102 , which includes a number of 3D objects including window  110  and window  112 . Note that windows  108  and  110  are actually 3D objects which represent 2D windows. Hence, windows  108  and  110  can be moved and rotated within 3D display model  102 , while they provide a 2D output and receive input for associated 2D applications. 3D display model  102  can additionally include a background (which is not shown).  
         [0055]     Windows  108  and  110  can be associated with a number of window attributes. For example, window  110  can include x, y, and z position attributes that specify the 3D position of the center of window  110  within 3D display model  102 , as well as a rotation attributes that specify rotations of window  110  around horizontal and vertical axes. Window  110  can also be associated with scaling factor, translucency and shape attributes.  
         [0056]     3D objects within 3D display model  102  are viewed from a viewpoint  106  through a 2D display  104 , which is represented by a 2D rectangle within 3D display model  102 . During the rendering process, various well-known techniques, such as ray tracing, are used to map objects from 3D display model  102  into corresponding locations in 2D display  104 .  
         [0057]     The bottom portion of  FIG. 1  illustrates some of the system components that make it possible to map 2D windows into 3D display model  102  in accordance with an embodiment of the present invention. Referring to  FIG. 1 , applications  114  and  116  are associated with windows  108  and  110 , respectively. A number of components are involved in facilitating this association. In particular, applications  114  and  116  are associated with xclients  118  and  120 , respectively. Xclients  118  and  120  in turn interact with xserver  122 , which includes an associated xwindow manager. These components work together to render output bitmaps  124  and  126  for applications  114  and  116  to be displayed in windows  108  and  110 , respectively. These bitmaps  124  and  126  are maintained within back buffer  128 .  
         [0058]     Code module  130  causes bitmaps  124  and  126  to be displayed on corresponding windows  108  and  110 . More specifically, code module  130  retrieves bitmap  126  and coverts it into a texture  132 , which is displayed on the front face of window  110 . This is accomplished though interactions with 3D scene manager  134 . Bitmap  124  is similarly mapped into window  108 .  
         [0059]     3D scene manager  134  can also received input from a 2D pointing device, such as mouse  136 , and can communicate this input to applications  114  and  116  in the following way. 3D scene manger  134  first receives an input specifying a 2D offset from mouse  136  (step  202 ). Next, the system uses this 2D offset to move a cursor  109  to a new position (x 1 ,y 1 ) in 2D display  104  (step  204 ).  
         [0060]     The system then determines if cursor  109  overlaps a window in 3D display model  102  (step  206 ). This can be accomplished by projecting a ray  107  from viewpoint  106  through cursor  109  and then determining if the ray intersects a window. If there is no overlap, the process is complete.  
         [0061]     Otherwise, if there is overlap, the system uses the 3D position (x 2 ,y 2 ,z 2 ) within display model  102  where ray  107  intersects window  110 , as well as attributes of window  110 , such as position and rotation attributes, to determine the 2D position (x 3 ,y 3 ) of this intersection with respect to a 2D coordinate system of window  110  (step  208 ). The system then communicates this 2D position (x 3 ,y 3 ) to application  116 , which is associated with window  110  (step  210 ).  
         [0062]     Various user inputs, for example through mouse  136  or a keyboard, can be used to manipulate windows within 3D display model  102 . Some of these manipulations are described below.  
         [0000]     Rotation Around Viewpoint  
         [0063]      FIG. 3  presents a flow chart illustrating how input from a pointing device causes objects to rotate around a viewpoint  106  in 3D display model  102  in accordance with an embodiment of the present invention. First, the system receives an input from a 2D pointing device indicating that a rotation is desired (step  302 ). For example, the system can receive a movement input from mouse  136 . In response to this input, the system can rotate objects within the 3D display model around viewpoint  106 , or alternatively around another point within 3D display model  102  (step  304 ). This rotational motion makes it easier for a user to identify window boundaries and also gives the user a feeling of depth and space.  
         [0000]     Rotating Windows  
         [0064]      FIG. 4A  illustrates an exemplary set of windows in 3D display model  102  in accordance with an embodiment of the present invention. This exemplary set of windows includes windows  401 - 404 . In  FIG. 4A , window  403  is partly obscured, and window  404  is completely obscured, by windows  401 - 402 . Windows  401 - 404  are additionally associated with icons  411 - 414 , respectively. However, icons  411 - 412  are not visible in  FIG. 4A  because they are obscured by window  401 .  
         [0065]      FIG. 4B  illustrates how windows  401 - 404  are rotated in accordance with an embodiment of the present invention. In  FIG. 4B , windows  401 - 404  are rotated so that they appear at an oblique angle, wherein the contents of the windows remain visible, while the windows occupy less space and are less likely to overlap each other. Note that windows  403  and  404  are now completely visible and icons  411  and  412  are no longer obscured. Also note that titles containing descriptive information appear on spines located on the edges of the windows  401 - 404 .  
         [0066]      FIG. 4C  presents a flow chart of the process of rotating windows in accordance with an embodiment of the present invention. First, the system receives a pre-specified command to rotate all of the windows. This command can be received from the pointing device, a keyboard, or some other input device (step  420 ). In response to this command, the system rotates windows  401 - 404  to an oblique angle so that the contents of the windows remain visible, while the windows occupy less space (step  422 ). The system also draws titles on spines of the windows (step  424 ).  
         [0067]     Next, the system can receive a user selection of a window. For example, when the user moves cursor  109  over window  401 , window  401  is selected (step  426 ). In response to this user selection, the system moves the selected window in front of all other windows in 3D display model  102  and unrotates the selected window so that it faces the user (step  428 ). The system also moves other windows back to their original unrotated positions. In one embodiment of the present invention, the selected window appears opaque, while other windows appear translucent.  
         [0000]     Minimizing Windows  
         [0068]      FIG. 5A  illustrates exemplary windows  501 - 502  in the 3D display model  102 , and  FIG. 5B  illustrates how window  501  is minimized in accordance with an embodiment of the present invention. Referring to the flow chart in  FIG. 5C , the system first receives a command to minimize window  501  (step  510 ). For example, mouse  136  can be used to select a minimization button on window  501 . In response to this minimization command, window  501  is tilted (and possibly reduced in size) so that the contents of window  501  remain visible, while window  501  occupies less space (step  512 ). Tilting window  501  also causes a title on the spine of window  501  to become visible. At the same time, window  501  is moved toward an edge of the display (step  514 ).  
         [0069]     These operations take place through a continuous animation that starts with the original unminimized window and ends with the minimized window. This can be accomplished by incrementally changing window parameters, such as position, rotation and scaling factor parameters. In this way, the user is better able to associate the minimized window with the original window.  
         [0070]     Once window  501  is minimized, another command from the user can cause the window to be maximized so that the window can be more easily viewed and so that the window can receive an input.  
         [0000]     Tilting Windows  
         [0071]      FIG. 6A  illustrates an exemplary window in  601  in 3D display model  102 , and  FIGS. 6B-6D  illustrates how window  601  is tilted when it is moved toward the edge of 2D display  104  in accordance with an embodiment of the present invention. Referring the flowchart in  FIG. 6A , the system first receives a command to move the window to the edge of the display (step  602 ). For example, the user can use a pointing device to move window  601  so that it is near the edge of 2D display  104  (see  FIG. 6B ). When window  601  is moved near the edge of 2D display  104 , the system tilts window  601 , so that the contents of window  601  remain visible, while window  601  occupies less space and is less likely to overlap other windows (step  604  see  FIG. 6C ).  
         [0072]     Next, the system can receive a selection of window  601  by a user. For example, the user may move cursor  109  near window  601  (step  606 ). In response to this user selection, the system can untilt the window  601  so that the user can see it better and can enter commands into the window (step  608 , see  FIG. 6D ).  
         [0000]     Displaying Application Information on Back of Window  
         [0073]      FIG. 7A  illustrates an exemplary window  701  in 3D display model  102 , and  FIG. 7B  illustrates how window  701  is rotated to display application information on the backside of window  701  in accordance with an embodiment of the present invention. Referring to the flow chart in  FIG. 7C , the system first receives a command (possibly through a mouse or a keyboard) to rotate window  701  (step  704 ). In response to this command, the system rotates window  701  so that application information  702  on the backside of window  701  becomes visible (step  706 ). This application information can include application version information, application settings, application parameters, and application properties. It can also include notes associated with a file or a web page that is displayed in the window. In one embodiment of the present invention, the system allows the user to modify application information  702  on the backside of window  701 . This enables the user to change application parameters, if necessary.  
         [0000]     Using Window Controls on Side of Window  
         [0074]      FIG. 8A  illustrates an exemplary window  801  in 3D display model  102 , and  FIG. 8B  illustrates how window  801  is rotated to reveal window controls on the edge of the window in accordance with an embodiment of the present invention. Referring to the flow chart illustrated in  FIG. 8C , the system first detects a cursor close to the edge of window  801  (step  812 ). In response to detecting the cursor, the system rotates the window so that window controls on the edge of window  801  are visible (step  814 ). For example, in  FIG. 8B  buttons  802 - 805  become visible. Note that in general other types of controls, such as pull-down menus, can be located on the edge of window  801 . After the user enters a command into a window control (step  816 ), or after the user moves cursor  109  away from window  801 , the system rotates window  801  back to its original orientation (step  818 ).  
         [0000]     Minimizing Top-Level Windows  
         [0075]      FIG. 9  presents a flow chart illustrating the process of minimizing a top-level window in response to a gesture inputted through a pointing device in accordance with an embodiment of the present invention. The system first receives a pre-defined gesture through a pointing device, such as mouse  136  (step  902 ). For example, the gesture can be a waving motion that causes cursor  109  to move in a specific pattern across 2D display  104 . In response to this gesture, the system minimizes the top-level window (step  904 ). As is indicated by the looping arrow in  FIG. 9 , repeating the predefined gesture causes subsequent top-level windows to be minimized.  
         [0076]     Next, upon receiving a window restoration command, such as a click on a special button on a root window (step  906 ), the system restores all minimized windows to their expanded state (step  908 ).  
         [0000]     Throwing a Window  
         [0077]     Referring to  FIG. 10 , in one embodiment of the present invention, if a command is entered through a pointing device and the command throws the window by moving the window quickly and releasing it (step  1002 ), the system “throws” the window by moving the window in a continuous animated motion, which results in a combination of one or more of the following operations: locating the window farther from the viewpoint; scaling down the size of the window; iconizing the window; and deleting the window (step  1004 ). Note that the term “iconizing” implies that execution of the associated application is stopped, whereas the term “scaling down” implies that the associated application remains running, while the associated window is made smaller in size.  
         [0078]     Note that the window can be, moved, scaled, iconized and/or deleted based upon the velocity of the throw. For example, a high-velocity throw that arises from a fast mouse motion can cause the window to be deleted, whereas a lower-velocity throw that arises from a slower mouse motion can cause the window to be minimized. The distance of the move and/or factor of scaling down can also be determined based on the velocity of the throw.  
         [0079]     The foregoing descriptions of embodiments of the present invention have been presented for purposes of illustration and description only. They are not intended to be exhaustive or to limit the present invention to the forms disclosed. Accordingly, many modifications and variations will be apparent to practitioners skilled in the art. Additionally, the above disclosure is not intended to limit the present invention. The scope of the present invention is defined by the appended claims.

Technology Category: 3