Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2003-05-09
2004-12-07
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
Reexamination Certificate
active
06828974
ABSTRACT:
BACKGROUND
The present invention relates to computer software utility programs, and more specifically to a three-dimensional arrow tool to guide fly through motion inside a digital mockup.
Graphically representing motion inside a three-dimensional digital mockup on a computer display can be difficult due to the number of parameters that must be simultaneously managed. In addition, a camera view of a digital mockup offers few, if any, points of reference to guide motion. Without a point of reference, it is easy for an operator to become disoriented within the scene.
Realistic emulation of motion inside a graphical mockup typically includes emulation of the movements of a camera in the scene. In addition, a velocity indicator and proximity detection can enhance motion emulation. Proximity detection can include a point of impact in relation to the camera located at a point from which the three-dimensional digital mockup is being viewed. This camera can also be inclusive of a virtual structure that is being manipulated to alter the view, for example, piloting an airplane, driving a car, operating a tool or other in screen device.
In particular, it is difficult to effect three-dimensional motion inside a digital mockup using a two dimensional pointing device such as a mouse. Other software tools designed to implement three-dimensional motion using a two dimensional pointing device can be awkward to use and unintuitive. For example, it is known to use a two dimensional compass and gauge in close proximity to a navigation tool. A motion direction is then issued from the mouse location. The two visual devices appear on screen, such as a gauge and a compass, to indicate course and azimuth. The known art, however, makes it difficult on a human operator to evaluate simulated motion in an instinctive manner. The operator is forced to perform a conversion from two dimensional features to a three dimensional trajectory. These previously known methods require a user to follow multiple information feedback at one time. A human operator can find it difficult to simultaneously track the compass and the mouse location.
Other previously known approaches include the use of an alternate pointing device such as a joystick. However, this can require additional hardware equipment than that normally deployed on a computer system. In addition, it requires an operator to relocate their hand from one pointing device to the other each time the user needed to effect a simulated motion.
It would be useful, therefore, to have a three dimensional software tool using a standard pointing device to evaluate direction of motion, speed, proximity of virtual objects and collisions during fly motion inside a three-dimensional digital mockup.
SUMMARY OF THE INVENTION
Accordingly, the present invention provides a method and apparatus for guiding flight through a computer digital mockup object scene generated on a display. A three dimensional graphical figure, such as an arrow can be formed on the display to represent a trajectory responsive to positioning of a cursor with an input device. The three dimensional graphical figure can be bent responsive to rotation speed of a viewpoint; and stretched or compressed responsive to viewpoint translation speed.
In one embodiment, the three dimensional graphical figure formed is an arrow with a head part and base part. In one aspect the visual texture of the three dimensional graphical figure can be altered to indicate an imminent collision of the viewpoint with an object in the digital mock up scene. Altering the texture can include changing the color, presenting a pattern or changing the shape. An imminent collision can be determined by computing the viewpoint eye translation along its sight direction and testing the resulting eye position against the depth buffer.
In another aspect, the three dimensional graphical figure can be vibrated back and forth responsive to a collision of the viewpoint with an object in the digital mockup scene. The three dimensional graphical figure can be implemented using multiple slices.
REFERENCES:
patent: 5043922 (1991-08-01), Matsumoto
patent: 5680524 (1997-10-01), Maples et al.
patent: 5729673 (1998-03-01), Cooper et al.
patent: 5798713 (1998-08-01), Viebahn et al.
patent: 5812138 (1998-09-01), Devic
patent: 5926186 (1999-07-01), Itoh et al.
patent: 5999187 (1999-12-01), Dehmlow et al.
patent: 6201549 (2001-03-01), Bronskill
patent: 6256044 (2001-07-01), Carraro et al.
patent: 6331861 (2001-12-01), Gever et al.
patent: 6346940 (2002-02-01), Fukunaga
patent: 6379249 (2002-04-01), Satsukawa et al.
Article “Visibility with a Moving Point of View” Marshall Bern et al., Proceedings of the first annual ACM-SIAM symposium on Discrete Algorithms, Jan. 1990.
Article “Maintenance of the Set of segments Visible from a Moving Viewpoint in Two Dimensions” by Sherif Ghali et al., Computational Geometry '96, Philadelphia Pa, USA 1996 ACM 0-89791-804-5/96/05, pp. v-3 and v-4.
Article “Dynamic visibility in polygonal scenes with the visibility complex”, by Riviere Stephane, Computational Geometry 9, Nice France 1997, ACM 0-89791-878-9/97/06, pp. 421-423.
Article “Constrained 3D Navigation with 2D controllers” by Andrew J. Hanson et al., Computer Science Department, Indiana University Bloomington, IN 47405 USA, 0-8186-8262-0/97, 1997 IEEE, pp. 175-182.
Article “Rapid Controlled Movement Through a Virtual 3D Workspace” by Jock D. Mackinlay et al., Xerox Palo Alto Research Center ACM-089791-344-2/90/008/0171, pp. 171-176.
Article “View Interpolation Using Epipolar Plane Images” by Robert Hsu et al., Department fo Electrical Engineering, University of Tokyo, Bunkyo-ku, Tokyo 113, Japan, 0-8186-6950-0/94, 1994 IEEE, pp. 745-749.
Dumas Arnaud Ribadeau
Videcoq Sebastien
Dassault Systemes
Mahon James V.
Santiago Enrique L
Zimmerman Mark
LandOfFree
Three-dimensional arrow does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Three-dimensional arrow, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three-dimensional arrow will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3278181