Navigation system for a 3D virtual scene

• US 9,891,783 B2
• Filed: 08/28/2008
• Issued: 02/13/2018
• 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
• Primary Examiner(s): Pillai, Namitha
• Application Number:
  US12/200,475
• Publication Number:
  US 20090083645A1
• Time in Patent Office: 3,456 Days
• Field of Search: 715230
• 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 scale GUIs that are positioned in the view and show the view position in the scene.

Claims

1. A method for navigating within a three-dimensional scene, the method comprising:

displaying a perspective slider having a position marker, the position marker indicating a position of a camera view relative to a surface of an object within the three-dimensional scene;

moving, via a processing unit, the position marker towards a first end of the perspective slider when the position of the camera view is moved towards the surface of the object; and

moving, via the processing unit, the position marker towards a second end of the perspective slider when the position of the camera view is moved away from the surface of the object.

2. The method of claim 1, further comprising:

decreasing the size of the position marker when the position of the camera view is moved towards the surface of the object; and

increasing the size of the position marker when the position of the camera view is moved away from the surface of the object.

3. The method of claim 2, wherein the size of the position marker is proportional to a distance from the position of the camera view to the surface of the object.

4. The method of claim 2, wherein the first end of the perspective slider is associated with the surface of the object, and the second end of the perspective slider is associated with a start position of the camera view.

5. The method of claim 4, further comprising:

determining that the position marker has entered a resistance zone that is proximate to the first end of the perspective slider;

in response, terminating movement of the camera view;

determining that the position marker has exited the resistance zone; and

in response, resuming movement of the camera view.

6. The method of claim 5, wherein the object comprises a wall included in the three-dimensional scene, and resuming movement of the camera view comprises permitting the position of the camera view to move through the wall.

7. The method of claim 4, further comprising:

determining that the position marker has been dragged into a resistance zone that is proximate to the first end of the perspective slider;

in response, resisting movement of the position marker beyond a point located within the resistance zone;

determining that the position marker has been dragged out of the resistance zone; and

in response, permitting movement of the position marker beyond the point located within the resistance zone.

8. The method of claim 7, wherein the object comprises a wall included in the three-dimensional scene, and permitting movement of the position marker beyond the point located within the resistance zone causes the position of the camera view to move through the wall.

9. A non-transitory computer-readable storage medium including instructions that, when executed by a processing unit, cause the processing unit to navigate within a three-dimensional scene, by performing the steps of:

displaying a perspective slider having a position marker, the position marker indicating a position of a camera view relative to a surface of an object within the three-dimensional scene;

moving, via a processing unit, the position marker towards a first end of the perspective slider when the position of the camera view is moved towards the surface of the object; and

moving, via the processing unit, the position marker towards a second end of the perspective slider when the position of the camera view is moved away from the surface of the object.

10. The non-transitory computer-readable storage medium of claim 9, further comprising:

decreasing the size of the position marker when the position of the camera view is moved towards the surface of the object; and

increasing the size of the position marker when the position of the camera view is moved away from the surface of the object.

11. The non-transitory computer-readable storage medium of claim 10, wherein the size of the position marker is proportional to a distance from the position of the camera view to the surface of the object.

12. The non-transitory computer-readable storage medium of claim 10, wherein the first end of the perspective slider is associated with the surface of the object, and the second end of the perspective slider is associated with a start position of the camera view.

13. The non-transitory computer-readable storage medium of claim 12, further comprising:

determining that the position marker has entered a resistance zone that is proximate to the first end of the perspective slider;

in response, terminating movement of the camera view;

determining that the position marker has exited the resistance zone; and

in response, resuming movement of the camera view.

14. The non-transitory computer-readable storage medium of claim 13, wherein the object comprises a wall included in the three-dimensional scene, and resuming movement of the camera view comprises permitting the position of the camera view to move through the wall.

15. The non-transitory computer-readable storage medium of claim 12, further comprising:

determining that the position marker has been dragged into a resistance zone that is proximate to the first end of the perspective slider;

in response, resisting movement of the position marker beyond a point located within the resistance zone;

determining that the position marker has been dragged out of the resistance zone; and

in response, permitting movement of the position marker beyond the point located within the resistance zone.

16. The non-transitory computer-readable storage medium of claim 15, wherein the object comprises a wall included in the three-dimensional scene, and permitting movement of the position marker beyond the point located within the resistance zone causes the position of the camera view to move through the wall.

17. A system, comprising:

a memory; and

a processor coupled to the memory and configured to;

display a perspective slider having a position marker, the position marker indicating a position of a camera view relative to a surface of an object within the three-dimensional scene;

move, via a processing unit, the position marker towards a first end of the perspective slider when the position of the camera view is moved towards the surface of the object; and

move, via the processing unit, the position marker towards a second end of the perspective slider when the position of the camera view is moved away from the surface of the object.

18. The system of claim 17, wherein the processor is further configured to:

decrease the size of the position marker when the position of the camera view is moved towards the surface of the object; and

increase the size of the position marker when the position of the camera view is moved away from the surface of the object.

19. The system of claim 18, wherein the size of the position marker is proportional to a distance from the position of the camera view to the surface of the object.

20. The system of claim 18, wherein the first end of the perspective slider is associated with the surface of the object, and the second end of the perspective slider is associated with a start position of the camera view.

21. The system of claim 20, wherein the processor is further configured to:

determine that the position marker has entered a resistance zone that is proximate to the first end of the perspective slider;

in response, terminate movement of the camera view;

determine that the position marker has exited the resistance zone; and

in response, resume movement of the camera view.

22. The system of claim 21, wherein the object comprises a wall included in the three-dimensional scene, and resuming movement of the camera view comprises permitting the position of the camera view to move through the wall.

23. The system of claim 20, wherein the processor is further configured to:

determine that the position marker has been dragged into a resistance zone that is proximate to the first end of the perspective slider;

in response, resist movement of the position marker beyond a point located within the resistance zone;

determine that the position marker has been dragged out of the resistance zone; and

in response, permit movement of the position marker beyond the point located within the resistance zone.