← Back to Patent Explorer
US5359703A Expired / Lapsed US ⏱️ 0.0 years remaining

Moving an object in a three-dimensional workspace

Assignee: Xerox Corp
•
Filing: 1990-08-02
•
Granted: 1994-10-25
•
Expires: 2010-08-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In response to user signals requesting motion of a displayed object, a system presents a sequence of images, each including an object perceptible as a moved continuation of the previously displayed object. The user can independently request radial motion and lateral motion, and the system presents a sequence of images in which the object is displaced radially by the requested radial motion and laterally by the requested lateral motion. The user can request lateral motion by operating a mouse and can request radial motion by operating keys on a keyboard, with one key requesting motion toward a radial source and another key requesting motion away from the radial source. The radial source can be the viewpoint. The object's motion toward the viewpoint includes two phases. In the first phase, the object follows an acceleration path, enabling the user to control motion near its starting point and providing increasingly rapid motion; in the second phase, it follows an asymptotic path, enabling the user to control its motion as it approaches the viewpoint and preventing it from passing the viewpoint. The displacements between positions on the asymptotic path can follow a logarithmic function, with each displacement a proportion of the distance from the previous position to the viewpoint. The phases can be produced by using the logarithmic function to clip an acceleration function. The same rate of acceleration can be applied when the user requests motion away from the viewpoint. The processor can perform an animation loop.

Inventors

  • 👤 George G. Robertson
  • 👤 Jock Mackinlay
  • 👤 Stuart K. Card

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 16:56
CPC Classifications
G; G06; G06T; G06T13/00; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0481; G06F3/04815; G06F3/0484; G06F3/04845; Y; Y10; Y10S; Y10S345/00; Y10S345/949; Y10S345/953; Y10S345/959; Y10S345/96

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 241 words
A method of operating a system that includes a display, a user input device, and a processor connected for receiving signals from the user input device and for presenting images on the display; the user input device providing motion requesting signals requesting motion of objects; the method comprising a sequence of steps, the sequence of steps including a first step and a number of following steps, each following step having a next preceding step; the first step comprising a substep of presenting a respective image on the display; the respective image of the first step including a respective object that is perceptible as having a respective position within a three-dimensional workspace; each following step comprising substeps of: receiving a respective motion requesting signal from the user input device requesting motion of the respective object of the next preceding step toward a destination position within the three-dimensional workspace; and presenting a respective image on the display; each respective image including a respective object that is perceptible as having a respective position within the three-dimensional workspace; the respective object of each following step being perceptible as a continuation of the respective object of the next preceding step; the respective position of each following step being displaced by a respective displacement from the respective position of the next preceding step; the respective displacements following a logarithmic function so that the respective positions define an asymptotic path toward the destination position in the three-dimensional workspace.
Claim 2
Independent Claim 241 words
A method of operating a system that includes a display, a user input device, and a processor connected for receiving signals from the user input device and for presenting images on the display; the user input device providing motion requesting signals requesting motion of objects; the method comprising a sequence of steps, the sequence of steps including a first step and a number of following steps, each following step having a next preceding step; the first step comprising a substep of presenting a respective image on the display; the respective image of the first step including a respective object that is perceptible as having a respective position within a three-dimensional workspace; each following step comprising substeps of: receiving a respective motion requesting signal from the user input device requesting motion of the respective object of the next preceding step toward a destination position within the three-dimensional workspace; and presenting a respective image on the display; each respective image including a respective object that is perceptible as having a respective position within the three-dimensional workspace; the respective object of each following step being perceptible as a continuation of the respective object of the next preceding step; the respective position of each following step being displaced by a respective displacement from the respective position of the next preceding step; the respective displacements following a logarithmic function so that the respective positions define an asymptotic path toward the destination position in the three-dimensional workspace.
Claim 3
Dependent Claim 34 words
The method of claim 1 in which the respective objects are perceptible as being viewed from a viewpoint, the destination position being the viewpoint, the respective positions defining an asymptotic path toward the viewpoint.
Claim 4
Dependent Claim 44 words
The method of claim 1 in which the respective position of each step is perceptible as positioned at a respective distance from the destination position; the respective displacement of each following step being a proportion of the respective distance of the next preceding step.
Claim 5
Dependent Claim 39 words
The method of claim 1 in which each following step comprises a substep of performing an animation loop, the substeps of receiving the respective motion requesting signal and of presenting the respective image being included in the animation loop.
Claim 6
Independent Claim 311 words
A method of operating a system that includes a display, a user input device, and a processor connected for receiving signals from the user input device and for presenting images on the display; the user input device providing motion requesting signals requesting motion of objects; the method comprising a sequence of steps, the sequence of steps including a first step and a number of following steps, each following step having a next preceding step; the first step comprising a substep of presenting a respective image on the display, the respective image of the first step including a respective object that is perceptible as having a respective position within a three-dimensional workspace; each following step comprising substeps of: receiving a respective motion requesting signal from the user input device requesting motion of the respective object of the next preceding step; and presenting a respective image on the display; each respective image including a respective object that is perceptible as having a respective position within the three-dimensional workspace; the respective object of each of the following steps being perceptible as a continuation of the respective object of the next preceding step; the respective motion requesting signal of each of a first set of the following steps requesting motion of the respective object of the next preceding step toward a destination position; the first set of following steps including first phase steps and second phase steps; the first phase steps preceding the second phase steps; the respective positions of the first phase steps defining an acceleration path in the three-dimensional workspace; the respective position of each second phase step being displaced by a respective displacement from the respective position of the next preceding step; the respective displacements of the second phase steps following a logarithmic function so that the respective positions of the second phase steps define an asymptotic path in the three-dimensional workspace.
Claim 7
Independent Claim 311 words
A method of operating a system that includes a display, a user input device, and a processor connected for receiving signals from the user input device and for presenting images on the display; the user input device providing motion requesting signals requesting motion of objects; the method comprising a sequence of steps, the sequence of steps including a first step and a number of following steps, each following step having a next preceding step; the first step comprising a substep of presenting a respective image on the display, the respective image of the first step including a respective object that is perceptible as having a respective position within a three-dimensional workspace; each following step comprising substeps of: receiving a respective motion requesting signal from the user input device requesting motion of the respective object of the next preceding step; and presenting a respective image on the display; each respective image including a respective object that is perceptible as having a respective position within the three-dimensional workspace; the respective object of each of the following steps being perceptible as a continuation of the respective object of the next preceding step; the respective motion requesting signal of each of a first set of the following steps requesting motion of the respective object of the next preceding step toward a destination position; the first set of following steps including first phase steps and second phase steps; the first phase steps preceding the second phase steps; the respective positions of the first phase steps defining an acceleration path in the three-dimensional workspace; the respective position of each second phase step being displaced by a respective displacement from the respective position of the next preceding step; the respective displacements of the second phase steps following a logarithmic function so that the respective positions of the second phase steps define an asymptotic path in the three-dimensional workspace.
Claim 8
Dependent Claim 34 words
The method of claim 5 in which the respective objects are perceptible as being viewed from a viewpoint, the destination position being the viewpoint, the asymptotic path being asymptotic with respect to the viewpoint.
Claim 9
Dependent Claim 45 words
The method of claim 5 in which the respective position of each step is perceptible as positioned at a respective distance from the destination position; the respective displacement of each second phase step being a proportion of the respective distance of the next preceding step.
Claim 10
Dependent Claim 39 words
The method of claim 5 in which each following step comprises a substep of performing an animation loop, the substeps of receiving the respective motion requesting signal and of presenting the respective image being included in the animation loop.
Claim 11
Dependent Claim 57 words
The method of claim 5 in which the respective motion requesting signal of each of a second set of the following steps requests motion of the respective object of the next preceding step away from the destination position; the respective positions of the second set of following steps defining an acceleration path away from the destination position.
Claim 12
Dependent Claim 59 words
The method of claim 9 in which the acceleration path defined by the respective positions of the first phase steps has a first rate of acceleration and the acceleration path defined by the respective positions of the second set of following steps has a second rate of acceleration; the first and second rates of acceleration having the same magnitude.
Claim 13
Independent Claim 327 words
A method of operating a system that includes a display, a user input device, and a processor connected for receiving signals from the user input device and for presenting images on the display; the user input device providing motion requesting signals requesting motion of objects; the method comprising a sequence of steps, the sequence of steps including a first step and a number of following steps, each following step having a next preceding step; the first step comprising a substep of presenting a respective image on the display, the respective image of the first step including a respective object that is perceptible as having a respective position within a three-dimensional workspace; each following step comprising substeps of: receiving a respective motion requesting signal from the user input device requesting motion of the respective object of the next preceding step; and presenting a respective image on the display; each respective image including a respective object that is perceptible as having a respective position within the three-dimensional workspace; the respective object of each of the following steps being perceptible as a continuation of the respective object of the next preceding step; the respective motion requesting signal of each of a first set of the following steps requesting motion of the respective object of the next preceding step toward a destination position; the respective position of each of the first set of following steps being displaced from the respective position of the next preceding step by a respective displacement; each of the following steps in the first set further comprising a substep of determining the respective displacement by performing a clipping operation on first and second functions, the first function defining a first displacement to a first position that is on an acceleration path toward the destination position in the workspace; the second function being a logarithmic function defining a second displacement to a second position that is on an asymptotic path toward the destination position in the three-dimensional workspace.
Claim 14
Independent Claim 327 words
A method of operating a system that includes a display, a user input device, and a processor connected for receiving signals from the user input device and for presenting images on the display; the user input device providing motion requesting signals requesting motion of objects; the method comprising a sequence of steps, the sequence of steps including a first step and a number of following steps, each following step having a next preceding step; the first step comprising a substep of presenting a respective image on the display, the respective image of the first step including a respective object that is perceptible as having a respective position within a three-dimensional workspace; each following step comprising substeps of: receiving a respective motion requesting signal from the user input device requesting motion of the respective object of the next preceding step; and presenting a respective image on the display; each respective image including a respective object that is perceptible as having a respective position within the three-dimensional workspace; the respective object of each of the following steps being perceptible as a continuation of the respective object of the next preceding step; the respective motion requesting signal of each of a first set of the following steps requesting motion of the respective object of the next preceding step toward a destination position; the respective position of each of the first set of following steps being displaced from the respective position of the next preceding step by a respective displacement; each of the following steps in the first set further comprising a substep of determining the respective displacement by performing a clipping operation on first and second functions, the first function defining a first displacement to a first position that is on an acceleration path toward the destination position in the workspace; the second function being a logarithmic function defining a second displacement to a second position that is on an asymptotic path toward the destination position in the three-dimensional workspace.
Claim 15
Dependent Claim 35 words
The method of claim 11 in which the respective objects are perceptible as being viewed from a viewpoint, the destination position being the viewpoint, the second position being on an asymptotic path toward the viewpoint.
Claim 16
Dependent Claim 40 words
The method of claim 12 in which the respective position of each step is perceptible as positioned at a respective distance from the destination position; the second displacement being a proportion of the respective distance of the next preceding step.
Claim 17
Dependent Claim 39 words
The method of claim 11 in which each following step comprises a substep of performing an animation loop, the substeps of receiving the respective motion requesting signal and of presenting the respective image being included in the animation loop.
Claim 18
Dependent Claim 113 words
The method of claim 11 in which the respective motion requesting signal of each of a second set of the following steps requests motion of the respective object of the next preceding step away from the destination position; the respective position of each of the second set of following steps being displaced from the respective position of the next preceding step by a respective displacement; each of the following steps in the second set further comprising a substep of determining the respective displacement using a third function, the third function defining the respective displacement to the respective position so that the respective position is on an acceleration path away from the destination position.
Claim 19
Dependent Claim 54 words
The method of claim 15 in which the acceleration path that includes the first position has a first rate of acceleration and the acceleration path that includes the respective positions of the second set of following steps has a second rate of acceleration; the first and second rates of acceleration having the same magnitude.

References Cited (Backward Citations)

US4734690A Cited
EP0203324A2 Cited
US4766423A Cited
US5072412A Cited
US4987527A Cited
US5019809A Cited
US5107443A Cited
US5095302A Cited
US5129054A Cited
US5276785A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-24 1998-04-25 1998-10-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-24 2002-04-25 2002-10-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-24 2006-04-25 2006-10-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag