NAVIGATION SYSTEM FOR A 3D VIRTUAL SCENE

• US 20090085911A1
• Filed: 08/28/2008
• Published: 04/02/2009
• Est. Priority Date: 09/26/2007
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Glueck, Michael, Fitzmaurice, George, Khan, Azam, Matejka, Justin, Mordatch, Igor, Kurtenbach, Gord
• Granted Patent: US 8,686,991 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/0489 using dedicated keyboard keys or combinations thereof
• CPC Class Codes: G06F 3/04895 Guidance during keyboard input operation, e.g. prompting
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images
• CPC Class Codes: H04M 1/72403 with means for local support of applications that increase the functionality
• CPC Class Codes: H04M 1/72466 with selection means, e.g. keys, having functions defined by the mode or the status of the device
• CPC Class Codes: H04M 1/72469 for operating the device by selecting functions from two or more displayed items, e.g. menus or icons

Abstract

A navigation system for navigating a three-dimensional (3D) scene that includes a model or object with which a user can interact. The system accommodates and helps both novice and advanced users. To do this, the system provides safe navigation features including tool clustering, orientation indicators in the scene, slider indicating scene position, motion warning graphics and other features that help in navigating the scene.

Claims

1. A three dimensional scene navigation system, comprising:

a tool cluster display comprising a task based tool cluster with cursor following capability; and

an orientation indicator indicating an orientation of a view as tools of the cluster are used.

2. A system as recited in claim 1, wherein the orientation indicator indicates a pivot point of the scene.

3. A system as recited in claim 2, wherein tools operate with respect to the orientation indicator.

4. A system as recited in claim 1, further comprising a navigation tool set selector allowing a user to select a task based navigation tool set.

5. A system as recited in claim 1, further comprising horizontal and vertical position indicators indicating a position of a view relative to end of motion points for the view.

6. A system as recited in claim 1, further comprising a tool cursor graphic that indicates a tool function.

7. A system as recited in claim 6, further comprising a tool function text graphic associated with the cursor graphic indicating a function of a tool with text.

8. A system as recited in claim 1, further comprising motion warning graphics indicating undesired view motion.

9. A system as recited in claim 1, further comprising tool action limitations.

10. A system as recited in claim 9, wherein the limitations stop motion when the view encounters a wall in a scene.

11. A system as recited in claim 1, further comprising cursor control functions.

12. A system as recited in claim 11, wherein the cursor control functions wrap a cursor in a display as the cursor moves in a view of the scene.

13. A system as recited in claim 1, further comprising a rewind function that rewinds views of a scene using a view history.

14. A system as recited in claim 1, wherein navigation tools have a steering wheel shape.

15. A three dimensional scene navigation system of providing safe navigation, comprising:

a tool cluster display comprising a task based tool cluster with cursor following capability;

a spherical orientation indicator having axial orientation rings indicating an orientation of a view as tools of the cluster are used;

a navigation tool set selector allowing a user to select a task based tool set;

horizontal and vertical position indicators indicating a position of a view relative to end of motion points for the view;

a tool cursor graphic that indicates a tool function;

a tool tip function text graphic associated with the cursor graphic indicating a function of a tool with text;

motion warning graphics indicating undesired view motion;

tool action limitations and cursor control functions a view display function maintaining parity between perspective and orthographic views of a scene; and

a error recovery rewind function that rewinds views of a scene using a view history.

16. An apparatus, comprising:

a display system; and

a computer producing a tool cluster display for the display system comprising a task based tool cluster with cursor following capability and an orientation indicator indicating an orientation of a view as tools of the cluster are used.

17. A computer readable storage for controlling a computer apparatus comprising a program producing a tool cluster display for the display system comprising a task based tool cluster with cursor following capability and an orientation indicator indicating an orientation of a view as tools of the cluster are used.

18. A method, comprising:

producing a tool cluster display for the display system comprising a task based tool cluster with cursor following capability and an orientation indicator indicating an orientation of a view as tools of the cluster are used.

19. A method, comprising:

detecting movement of a view of a three-dimensional scene;

determining a distance from the view to geometry in the scene;

calculating an orthographic frustum when the view is an orthographic view; and

rendering the view.

20. A method as recited in claim 19, wherein the calculating comprises determining orthographic width and height as:

orthographic width=d×

tan(f_hor)

orthographic height=d×

tan(f_ver)

where d is the distance to the geometry in the scene, and f_hor and f_ver are the horizontal and vertical field-of-views, respectively.

21. A method as recited in claim 19, wherein the distance is determined from the view to a scene center point.

22. A method as recited in claim 19, wherein the distance is determined from the view to a scene a closest point of scene geometry.

23. An apparatus, comprising:

a display system; and

a computer detecting movement of a view of a three-dimensional scene, determining a distance from the view to geometry in the scene, calculating an orthographic frustum when the view is an orthographic view and rendering the view.

24. A computer readable storage for controlling a computer apparatus comprising a program detecting movement of a view of a three-dimensional scene, determining a distance from the view to geometry in the scene, calculating an orthographic frustum when the view is an orthographic view and rendering the view.