Navagation with optimum viewpoints in three-dimensional workspace interactive displays having three-dimensional objects with collision barriers

• US 6,014,145 A
• Filed: 07/07/1997
• Issued: 01/11/2000
• Est. Priority Date: 07/07/1997
• Status: Expired due to Term

• Current Assignee: Activision Publishing Incorporated (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Bardon, Didier Daniel Claude, Berry, Richard Edmond, Isensee, Scott Harlan, Martin, Shirley Lynn
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): Vo, Cliff N.
• Application Number:
  US08/888,804
• Time in Patent Office: 918 Days
• Field of Search: 345/427, 345/428, 345/429, 345/418, 345/419, 345/420, 345/474
• US Class Current: 345/427
• CPC Class Codes: G06T 15/10 Geometric effects

Abstract

In a data processor controlled display system having three-dimensional objects laid out in a three-dimensional virtual workspace, the objects have associated there with respective collision barriers which are stored with their corresponding objects. Then during navigation via changing the users viewpoint in to the workspace, when this changing viewpoint encounters any collision barrier which is offset from its object by a selected distance D, the viewpoint stops. This distance of the barrier from the object is selected so as to stop the viewpoint at a distance sufficiently removed from its particular object so as to leave the user or viewer with a view of the workscape of sufficient scope to permit the viewer to select a different navigation path or path branch. In accordance with a further aspect of the present invention, the viewpoint is optionally provided with a similar collision barrier.

Claims

1. A data processor controlled display system for displaying a virtual three-dimensional workspace comprising:

means for displaying a plurality of virtual three-dimensional objects within said workspace;

user interactive navigation means for moving users to a plurality of viewpoints within said workspace;

means for storing in association with each of a plurality of said virtual objects, a collision barrier around the periphery of the object at a selected distance from the object, and

means responsive to moving a user to a viewpoint intersecting the collision barrier of a selected object for stopping the viewpoint at said barrier.

2. The display system of claim 1 further including user-interactive means for changing the distance of a collision barrier from its associated object.

3. The display system of claim 1 further including means for changing at least one of said plurality of virtual three dimensional objects, and means responsive to said change for changing the distance of the collision barrier of said changed object from said changed object.

4. The display system of claim 3 wherein said means for changing said object, dynamically change said object.

5. The display system of claim 1 further including

viewpoint collision barrier means tracking each of said viewpoints during navigation at a selected distance from said viewpoint, and

means, responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the collision barrier of an object, for stopping said viewpoint.

6. The display system of claim 5, further including means, responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the periphery of an object without a collision barrier, for stopping said viewpoint.

7. A computer implemented method for displaying a virtual three-dimensional workspace comprising:

displaying a plurality of virtual three-dimensional objects within said workspace;

user-interactively moving users to a plurality of viewpoints within said workspace;

storing in association with each of a plurality of said virtual objects, a collision barrier around the periphery of the object at a selected distance from the object, and

responsive to moving a user to a viewpoint intersecting the collision barrier of a selected object, stopping the viewpoint at said barrier.

8. The method of claim 7 further including the step of changing the distance of a collision barrier from its associated object.

9. The method of claim 7 further including

the step of changing at least one of said plurality of virtual three dimensional objects, and

responsive to said change, the step of changing the distance of the collision barrier of said changed object from said changed object.

10. The method of claim 9 wherein said object is dynamically changed.

11. The method of claim 7 further including the steps of:

providing a viewpoint collision barrier tracking each of said viewpoints during navigation at a selected distance from said viewpoint, and

responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the collision barrier of an object, stopping said viewpoint.

12. A computer program having data structures included on a computer readable medium which causes the display on a data processor supported display of a virtual three-dimensional workspace comprising:

means for displaying a plurality of virtual three-dimensional objects within said workspace;

user interactive navigation means for moving users to a plurality of viewpoints within said workspace;

means for storing in association with each of a plurality of said virtual objects, a collision barrier around the periphery of the object at a selected distance from the object, and

means responsive to moving a user to a viewpoint intersecting the collision barrier of a selected object for stopping the viewpoint at said barrier.

13. The computer program according to claim 12 further including user-interactive means for changing the distance of a collision barrier from its associated object.

14. The computer program according to claim 12 further including means for changing at least one of said plurality of virtual three dimensional objects, and means responsive to said change for changing the distance of the collision barrier of said changed object from said changed object.

15. The computer according to claim 14 wherein said means for changing said object, dynamically change said object.

16. The computer program according to claim 12 further including

viewpoint collision barrier means tracking each of said viewpoints during navigation at a selected distance from said viewpoint, and

means, responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the collision barrier of an object, for stopping said viewpoint.

17. The computer program according to claim 16, further including means, responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the periphery of an object without a collision barrier, for stopping said viewpoint.

18. A data processor controlled display system for displaying a virtual three-dimensional workspace comprising:

means for displaying a plurality of virtual three-dimensional objects within said workspace;

user interactive navigation means for moving users to a plurality of viewpoints within said workspace;

viewpoint collision barrier means tracking each of said viewpoints during navigation at a selected distance from said viewpoint, and

means, responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the periphery of an object, for stopping said viewpoint.

19. The display system of claim 18, further including means changing the distance of said collision barrier from said viewpoint.

20. A computer implemented method for displaying a virtual three-dimensional workspace comprising:

displaying a plurality of virtual three-dimensional objects within said workspace;

user-interactively moving users to a plurality of viewpoints within said workspace;

providing a viewpoint collision barrier tracking each of said viewpoints during navigation at a selected distance from said viewpoint, and

responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the periphery of an object, stopping said viewpoint.

21. The method of claim 20 further including the step of changing the distance of said collision barrier from said viewpoint.

22. A computer program having data structures included on a computer readable medium which causes the display on a data processor supported display of a virtual three-dimensional workspace comprising:

means for displaying a plurality of virtual three-dimensional objects within said workspace;

user interactive navigation means for moving users to a plurality of viewpoints within said workspace;

viewpoint collision barrier means tracking each of said viewpoints during navigation at a selected distance from said viewpoint, and

means, responsive to moving a user to a viewpoint whereat the viewpoint collision barrier intersects the periphery of an object, for stopping said viewpoint.

23. The computer program according to claim 22, further including means changing the distance of said collision barrier from said viewpoint.