US 7,184,025 B2Grant

Altering a display on a viewing device based upon a user controlled orientation of the viewing device

Issue Date:2007-02-27

•7 Claims

•10 Drawing Sheets

Abstract

A method, apparatus, and article of manufacture altering a displayed image presented to a user on a viewing device using a user-controlled orientation of the viewing device to determine how the displayed image is to be presented. The viewing device includes a plurality of tilt sensors that are used to determine the orientation of the viewing device. As the user moves the orientation of the viewing device, the tilt sensors detect the change in the device orientation. These changes in orientation are used to alter the image being displayed upon the viewing device.

Metadata

Assignee

Microsoft Corporation

Inventors

Lyndsay Williams
Andrew Blake

Application Information

Application Number:US 10/159,851

Filing Date:2002-05-31

Priority Date:2002-05-31

Art Unit:2629

Classifications

IPC:

G09G5/00

Patent Drawings (10 sheets)

Description

Technical Field

[0001] The invention relates generally to a controlling a display of an electronic image viewing device and more particularly to a system, method and article of manufacture for altering a display on a viewing device based upon a user controlled orientation of the viewing device.

Background

[0002] Computing systems are routinely used to display images of objects for a wide variety of purposes. Typically, these images are 2D images that present a static representation of an object. Many applications that use such images of objects find 2D static images less than desirable as they do not present a complete representation of the object to the view. For example, a buyer of watches shopping over the Internet may wish to see the watch from different perspectives to see how the face of the watch appears when reading the displayed time as well as to see how thick the watch is as it is worn on a wrist.

[0003] Image display systems have also been developed to allow a user to pan and scroll around an object to see the object from differing perspectives. Such systems typically provide a user with a flat, 2D image that provides a panoramic view of all sides of an object while allowing a user to see a portion of the image as if the user was rotating the object. Such systems are an improvement over the flat 2D image of an object; however, these images still do not provide a true perspective view of the object in a 3D concept.

[0004] When a user views items like a watch, a user would like to see the object as if it was located within a specimen box. In such a system, the user may see different perspectives of the item by “changing the orientation of the box” to obtain a different view of the object within the box. This approach will address the need to provide a 3D perspective of the item within the confines of a 2D window into the box and thus address limitations existing in earlier image presentation systems.

Summary

[0005] The present invention relates to a method, apparatus, and article of manufacture for altering a display on a viewing device based upon a user-controlled orientation of the viewing device. A system in accordance with the principles of the present invention includes a system for altering a computer generated image of an object displayed upon a display device. The system includes a display device orientation measurement module for obtaining a measure of a spatial orientation of the display device and a hand-held processing module for generating the computer generated image of an object. The computer generated image of the object is generated using the measurements of the spatial orientation of the display device to determine a displayed orientation of the object.

[0006] Another aspect of the present invention is a computer implemented method, and corresponding computer program data product, for altering a computer generated image of an object displayed upon a display device where the display device has a display device orientation measurement module for obtaining a measure of a spatial orientation of the display device. The method obtains a set of orientation measurements for the display device from the display device orientation measurement module, generates a transformation matrix using the set of orientation measurements for use in generating the computer generated image of an object, and applies the transformation matrix to all visible points within the computer generated image of an object.

[0007] These and various other advantages and features of novelty which characterize the invention are pointed out with particularity in the claims annexed hereto and form a part hereof. However, for a better understanding of the invention, its advantages, and the objects obtained by its use, reference should be made to the drawings which form a further part hereof, and to accompanying descriptive matter, in which there are illustrated and described specific examples of an apparatus in accordance with the invention.

Brief Description of the Drawings

[0008] FIG. 1 illustrates a user of a hand-held computing device to altering an image displayed upon the hand-held computing device according to one embodiment of the present invention.

[0009] FIG. 2 illustrates geometry for an object projected onto a screen of a hand-held computing device appearing to display a solid object within its physical dimensions according to one possible embodiment of the present invention.

[0010] FIG. 3 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions according to another embodiment of the present invention.

[0011] FIG. 4 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions at an altered orientation according to an example embodiment of the present invention.

[0012] FIG. 5 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions at an altered orientation and having a different user orientation relative to the computing device according to another example embodiment of the present invention.

[0013] FIG. 6 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions at an additional altered orientation and having a different user orientation relative to the computing device according to another example embodiment of the present invention.

[0014] FIG. 7 illustrates an exemplary computing system that may be used to support various computing system that are part of example embodiments of the present invention.

[0015] FIG. 8 illustrates a block diagram for an image manipulation and display processing system according to an embodiment of the present invention.

[0016] FIG. 9 illustrates an operational flow for an image manipulation and display processing system according to yet another example embodiment of the present invention.

Detailed Description

[0017] The present invention relates to a system, method and article of manufacture for altering a display on a viewing device based upon a user controlled orientation of the viewing device.

[0018] FIG. 1 illustrates a user of a hand-held computing device to altering an image displayed upon the hand-held computing device according to one embodiment of the present invention. A user holds a hand-held computer 100, such as a personal digital assistant (PDA) device like a Pocket PC computer or a pen-based Tablet PC computer, that displays a 3D image of an object 101. As the user changes the orientation of the hand-held computer 100, the orientation of the 3D image of the object 101 changes to provide an altered orientation of the object. The image of the object 101 appears to provide the user with the view of the object as if the hand-held computer acted as a specimen box containing a physical representation of the object 101. In such a specimen box, a view of an item changes as the orientation of the box is a varied.

[0019] The orientation of the hand-held computer 100 is provided using one or more accelerometers, or tilt-sensors, that are mounted onto or within the hand-held computer 100. As the hand-held computer is moved relative to the Earth's gravitational field, the change in orientation may be detected. These sensor inputs may be repetitively sampled to allow the 3D image of the object to be continuously updated. Examples of tilt sensors that may be used in such a system include an ADXL202 device from ANALOG DEVICES, of Norwood, Mass. This device provides a complete 2-axis accelerometer with a measurement range of ±2 g. The ADXL202 can measure both dynamic acceleration (e.g., vibration) and static acceleration (e.g., gravity). This device may also be used to measure rotation of a screen similar as to how points of the compass are measured. In one embodiment, a device to provide this compass functionality is a PNI electronic compass from PNI Corp, of Santa Rosa, Calif.

[0020] FIGS. 2a and 2b illustrates geometry for an object projected onto a screen of a hand-held computing device appearing to display a solid object within its physical dimensions according to one possible embodiment of the present invention. FIG. 2a illustrates an object 202 viewed by a user 200 as it appears on a screen 201 of a computing device 100. FIG. 2a shows the object 202 and screen 201 of the device 100 in a first orientation. FIG. 2b illustrates the same object 202 and screen 201 after they have been changed to a second orientation. The user 200 observes various points on the object 202, such as object corners A 211, B 212, C 213, and D 214 as images pixels located on the screen 201 and corresponding locations a 221, b 222, c 223, and d 224. The screen points a 221, b 222, c 223, and d 224 are found by projecting the object onto the screen 201 as viewed by the user 200.

[0021] When the orientation of computer 100 is changed in FIG. 2b, the screen 201 and object 202, and its corner points A 211, B 212, C 213, and D 214 remain in the same orientation relative to each other. However, a new set of screen points a′ 231, b′ 232, c′ 233, and d′ 234 are created. These screen points 231–234, which represent the image of the object 202 are different for each orientation of the computer 100. The changes in the screen points may be easily seen by comparing the relative distances between screen points b→a and a→c in FIG. 2a with the corresponding distances b′→a′ and a′→c′ in FIG. 2b. These changes arise because of the effects of parallax on the observations of the object 202 as seen by the user 200. By measuring the orientation and changing the projection of a digital representation of the object 202 onto the screen 201, the desired effect of creating a specimen box is achieved.

[0022] Other visual effects such lighting changes due to other light sources may be added to the representations of the points on the object 202 without deviating from the spirit and scope of the present invention as recited in the attached claims. Additionally, the object 202, which is a digital representation of a physical object, may itself be a static object or a “live” object that moves within the field of view of the screen. In this latter case, the computer 100 will move the object within the field of view of the computer and the updated 3D image will then be projected upon the screen 201 to provide the desired effects.

[0023] FIG. 3 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions according to another embodiment of the present invention. At the heart of present invention is a projection formula. This process is what makes the simulated object inside the pocket PC (think of it as a “specimen box” whose glass lid is the screen) look right. Accelerometers on the device provide output signals whose values determines the necessary “oblique projection” matrix.

[0024] Before one may understand the process of the present invention, a definition of various coordinates is needed. World coordinates in the frame of the pocket PC are:

[0025]

R = (\begin{matrix} X \\ Y \\ Z \end{matrix})

[0026] FIG. 2 shows viewing geometry in the standard “home” configuration, in which the viewer looks directly down on device. FIG. 3 shows a general configuration, in which pocket PC is tilted to an angle.

[0027] Accelerometers attached to device give outputs:

[0028]

a = (\begin{matrix} a_{X} \\ a_{Y} \end{matrix})

in units of earth's gravity g—i.e. a_x=1 is one gravity unit, and will occur when the pocket PC is rotated, about its Y-axis, through 90 degrees from the horizontal.

[0029] Accelerometer outputs a are used to define a “control” signal u:

[0030]

u = (\begin{matrix} u_{X} \\ u_{Y} \end{matrix})

[0031] All projections here are done as for a viewer at infinity—i.e. affined approximation to the full projective form. An exact projective form could be used instead, in which case the exact distance from PC to viewer needs to be known. In the absence of such information, the affined approximation is effectively assuming that the dimensions of the “specimen box” are small compared with the viewer-PC distance.

[0032] In the standard configuration of FIG. 3, the formula for the “display” projection onto the screen is
R_screen=PR (1)
where

[0033]

\begin{matrix} P = (\begin{matrix} 100 \\ 010 \\ 000 \end{matrix}) & (2) \end{matrix}

[0034] It is understood that this projection is combined with hidden surface removal, using a z-buffer display algorithm or other standard method. With an oblique projection as in FIG. 4, the general viewer configuration is driven from accelerometer outputs a as follows.

Iterate at successive time intervals, as follows:

[0035] 1. Given raw accelerometer outputs, solve for θε[−π,π] and φε[0,π] in

[0036]

\begin{matrix} a = (\begin{matrix} \cos θ \\ \sin θ \end{matrix}) \sin θ & (3) \end{matrix}

[0037] to obtain the gravity vector in polar form (θ, φ).
[0038] 2. Now compute the control vector

[0039]

\begin{matrix} u = (\begin{matrix} \cos θ \\ \sin θ \end{matrix}) \tan ϕ & (4) \end{matrix}

[0040] 3. Then define a 3D, affine, oblique projection matrix M

[0041]

\begin{matrix} M = (\begin{matrix} 1 0 u_{X} \\ 0 1 u_{Y} \\ 0 0 1 \end{matrix}) & (5) \end{matrix}

[0042] 4. Apply M to each visible point R of the virtual object:
R→MR (6)
[0043] 5. Apply the standard display projection of equation (1), including hidden surface removal, to each visible point R.

[0044] FIG. 5 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions at an altered orientation and having a different user orientation relative to the computing device according to another example embodiment of the present invention. As above with respect to FIGS. 3 and 4, FIG. 6 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions at an additional altered orientation and having a different user orientation relative to the computing device according to another example embodiment of the present invention. FIGS. 3 and 4 are a special case of the examples shown in FIGS. 5 and 6. In the FIG. 3, the viewing direction is aligned with the gravity vector. This is not the most general case; nor is it comfortable ergonomically, as the viewer is likely to feel comfortable viewing at a slant as in FIG. 5. When the device is tilted an additional amount, the configuration of FIG. 6 occurs.

[0045] For this more general case, a modified projection algorithm is needed. First, define the “gravity vector” g, as a 3-vector. This vector is computed from the 2 accelerometer outputs a as follows:

[0046]

\begin{matrix} g = (\begin{matrix} a \\ \sqrt{1 - a^{2}} \end{matrix}) \equiv (\begin{matrix} a_{X} \\ a_{Y} \\ \sqrt{1 - a_{x}^{2} - a_{y}^{2}} \end{matrix}) & (7) \end{matrix}

Initialize as follows.

[0047] 1. In the home configuration (which could be indicated by the user pressing a button to indicate “start viewing”), the accelerometer output a0 is recorded.
[0048] 2. Calculate the gravity vector g0 from a0, using equation (7).
Iterate at successive time intervals, as follows:
[0049] 1. Read the instantaneous accelerometer outputs a and calculate the gravity vector g from a, using equation (7).
[0050] 2. Solve for θ, φ in
g=R_z(θ)R_y(φ)g₀ (8)
[0051] to obtain the gravity vector in polar form (θ, φ), where

[0052]

\begin{matrix} R_{z} (θ) = (\begin{matrix} \cos θ & - \sin θ & 0 \\ \sin θ & \cos θ & 0 \\ 0 & 0 & 1 \end{matrix}) and R_{y} (ϕ) = (\begin{matrix} \cos ϕ & 0 & \sin ϕ \\ 0 & 1 & 0 \\ - \sin ϕ & 0 & \cos ϕ \end{matrix}) & (9) \end{matrix}

[0053] 3. Apply steps 2 to 5 from section 3.

[0054] With reference to FIG. 7, an exemplary computing system for embodiments of the invention includes a general purpose computing device in the form of a conventional computer system 700, including a processor unit 702, a system memory 704, and a system bus 706 that couples various system components including the system memory 704 to the processor unit 700. The system bus 706 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus and a local bus using any of a variety of bus architectures. The system memory includes read only memory (ROM) 708 and random access memory (RAM) 710. A basic input/output system 712 (BIOS), which contains basic routines that help transfer information between elements within the computer system 700, is stored in ROM 708.

[0055] The computer system 700 further includes a hard disk drive 712 for reading from and writing to a hard disk, a magnetic disk drive 714 for reading from or writing to a removable magnetic disk 716, and an optical disk drive 718 for reading from or writing to a removable optical disk 719 such as a CD ROM, DVD, or other optical media. The hard disk drive 712, magnetic disk drive 714, and optical disk drive 718 are connected to the system bus 706 by a hard disk drive interface 720, a magnetic disk drive interface 722, and an optical drive interface 724, respectively. The drives and their associated computer-readable media provide nonvolatile storage of computer readable instructions, data structures, programs, and other data for the computer system 700.

[0056] Although the exemplary environment described herein employs a hard disk, a removable magnetic disk 716, and a removable optical disk 719, other types of computer-readable media capable of storing data can be used in the exemplary system. Examples of these other types of computer-readable mediums that can be used in the exemplary operating environment include magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random access memories (RAMs), and read only memories (ROMs).

[0057] A number of program modules may be stored on the hard disk, magnetic disk 316, optical disk 719, ROM 708 or RAM 710, including an operating system 726, one or more application programs 728, other program modules 730, and program data 732. A user may enter commands and information into the computer system 300 through input devices such as a keyboard 734 and mouse 736 or other pointing device. Examples of other input devices may include a microphone, joystick, game pad, satellite dish, and scanner. For hand-held devices and tablet PC devices, electronic pen input devices may also be used. These and other input devices are often connected to the processing unit 702 through a serial port interface 740 that is coupled to the system bus 706. Nevertheless, these input devices also may be connected by other interfaces, such as a parallel port, game port, or a universal serial bus (USB). A monitor 742 or other type of display device is also connected to the system bus 706 via an interface, such as a video adapter 744. In addition to the monitor 742, computer systems typically include other peripheral output devices (not shown), such as speakers and printers.

[0058] The computer system 700 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 746. The remote computer 746 may be a computer system, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer system 700. The network connections include a local area network (LAN) 748 and a wide area network (WAN) 750. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets, and the Internet.

[0059] When used in a LAN networking environment, the computer system 700 is connected to the local network 748 through a network interface or adapter 752. When used in a WAN networking environment, the computer system 700 typically includes a modem 754 or other means for establishing communications over the wide area network 750, such as the Internet. The modem 754, which may be internal or external, is connected to the system bus 706 via the serial port interface 740. In a networked environment, program modules depicted relative to the computer system 700, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections shown are exemplary, and other means of establishing a communication link between the computers may be used.

[0060] FIG. 8 illustrates a block diagram for an image manipulation and display processing system according to an embodiment of the present invention. In the example embodiment shown herein, the system includes an orientation measurement module 801, a hand-held computing system 802, and a serial connection between them 803.

[0061] The orientation measurement module 801 possesses a tilt sensor module 811, a microcontroller module 812, and a serial interface module 813. The tilt sensor module 811, which may be constructed using the ADXL 202 sensor as discussed above, generated an X and a Y static orientation measurement that is passed to the microcontroller module 812. The microcontroller module 812 performs all control and communications functions to obtain the orientation measurements and transmit them to the hand-held computer 802 as needed. The serial interface module 813 formats and transmits the data over the serial communications link in a desired protocol.

[0062] The hand-held computing system 802 possesses a set of processing modules to implement the HoloSim processing system. This set of processing modules includes a serial input module 821, a HoloSim processing module 822, a Displayed object dynamic motion module 823, a display output module 824, and a data memory module 825. The serial input module 821 receives and decodes the data transmitted over the serial communications link in the desired protocol. The HoloSim processing module 822 performs the location transformation and projection calculations needed to update a displayed image of an object. The Displayed object dynamic motion module 823 provides the processing needed to dynamically move an object within the field of view of the computer 802 if desired. The display output module 824 performs the display generation functions to output the 3D representation of the object onto the display of the computer 802. The data memory module 825 contains the data representations for the object and its projection onto the display screen of the computer 802 that is used by the other processing modules.

[0063] The serial connection between them 803 may be constructed as any serial connection between two digital processing devices such as an RS-232 connection, a USB connection, a Firewire connection or any other serial communication protocol. In addition, one skilled in the art will recognize that the orientation measurement module 801 may be integrated within the hand-held computer 802 where the tilt sensor 811 is a peripheral device of a processor within the hand-held computer 802 without deviating from the spirit and scope of the present invention as recited in the attached claims.

[0064] FIG. 9 illustrates an operational flow for an image manipulation and display processing system according to yet another example embodiment of the present invention. The processing begins 901 and an initial set of accelerometer readings are obtained in module 911 in order to initialize the Holosim system to an initial orientation to begin the display of an object. These initial measurements are processed within module 912 to calculate an initial gravity vector.

[0065] Once the initialization process is completed, the display update process begins with a set of instantaneous accelerometer readings being obtained in module 921. A current measure of the gravity vector is calculated in polar form in module 922. The control vector u is calculated in module 923 and the Obique Projection Matrix M is calculated in module 924. These vectors are used in module 925 as matrix M is applied to each visible point R on the object. A standard display projection, along with hidden surface removal processing, is then applied to generated the output image in module 926. This output image is displayed to the user.

[0066] Test module 913 determines if an additional update for the output image is to be generated. If test module 913 determines that an additional output image is to be generated, the processing returns to module 921 where a new set of accelerometer readings are obtained and used in the generation of the next output image. If test module 913 determines that no additional output images are to be generated, the processing ends 902.

[0067] FIG. 7 illustrates an example of a suitable operating environment 700 in which the invention may be implemented. The operating environment is only one example of a suitable operating environment 700 and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Other well known computing systems, environments, and/or configurations that may be suitable for use with the invention include, but are not limited to, personal computers, server computers, held-held or laptop devices, multiprocessor systems, microprocessor-based systems, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.

[0068] The invention may also be described in the general context of computer-executable instructions, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Typically the functionality of the program modules may be combined or distributed in desired in various embodiments.

[0069] A computing system 700 typically includes at least some form of computer readable media. Computer readable media can be any available media that can be accessed by the system 700. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computer 100.

[0070] Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Combinations of any of the above should also be included within the scope of computer readable media.

[0071] While the above embodiments of the present invention describe a processing system for altering an image displayed to a user, one skilled in the art will recognize that the various computing architectures may be used to implement the present invention as recited within the attached claims. It is to be understood that other embodiments may be utilized and operational changes may be made without departing from the scope of the present invention.

[0072] The foregoing description of the exemplary embodiments of the invention has been presented for the purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in light of the above teaching. It is intended that the scope of the invention be limited not with this detailed description, but rather by the claims appended hereto. Thus the present invention is presently embodied as a method, apparatus, computer storage medium or propagated signal containing a computer program for providing a method, apparatus, and article of manufacture for altering an image displayed to a user based upon the proximity of the user to the display device.

Claims

What is claimed is:

1. A method for altering a computer generated image of an object displayed upon a display device, the display device having a display device orientation measurement module including a tilt sensor for obtaining a measure of a spatial orientation of the display device in at least two dimensions, and a Holosim processing module for applying an oblique projection matrix to all visible points on the object to generate the computer generated image of the object, the method comprising:

obtaining a set of orientation measurements for the display device from the display device orientation measurement module;

pre-processing the orientation measurements using a microcontroller processing module before transmission to a hand-held processing module;

generating a transformation matrix using the set of orientation measurements for use in generating the computer generated image of an object; and

applying the transformation matrix to all visible points within the computer generated image of an object.

2. The method according to claim 1, wherein the display device orientation measurement module transmits the orientation measurements to the hand-held processing module over a serial communications link.

3. A computer program data product readable by a computing system and encoding a set of computer instructions implementing a method for altering a computer generated image of an abject displayed upon a display device, the display device having a display device orientation measurement module for obtaining a measure of a spatial orientation of the display device, and a Holosim processing module for applying an oblique projection matrix to all visible points on the object to generate the computer generated image of the object, the method comprising:

obtaining a set of orientation measurements for the display device from the display device orientation measurement module;

pre-processing the orientation measurements using a microcontroller processing module before transmission to a hand-held processing module;

generating a transformation matrix using the set of orientation measurements for use in generating the computer generated image of an object;

applying the transformation matrix to all visible points within the computer generated image of an object.

4. The computer program data product according to claim 3, wherein the display device orientation measurement module comprises a tilt sensor for measuring the spatial orientation of the display device in at least two dimensions.

5. The computer program data product according to claim 3, wherein the display device orientation measurement module transmits the orientation measurements to the hand-held processing module over a serial communications link.

6. The computer program data product according to claim 3, wherein the computer program data product comprises a computer readable storage medium.

7. The computer program data product according to claim 3, wherein computer program data product comprises a readable data stream encoded and superimposed upon a carrier wave for transmission between comprising systems.

Patent Citations (61)

Patent	Date	Inventor	Cited By
US4504701(A)	1985-03-01	Lucchesi	Applicant
US5329577(A)	1994-07-01	Norimatsu	Applicant
US5337353(A)	1994-08-01	Boie et al.	Applicant
US5481595(A)	1996-01-01	Ohashi et al.	Applicant
US5543588(A)	1996-08-01	Bisset et al.	Examiner
US5602566(A)	1997-02-01	Motosyuku et al.	Examiner
US5657372(A)	1997-08-01	Ahlberg et al.	Applicant
US5661632(A)	1997-08-01	Register	Applicant
US5689665(A)	1997-11-01	Mitsui et al.	Applicant
US5705997(A)	1998-01-01	Park	Applicant
US5712911(A)	1998-01-01	Her	Applicant
US5714997(A)	1998-02-01	Anderson	Applicant
US5761071(A)	1998-06-01	Bernstein et al.	Applicant
US5860016(A)	1999-01-01	Nookala et al.	Applicant
US5910882(A)	1999-06-01	Burrell	Applicant
US5924046(A)	1999-07-01	Martensson	Applicant
US5963952(A)	1999-10-01	Smith	Applicant
US5995852(A)	1999-11-01	Yasuda et al.	Applicant
US6115025(A)	2000-09-01	Buxton et al.	Examiner
US6137468(A)	2000-10-01	Martinez et al.	Applicant
US6201554(B1)	2001-03-01	Lands	Applicant
US6216016(B1)	2001-04-01	Cronin	Applicant
US6246862(B1)	2001-06-01	Grivas et al.	Applicant
US6259787(B1)	2001-07-01	Schulze	Applicant
US6288704(B1)	2001-09-01	Flack et al.	Applicant
US6292674(B1)	2001-09-01	Davis	Applicant
US6304765(B1)	2001-10-01	Cosgrove et al.	Applicant
US6310955(B1)	2001-10-01	Reeves	Applicant
US6374145(B1)	2002-04-01	Lignoul	Applicant
US6381540(B1)	2002-04-01	Beason et al.	Applicant
US6408187(B1)	2002-06-01	Merriam	Applicant
US6426736(B1)	2002-07-01	Ishihara	Applicant
US6449363(B1)	2002-09-01	Kielsnia	Applicant
US6466198(B1)	2002-10-01	Feinstein	Applicant
US6491632(B1)	2002-12-01	Taylor	Examiner
US6509907(B1)	2003-01-01	Kuwabara	Applicant
US6516202(B1)	2003-02-01	Hawkins et al.	Applicant
US6542436(B1)	2003-04-01	Myllyla	Applicant
US6560466(B1)	2003-05-01	Skorko	Applicant
US6567068(B2)	2003-05-01	Rekimoto	Applicant
US6567101(B1)	2003-05-01	Thomas	Applicant
US6573883(B1)	2003-06-01	Bartlett	Applicant
US6621800(B1)	2003-09-01	Klein	Applicant
US6624824(B1)	2003-09-01	Tognazzini et al.	Applicant
US6631192(B1)	2003-10-01	Fukiharu	Applicant
US6658272(B1)	2003-12-01	Lenchik et al.	Applicant
US6822683(B1)	2004-11-01	Torikai	Applicant
US6931592(B1)	2005-08-01	Ramaley et al.	Applicant
US6970182(B1)	2005-11-01	Schultz et al.	Applicant
US2001/0044318(A1)	2001-11-01	Mantyjarvi et al.	Applicant
US2002/0021278(A1)	2002-02-01	Hinckley et al.	Applicant
US2002/0167488(A1)	2002-11-01	Hinckley et al.	Applicant
US2003/0085870(A1)	2003-05-01	Hinckley	Applicant
US2003/0104800(A1)	2003-06-01	Zak	Applicant
US2003/0133629(A1)	2003-07-01	Sayers	Applicant
US2003/0176205(A1)	2003-09-01	Oota et al.	Applicant
JP8-292826(A)	1996-11-01		Applicant
JP2000-124970(A)	2000-04-01		Applicant
JP2001-94636(A)	2001-04-01		Applicant
WO98/14863	1998-04-01		Applicant
WO99/22338	1999-05-01		Applicant

Non-Patent Literature (14)

RotoView™ By Innoventions, How It Works.Applicant
RotoView™ By Innoventions, The Instuitive Display Navigation Solution for Hand Held Devices.Applicant
RotoView™ By Innoventions, Features and Specifications.Applicant
RotoView™, By Innoventions, The Intuitive Display Navigation solution for Hand Held Devices.Applicant
Innoventions' RotoView™, The Intuitive Display Navigation Solution for Hand Held Devices, Background and problem definition.Applicant
Bartlett, J.F., “Rock 'n' Scroll Is Here to Stay,” IEEE Computer Graphics and Applications, pp. 40-45, May/Jun. 2000).Applicant
Harrison, Beverly L. et al., “Squeeze Me, Hold Me, Tilt Me An Exploration of Manipulative User Interfaces,” pp. 17-24 (Apr. 18-23, 1998), CHI '98.Applicant
Rekimoto, Jun, “Tilting Operations for Small Screen Interfaces (Tech Note),” pp. 167-168, UIST '96.Applicant
Schmidt, Albrecht, “Implicit Human Computer Interaction Through Context,” pp. 1-5, 2nd Workshop on Human Computer Interaction with Mobil Devices, 1999.Applicant
Schmidt, Albrecht et al., “There Is More to Context Than Location,” Enviroment Sensing Technologies for Adaptive Mobile User Interfaces, 5 pages, IMC '98.Applicant
Small, David et al., “Design of Spatially Aware Graspable Displays,” Extended Abstracts of CHI '97, pp. 1-2 (Mar. 22-27, 1997).Applicant
Schmidt, Albercht et al., “Advanced Interaction in Context,” 13 pages, HUC '00.Applicant
One page (19) from Technology Review dated Mar. 2002.Applicant
Hinckley, et al., “Sensing Techniques for Mobile Interaction,” CHI Letters vol. 2:2; Copyright 2000, ACM 1-55113-232-3, pp. 91-100.Applicant

Abstract

Description

Technical Field

Background

Summary

Brief Description of the Drawings

[0008] FIG. 1 illustrates a user of a hand-held computing device to altering an image displayed upon the hand-held computing device according to one embodiment of the present invention.

[0010] FIG. 3 illustrates a hand-held computing device appearing to display a solid object within its physical dimensions according to another embodiment of the present invention.

[0014] FIG. 7 illustrates an exemplary computing system that may be used to support various computing system that are part of example embodiments of the present invention.

[0015] FIG. 8 illustrates a block diagram for an image manipulation and display processing system according to an embodiment of the present invention.

[0016] FIG. 9 illustrates an operational flow for an image manipulation and display processing system according to yet another example embodiment of the present invention.

Detailed Description

[0017] The present invention relates to a system, method and article of manufacture for altering a display on a viewing device based upon a user controlled orientation of the viewing device.

[0024] Before one may understand the process of the present invention, a definition of various coordinates is needed. World coordinates in the frame of the pocket PC are:

[0025]

R = (\begin{matrix} X \\ Y \\ Z \end{matrix})

[0027] Accelerometers attached to device give outputs:

[0028]

a = (\begin{matrix} a_{X} \\ a_{Y} \end{matrix})

in units of earth's gravity g—i.e. a_x=1 is one gravity unit, and will occur when the pocket PC is rotated, about its Y-axis, through 90 degrees from the horizontal.

[0029] Accelerometer outputs a are used to define a “control” signal u:

[0030]

u = (\begin{matrix} u_{X} \\ u_{Y} \end{matrix})

[0032] In the standard configuration of FIG. 3, the formula for the “display” projection onto the screen is
R_screen=PR (1)
where

[0033]

\begin{matrix} P = (\begin{matrix} 100 \\ 010 \\ 000 \end{matrix}) & (2) \end{matrix}

Iterate at successive time intervals, as follows:

[0035] 1. Given raw accelerometer outputs, solve for θε[−π,π] and φε[0,π] in

[0036]

\begin{matrix} a = (\begin{matrix} \cos θ \\ \sin θ \end{matrix}) \sin θ & (3) \end{matrix}

[0037] to obtain the gravity vector in polar form (θ, φ).
[0038] 2. Now compute the control vector

[0039]

\begin{matrix} u = (\begin{matrix} \cos θ \\ \sin θ \end{matrix}) \tan ϕ & (4) \end{matrix}

[0040] 3. Then define a 3D, affine, oblique projection matrix M

[0041]

\begin{matrix} M = (\begin{matrix} 1 0 u_{X} \\ 0 1 u_{Y} \\ 0 0 1 \end{matrix}) & (5) \end{matrix}

[0042] 4. Apply M to each visible point R of the virtual object:
R→MR (6)
[0043] 5. Apply the standard display projection of equation (1), including hidden surface removal, to each visible point R.

[0046]

\begin{matrix} g = (\begin{matrix} a \\ \sqrt{1 - a^{2}} \end{matrix}) \equiv (\begin{matrix} a_{X} \\ a_{Y} \\ \sqrt{1 - a_{x}^{2} - a_{y}^{2}} \end{matrix}) & (7) \end{matrix}

Initialize as follows.

[0047] 1. In the home configuration (which could be indicated by the user pressing a button to indicate “start viewing”), the accelerometer output a0 is recorded.
[0048] 2. Calculate the gravity vector g0 from a0, using equation (7).
Iterate at successive time intervals, as follows:
[0049] 1. Read the instantaneous accelerometer outputs a and calculate the gravity vector g from a, using equation (7).
[0050] 2. Solve for θ, φ in
g=R_z(θ)R_y(φ)g₀ (8)
[0051] to obtain the gravity vector in polar form (θ, φ), where

[0052]

\begin{matrix} R_{z} (θ) = (\begin{matrix} \cos θ & - \sin θ & 0 \\ \sin θ & \cos θ & 0 \\ 0 & 0 & 1 \end{matrix}) and R_{y} (ϕ) = (\begin{matrix} \cos ϕ & 0 & \sin ϕ \\ 0 & 1 & 0 \\ - \sin ϕ & 0 & \cos ϕ \end{matrix}) & (9) \end{matrix}

[0053] 3. Apply steps 2 to 5 from section 3.