Method and system for rotating a three-dimensional model about two orthogonal axes

• US 5,557,714 A
• Filed: 01/29/1993
• Issued: 09/17/1996
• Est. Priority Date: 01/29/1993
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lines, Andrew, Yamasaki, Brian H., Bamberger, Matthew C.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/010,824
• Time in Patent Office: 1,327 Days
• Field of Search: 395/127, 395/124, 395/129, 395/127, 395/137, 345/201, 345/139, 340/815.42
• US Class Current: 345/653
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling

Abstract

The method and computer system rotate a three-dimensional model about the x-axis and y-axis on a computer display device in response to user input generated by a pointer positioning device. No rotation about the z-axis is permitted, and rotation about the x-axis is limited to ±90 degrees. The computer system includes the display device, a user controllable pointer positioning device, and a corresponding pointer, which is displayed on the display device. The computer system rotates the model in a fluid manner, providing kinesthetic correspondence between the movement of the pointer positioning device and the model. Additionally, the computer system provides reversibility of rotation so that a user can easily return the model to a previous rotational view.

Claims

1. A method in a computer system for rotating an object displayed on a display device, wherein the computer system includes a pointer positioning device for positioning a pointer displayed on the display device, the method comprising:

providing a reference sphere having a surface which intersects a reference point on the object, wherein the surface has opposing near and far partial-spheres, wherein the surface includes at least one reachable region and opposing left and right unreachable regions each having a boundary, the regions being defined by constraints on rotation of the object;

selecting the reference point on the object with the pointer positioning device;

detecting movement of the pointer positioning device which moves the pointer and indicates a rotation of the object;

determining an intersection point between the pointer and the surface of the reference sphere;

determining an amount of rotation for the object which corresponds to the indicated rotation of the object, wherein when the intersection point is in the left or right unreachable region the amount of rotation is determined such that the selected reference point coincides with a tracked point which lies along the boundary of the left or right unreachable region, respectively, in the same near or far partial-sphere as the intersection point; and

rotating the object by the determined amount of rotation.

2. The method of claim 1 wherein the object has an opposing front and back and an opposing top and bottom, wherein the amount of rotation is determined such that rotation of the object about the x-axis in a right-handed coordinate system is limited to a pitch of ±

90 degrees.

3. The method of claim 1 wherein determining the intersection point comprises:

calculating a first point and a second point on the surface of the reference sphere such that the pointer, the first point, and the second point are aligned along a line, the first point lying on the near partial-sphere, the second point lying on the far partial sphere;

when the selected reference point is in the near partial-sphere before the object is rotated by the determined amount of rotation, selecting the first point as the intersection point; and

when the selected reference point is in the far partial-sphere before the object is rotated by the determined amount of rotation, selecting the second point as the intersection point.

4. The method of claim 1 wherein an intermediate point is a point that has the same x coordinate value as the intersection point when the intersection point is in a reachable region and as the tracked point when the intersection point is in an unreachable region and that has the same y coordinate value as the reference point and wherein determining the amount of rotation for the object includes:

calculating an amount of rotation about a y-axis in a right-handed coordinate system which will rotate the object so that the selected reference point is coincident with the intermediate point, wherein the intermediate point has a z-coordinate which is positive when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation and which is negative when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation; and

calculating an amount of rotation about an x-axis in the right-handed coordinate system which will rotate the object so that the selected reference point is coincident with the tracked point when the intersection point is in the left or right unreachable region and otherwise will rotate the object so that the selected reference point is coincident with the intersection point when the intersection point is in a reachable region.

5. The method of claim 1 wherein the object has an opposing front and back and an opposing top and bottom, wherein the reference point has base coordinates when the object is in an upright orientation in which its rotation about the x and z-axes in a right-handed coordinate system is a zero-degree pitch and roll, the object being constrained to rotate only ±

90 about the x axis and to no rotation about the z axis, wherein the surface of the reference sphere has opposing top and bottom hemispheres, wherein the near and far partial-spheres have opposing front and back regions, respectively, each having a center point, wherein the near and far partial-spheres have opposing front and back reachable perimeter regions which are defined by rotating the object either ±

90 degrees about the x axis and rotating the object 360 degrees about its y axis, respectively, wherein the top and bottom hemispheres have opposing top and bottom regions, respectively, the top and bottom regions being that portion of the top or bottom hemisphere, respectively, except for the left and right unreachable region and the front and back regions, wherein determining the amount of rotation for the object comprises;

when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation, determining the front region to be reachable and the back region to be unreachable;

when the z-coordinate of the selected reference point is negative or zero before the object is rotated by the determined amount of rotation, determining the back region to be reachable and the front region to be unreachable;

when the base coordinates of the selected reference point are in the top hemisphere, determining the top region to be reachable and the bottom region to be unreachable;

when the base coordinates of the selected reference point are in the bottom hemisphere, determining the top region to be unreachable and the bottom region to be reachable; and

when the intersection point is in the unreachable front or back region and is in the same top or bottom hemisphere as the reachable top or bottom region, determining the amount of rotation such that the selected reference point coincides with a tracked point in the front or back reachable perimeter region associated with the unreachable front or back region, wherein the tracked point intersects a ray from the center point of the unreachable front or back region through the intersection point.

6. The method of claim 1 wherein the object has an opposing front and back and an opposing top and bottom, wherein the selected reference point has base coordinates when the object is in an upright orientation in which its rotation about the x and z-axes in a right-handed coordinate system is a zero-degree pitch and roll, the object being constrained to rotate only ±

90 about the x axis and no rotation about the z axis, wherein the surface of the reference sphere has opposing top and bottom hemispheres, wherein the near and far partial-spheres have opposing front and back regions, respectively, each having a center point, wherein the near and far partial-spheres have opposing front and back reachable perimeter regions, which are defined by tilting the object either ±

90 degrees about the x axis and rotating the object 360 degrees about its y axis, respectively, wherein the top and bottom hemispheres have opposing top and bottom regions, respectively, the top and bottom regions being that portion of the top or bottom hemisphere, respectively, except for the left and right unreachable region and the front and back regions, wherein determining the amount of rotation for the object comprises;

when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation, determining the front region to be reachable and the back region to be unreachable;

when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation, determining the back region to be reachable and the front region to be unreachable;

when the base coordinates of the selected reference point are in the top hemisphere, determining the top region to be reachable and the bottom region to be unreachable;

when the base coordinates of the selected reference point are in the bottom hemisphere, determining the bottom region to be reachable and the top region to be unreachable; and

when the intersection point is in the same partial-sphere as the front or back reachable region and is in the left, right, or top or bottom unreachable region and is in the same top or bottom hemisphere as the unreachable top or bottom region, determining the amount of rotation such that the selected reference point coincides with a tracked point in the front or back reachable perimeter region associated with the reachable front or back region, wherein the tracked point intersects a ray from the center point of the reachable front or back region through the intersection point.

7. The method of claim 1 wherein the tracked point intersects a ray from an extreme point on the boundary of the respective left or right unreachable region through the intersection point, wherein the extreme point is in the near partial-sphere when the selected reference point is in the far partial-sphere before the object is rotated by the determined amount of rotation, wherein the extreme point is in the far partial-sphere when the selected reference point is in the near partial-sphere before the object is rotated by the determined amount of rotation.

8. A computer system for rotating an object displayed on a display device, the computer system comprising:

a pointer positioning device for positioning a pointer displayed on the display device;

means for providing a reference sphere having a surface which intersects a reference point on the object, wherein the surface has opposing near and far partial-spheres, wherein the surface includes at least one reachable region and opposing left and right unreachable regions each having a boundary, the regions being defined by constraints on rotation of the object;

means for selecting the reference point on the object in response to a selection signal from the pointer positioning device;

means for detecting movement of the pointer positioning device to move the pointer and to indicate a rotation of the object;

means for determining an intersection point between the pointer and the surface of the reference sphere;

means for determining an amount of rotation for the object which corresponds to the indicated rotation of the object, wherein when the intersection point is in the left or right unreachable region the amount of rotation is determined such that the selected reference point coincides with a tracked point which lies along the boundary of the left or right unreachable region, respectively, in the same near or far partial-sphere as the intersection point; and

means for rotating the object by the determined amount of rotation.

9. The computer system of claim 8 wherein the object has an opposing front and back and an opposing top and bottom, wherein the determining means determines the amount of rotation such that rotation of the object about the x-axis in a right-handed coordinate system is limited to a pitch of ±

90 degrees.

10. The computer system of claim 8 wherein the means for determining the intersection point comprises:

means for calculating a first point and a second point on the surface of the reference sphere such that the pointer, the first point, and the second point are aligned along a line, the first point lying on the near partial-sphere; and

means for selecting the first point as the intersection point when the selected reference point is in the near partial-sphere before the object is rotated by the determined amount of rotation and for selecting the second point as the intersection point when the selected reference point is in the far partial-sphere before the object is rotated by the determined amount of rotation.

11. The computer system of claim 8 wherein the means for determining an amount of rotation for the object includes:

means for calculating an amount of rotation about a y-axis in a right-handed coordinate system which will rotate the object so that the selected reference point is coincident with an intermediate point, wherein the intermediate point has a z-coordinate which is positive when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation and which is negative when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation; and

means for calculating an amount of rotation about an x-axis in the right-handed coordinate system which will rotate the object so that the selected reference point is coincident with the tracked point when the intersection point is in the left or right unreachable region and otherwise will rotate the object so that the selected reference point is coincident with the intersection point when the intersection point is in a reachable region.

12. The computer system of claim 9 wherein the object has an opposing front and back and an opposing top and bottom, wherein the selected reference point has base coordinates when the object is in an upright orientation in which its rotation about the x and z-axes in a right-handed coordinate system is a zero-degree pitch and roll, wherein the surface of the reference sphere has opposing top and bottom hemispheres, wherein the near and far partial-spheres have opposing front and back regions, respectively, each having a center point, wherein the near and far partial-spheres have opposing front and back reachable perimeter regions, respectively, wherein the top and bottom hemispheres have opposing top and bottom regions, respectively, wherein the means for determining the amount of rotation for the object comprises:

means for determining the front region to be reachable and the back region to be unreachable when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation and for determining the back region to be reachable and the front region to be unreachable when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation;

means for determining the top region to be reachable and the bottom region to be unreachable when the base coordinates of the selected reference point are in the top hemisphere and for determining the top region to be unreachable and the bottom region to be reachable when the base coordinates of the selected reference point are in the bottom hemisphere; and

means for determining the amount of rotation such that the selected reference point is coincident with a tracked point in the front or back reachable perimeter region associated with the unreachable front or back region when the intersection point is in the unreachable front or back region and is in the same top or bottom hemisphere as the reachable top or bottom region, wherein the tracked point intersects a ray in an xy plane from the center point of the unreachable front or back region through a point having the same x and y coordinates as the intersection point.

13. The computer system of claim 8 wherein the object has an opposing front and back and an opposing top and bottom, wherein the selected reference point has base coordinates when the object is in an upright orientation in which its rotation about the x and z-axes in a right-handed coordinate system is a zero-degree pitch and roll, wherein the surface of the reference sphere has opposing top and bottom hemispheres, wherein the near and far partial-spheres have opposing front and back regions, respectively, each having a center point, wherein the near and far partial-spheres have opposing front and back reachable perimeter regions, respectively, wherein the top and bottom hemispheres have opposing top and bottom regions, respectively, wherein the means for determining the amount of rotation for the object comprises:

means for determining the front region to be reachable and the back region to be unreachable when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation and for determining the back region to be reachable and the front region to be unreachable when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation;

means for determining the top region to be reachable and the bottom region to be unreachable when the base coordinates of the selected reference point are in the top hemisphere and for determining the top region to be unreachable and the bottom region to be reachable when the base coordinates of the selected reference point are in the bottom hemisphere; and

means for determining the amount of rotation such that the selected reference point is coincident with a tracked point in the front or back reachable perimeter region associated with the reachable front or back region when the intersection point is in the same partial-sphere as the front or back reachable region and is in the left, right, or top or bottom unreachable region and is in the same top or bottom hemisphere as the unreachable top or bottom region, wherein the tracked point intersects a ray in an xy plane from the center point of the reachable front or back region through a point having the same x and y coordinates as the intersection point.

14. The computer system of claim 8 wherein the tracked point intersects a ray in a yz plane from an extreme point on the boundary of the respective left or right unreachable region through a point having the same y and z coordinates in a right-handed coordinate system as the intersection point, wherein the extreme point is in the near partial-sphere when the selected reference point is in the far partial-sphere before the object is rotated by the determined amount of rotation, wherein the extreme point is in the far partial-sphere when the selected reference point is in the near partial-sphere before the object is rotated by the determined amount of rotation.

15. A method in a computer system for rotating an object displayed on a display device, the object being constrained to a certain degree of rotation, wherein the computer system includes a pointer positioning device for positioning a pointer displayed on the display device, the method comprising:

providing a reference sphere having a surface which intersects a reference point on the object, wherein the surface has a reachable region and an unreachable region that are defined by the constraint;

selecting the reference point on the object with the pointer positioning device;

detecting movement of the pointer positioning device which moves the pointer and indicates a rotation of the object;

determining an intersection point between the pointer and the surface of the reference sphere;

determining an amount of rotation for the object which corresponds to the indicated rotation of the object, such that when the intersection point is in an unreachable region the amount of rotation is determined so that the selected reference point coincides with a tracked point in a reachable region and such that when the intersection point is in a reachable region, the amount of rotation is determined so that the selected reference point coincides with the intersection point;

and

rotating the object by the determined amount of rotation.

16. The method of claim 15 wherein the object is constrained in its rotation about the x and z axes, wherein the reference point has base coordinates when the object is in an upright orientation in which its rotation about the x and z-axes is a zero-degree pitch and roll, wherein the surface of the reference sphere has opposing top and bottom hemispheres and opposing near and far partial-spheres, wherein the near and far partial-spheres have opposing front and back regions, respectively, each having a center point, wherein the near and far partial-spheres have opposing front and back reachable perimeter regions, respectively, the front and back reachable perimeter regions are formed by constraints on the rotation of the object, wherein the top and bottom hemispheres have opposing top and bottom regions, respectively, wherein the surface has opposing left and right unreachable regions, the top and bottom regions being that portion of the top and bottom hemispheres, respectively, except for the front and back regions and the left and right unreachable regions, wherein the tracked point is determined to be in the front or back reachable perimeter region associated with the unreachable region the intersection point is in and is determined to intersect a ray in an xy plane from the center point of the associated unreachable region through a point having the same x and y coordinates as the intersection point, wherein the method further comprises:

when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation, determining the front region to be reachable and the back region to be unreachable;

when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation, determining the back region to be reachable and the front region to be unreachable;

when the base coordinates of the selected reference point are in the top hemisphere, determining the top region to be reachable and the bottom region to be unreachable; and

when the base coordinates of the selected reference point are in the bottom hemisphere, determining the top region to be unreachable and the bottom region to be reachable, wherein when the intersection point is in the unreachable front or back region and the intersection point is in the same top or bottom hemisphere as the unreachable top or bottom region rotating the object such that the selected reference point is coincident with the intersection point.

17. The method of claim 16 wherein determining the intersection point comprises:

calculating a first point and a second point on the surface of the reference sphere such that the pointer, the first point, and the second point are aligned along a line, the first point lying on the near partial-sphere, the second point lying on the far partial sphere;

when the selected reference point is in the near partial-sphere before the object is rotated by the determined amount of rotation, selecting the first point as the intersection point; and

when the selected reference point is in the far partial-sphere before the object is rotated by the determined amount of rotation, selecting the second point as the intersection point.

18. The method of claim 15 wherein determining the amount of rotation for the object includes:

calculating an amount of rotation about the y-axis which will rotate the object so that the selected reference point is coincident with an intermediate point, wherein the intermediate point has a z-coordinate which is positive when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation and which is negative when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation; and

calculating an amount of rotation about the x-axis which will rotate the object so that the selected reference point is coincident with the tracked point when the intersection point is in an unreachable region and otherwise will rotate the object so that the selected reference point is coincident with the intersection point when the intersection point is in a reachable region.

19. The method of claim 15 wherein rotation of the object about the x-axis is limited to a pitch of ±

90 degrees.

20. The method of claim 15 wherein the object is constrained in its rotation about the x and z axes, wherein the reference point has base coordinates when the object is in an upright orientation in which its rotation about the x and z-axes is a zero-degree pitch and roll, wherein the surface of the reference sphere has opposing top and bottom hemispheres and opposing near and far partial-spheres, wherein the near and far partial-spheres have opposing front and back regions, respectively, each having a center point, wherein the near and far partial-spheres have opposing front and back reachable perimeter regions, respectively, the front and back reachable perimeter regions are formed by constraints on the rotation of the object, wherein the top and bottom hemispheres have opposing top and bottom regions, respectively, wherein the surface has opposing left and right unreachable regions, the top and bottom regions being that portion of the top and bottom hemispheres, respectively, except for the front and back regions and the left and right unreachable regions, wherein the tracked point is determined to be in the front or back reachable perimeter region associated with the unreachable region the intersection point is in and is determined to intersect a ray in an xy plane from the center point of the associated unreachable region through a point having the same x and y coordinates as the intersection point, wherein the method further comprises:

when the z-coordinate of the selected reference point is positive before the object is rotated by the determined amount of rotation, determining the front region to be reachable and the back region to be unreachable;

when the z-coordinate of the selected reference point is negative before the object is rotated by the determined amount of rotation, determining the back region to be reachable and the front region to be unreachable;

when the base coordinates of the selected reference point are in the top hemisphere, determining the top region to be reachable and the bottom region to be unreachable; and

when the base coordinates of the selected reference point are in the bottom hemisphere, determining the top region to be unreachable and the bottom region to be reachable, wherein when the intersection point is in the same partial-sphere as the front or back unreachable region and is in the left, right, or top or bottom unreachable region and is in the same top or bottom hemisphere as the unreachable top or bottom region rotating the object such that the selected reference point is coincident with the intersection point.

21. The method of claim 20 wherein determining the intersection point comprises:

calculating a first point and a second point on the surface of the reference sphere such that the pointer, the first point, and the second point are aligned along a line, the first point lying on the near partial-sphere;

when the selected reference point is in the near partial-sphere before the object is rotated by the determined amount of rotation, selecting the first point as the intersection point; and

when the selected reference point is in the far partial-sphere before the object is rotated by the determined amount of rotation, selecting the second point as the intersection point.