Navigation system for a 3D virtual scene

• US 8,686,991 B2
• Filed: 08/28/2008
• Issued: 04/01/2014
• Est. Priority Date: 09/26/2007
• Status: Active Grant

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Fitzmaurice, George, Matejka, Justin, Mordatch, Igor, Kurtenbach, Gord, Khan, Azam, Glueck, Michael
• Primary Examiner(s): McDowell, Jr., Maurice L
• Application Number:
  US12/200,480
• Publication Number:
  US 20090085911A1
• Time in Patent Office: 2,042 Days
• Field of Search: 345/419, 715/810, 715/856
• 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 including a task based tool cluster that follows a cursor determined to be outside an edge of the tool cluster display, tools of the tool cluster being re-displayed when the cursor is within the edge as determined using a reference point established by a tool included in the tool cluster; and

an orientation indicator indicating an orientation of a view of the three dimensional scene 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 including a task based tool cluster that follows a cursor determined to be outside an edge of the tool cluster display, tools of the tool cluster being re-displayed when the cursor is within the edge as determined using a reference point established by a tool included in the tool cluster;

a spherical orientation indicator having axial orientation rings indicating an orientation of a view relative to the three dimensional scene as the 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 including a task based tool cluster that follows a cursor determined to be outside an edge of the tool cluster display, tools of the tool cluster being re-displayed when the cursor is within the edge as determined using a reference point established by a tool included in the tool cluster and an orientation indicator indicating an orientation of a view of a three dimensional scene as tools of the cluster are used.

17. A computer configured to communicate with a computer readable storage and controlling a computer apparatus to execute an operation comprising:

producing a tool cluster display for the display system comprising a task based tool cluster that follows a cursor determined to be outside an edge of the tool cluster display, tools of the tool cluster being re-displayed when the cursor is within the edge as determined using a reference point established by a tool included in the tool cluster; and

providing an orientation indicator indicating an orientation of a view of a three dimensional scene as tools of the cluster are used.

18. A method, comprising:

producing a tool cluster display for the display system including a task based tool cluster that follows a cursor determined to be outside an edge of the tool cluster display, tools of the tool cluster being re-displayed when the cursor is within the edge as determined using a reference point established by a tool included in the tool cluster and an orientation indicator indicating an orientation of a view of a three dimensional scene 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 with an orientation indicator of the view of the three dimensional scene, where the calculating includes detection of change of the view due to a tool cluster following a cursor and a reference point established by a tool among tools of the tool cluster.

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

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

22. 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, and

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.

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 with an orientation indicator of the view of the three dimensional scene, where the calculating includes detection of change of the view due to a tool cluster following a cursor and a reference point established by a tool among tools of the tool cluster.

24. A computer implemented to operate with a storage for controlling a computer apparatus having a program to execute an operation, comprising:

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

determining a distance from the view to geometry in the three dimensional scene; and

calculating an orthographic frustum when the view is an orthographic view and rendering the view with an orientation indicator of the view of the three dimensional scene, where the calculating includes detection of change of the view due to a tool cluster following a cursor and a reference point established by a tool among tools of the tool cluster.