USPatent applicationPatented

Three-dimensional object display control system and method thereof

Granted 11 Jun 2013 · 1 office action

Life of the application

14 dated events
⤢ drag to zoom20082010201220142016201820202022202420262028ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

Provided is a three-dimensional object display control system that enables a three-dimensional object displayed on a screen to be freely rotated by means of instinctive operation. A computer system ( 10 ) includes, e.g., a computer ( 12 ), a display ( 14 ), and a rotation information input device ( 20 ). The rotation information input device ( 20 ) includes a sphere ( 22 ), a tripod ( 24 ) that rotatably supports the sphere ( 22 ), and a camera ( 26 ) that takes an image of the sphere ( 22 ). The computer ( 12 ) selects two feature points from the image of the sphere ( 22 ) taken by the camera ( 26 ), and sets two-dimensional coordinates in the image of the feature points. While tracking the feature points, the computer ( 12 ) samples the two-dimensional coordinates and transforms them into three-dimensional coordinates on a surface of the sphere ( 22 ). Then, the computer ( 12 ) calculates a rotation matrix representing a rotation of the sphere ( 22 ), based on the three-dimensional coordinates, and multiplies the respective vertex coordinates of the three-dimensional object displayed on the display ( 14 ) by the rotation matrix, thereby calculating the respective vertex coordinates of the three-dimensional object after rotated.

Description

8 parts
›TECHNICAL FIELD

A three-dimensional object display control system according to the present invention is a three-dimensional object display control system for rotating a three-dimensional object displayed on a screen, the system including a sphere, a camera, a rotation determiner and an object rotater. The sphere is rotatable, and is preferably supported by three bearings, but it may have nothing to support it. The camera takes an image of the sphere. The rotation determiner is arranged to determines a rotation of the sphere based on the image of the sphere taken by the camera. The object rotator arranged to rotates the three-dimensional object in conjunction with the rotation determined by the rotation determiner.

›BACKGROUND ART

In recent years, three-dimensional graphics have been used in various fields. For example, in the scientific field, it is used, e.g., when displaying the results of numerical calculation or when viewing the structure of a protein. In the industrial field, it is used for, e.g., automobile designing, architectural designing, or CAD (Computer Aided Design). Also, for familiar examples, it can be seen in TVs, PCs, video games, etc.

Many systems employ a mouse as an input device for rotating a three-dimensional object displayed on a screen. In most applications, an operation to rotate a three-dimensional object with a mouse enables rotation of the object around the vertical axis on the screen when moving the mouse rightward or leftward and rotation of the object around the horizontal axis when moving the mouse forward or backward.

However, it is impossible to freely rotate the three-dimensional object by means of instinctive mouse operation. In other words, it is not easy to rotate the object around an axis perpendicular to the screen by means of operating the mouse to move back and forth and around. For example, in order to rotate the object around an axis perpendicular to the screen by 180 degrees, it is necessary to, first, move the mouse to the right or left to rotate it around the vertical axis by 180 degrees, and then, to move the mouse forward or backward to rotate it around the horizontal axis by 180 degrees. An operation to perform rotation around an axis perpendicular to the screen may be possible, but when it comes to rotation around an axis slightly diagonally intersecting with the screen, an operation to perform such rotation is extremely difficult.

Japanese Patent Laid-Open No. 2005-32245 describes a controller for a video game. This controller includes a joystick shaft, a spherical element mounted below the joystick shaft, an imager that sequentially inputs images of the surface of the spherical element, and a movement detector that detects movement of the element based on the results of comparison between the plural input images. This controller is basically used as an input device for two-dimensional or three-dimensional coordinates, and is not intended for rotation of a three-dimensional object displayed on a screen.

Japanese Patent Laid-Open No. 2000-330722 describes a position information input device for three-dimensionally moving a displayed image. This input device includes a rotation detecting mechanism for rotating a displayed image around an X-axis, a Y-axis and a Z-axis. The rotation detecting mechanism is configured to, upon a sphere being rolled with the tip of a finger, output the direction and amount of the rotation; however, the detection of the rotation is performed mechanically.

Japanese Patent Laid-Open No. 2000-207093 describes a rotation display device for a three-dimensional figure. This rotation display device, upon a ball body being rotated with a hand, detects such rotation to rotate a displayed image concurrently; however, the detection of the rotation is also performed mechanically.

Japanese Patent Laid-Open No. 9-218744 describes a mouse for rotating a displayed three-dimensional graphic image; however, the structure thereof is completely different from the present invention, which will be described later.

›SUMMARY

An object of the present invention is to provide a three-dimensional object display control system and method, which enable a three-dimensional object displayed on a screen to be freely rotated by means of instinctive operation, and a three-dimensional object display control program used for the same.

A three-dimensional object display control system according to the present invention is a three-dimensional object display control system for rotating a three-dimensional object displayed on a screen, the system including a sphere, a camera, rotation determining means and object rotating means. The sphere is rotatable, and is preferably supported by three bearings, but it may have nothing to support it. The camera takes an image of the sphere. The rotation determining means determines a rotation of the sphere based on the image of the sphere taken by the camera. The object rotating means rotates the three-dimensional object in conjunction with the rotation determined by the rotation determining means.

According to the present invention, where the sphere is rotated by means of a user's operation, the rotation of the sphere is determined based on the image of the sphere taken by the camera, and the three-dimensional object is rotated in conjunction with the determined rotation. Accordingly, the three-dimensional object displayed on the screen can freely be rotated by means of instinctive operation.

The rotation determiner may include: a feature point setter arranged to set at least two feature points in the image of the sphere taken by the camera; feature point tracker arranged to track the feature points set by the feature point setter; and a determiner arranged to determine a rotation of the sphere based on the feature points that are being tracked by the feature point tracker.

The rotation determiner may include: a feature point setter arranged to select at least two feature points from the image of the sphere taken by the camera, and set two-dimensional coordinates in the image of the feature points; a feature point tracker arranged to track the two-dimensional coordinates of the feature points set by the feature point setter; a sampler arranged to obtain the two-dimensional coordinates of the feature points updated by the feature point tracker at predetermined time intervals; a coordinate transformer arranged to transform the two-dimensional coordinates of the feature points obtained by the sampler into three-dimensional coordinates on a surface of the sphere; and rotation matrix calculator arranged to calculate a rotation matrix representing the rotation of the sphere, based on the three-dimensional coordinates obtained as a result of the transformation by the coordinate transformer.

The three-dimensional object display control system may further comprise: a feature point resetter arranged to, where a distance in the image from any one of the feature points that are being tracked by the feature point tracker to a center of the sphere is longer than a first predetermined distance, set one new feature point instead of the one feature point. A distance in the image from the one new feature point to the center of the sphere may be shorter than the first predetermined distance.

In this case, only feature points with a large amount of displacement per unit time are used, and thus, the rotation of the sphere can be determined with high accuracy.

A distance in the image from the one new feature point to the other feature point may be longer than a second predetermined distance.

In this case, the distance between the feature points is long, and thus, the rotation of the sphere can be determined with high accuracy.

A three-dimensional object display control method according to the present invention is a three-dimensional object display control method for rotating a three-dimensional object displayed on a screen, the method comprising the steps of: rotating a sphere; taking an image of the sphere by a camera; determining a rotation of the sphere based on the image of the sphere taken by the camera; and rotating the three-dimensional object in conjunction with the determined rotation of the sphere.

According to the present invention, where the sphere is rotated by means of a user's operation, the rotation of the sphere is determined based on the image of the sphere taken by the camera, and the three-dimensional object is rotated in conjunction with the determined rotation. Accordingly, the three-dimensional object displayed on the screen can freely be rotated by means of instinctive operation.

A three-dimensional object display control program according to the present invention is a three-dimensional object display control program for rotating a three-dimensional object displayed on a screen, the program making a computer execute the steps of: obtaining an image of a sphere taken by a camera; determining a rotation of the sphere based on the image of the sphere taken by the camera; and rotating the three-dimensional object in conjunction with the determined rotation of the sphere.

According to the present invention, where the sphere is rotated by means of a user's operation, the rotation of the sphere is determined based on the image of the sphere taken by the camera, and the three-dimensional object is rotated in conjunction with the determined rotation. Accordingly, the three-dimensional object displayed on the screen can freely be rotated by means of instinctive operation.

›BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram illustrating an overall configuration of a computer system using a three-dimensional object display control system according to an embodiment of the present invention;

FIG. 2 is a diagram illustrating an image of a sphere taken by the camera in FIG. 1 ;

FIG. 3 is a flowchart illustrating an operation of the computer system illustrated in FIG. 1 ;

FIG. 4 is a diagram illustrating an X-Y-Z coordinate system introduced into a real space in the computer system illustrated in FIG. 1 ;

FIG. 5 is a diagram illustrating a state in which points (X, Y, Z) on the surface of the sphere illustrated in FIG. 4 are projected on an X-Y plane;

FIG. 6 is a diagram illustrating movement of feature points when the sphere in FIG. 1 is rotated;

FIG. 7 is a diagram illustrating movement of feature points when the rotation illustrated in FIG. 6 is divided into two rotations;

FIG. 8( a ) is a cross-sectional view taken along a plane passing through a sphere center and points r 1 ′ and r 2 ′, and FIG. 8( b ) is a perspective view of FIG. 8( a ), which illustrates a rotation angle φ 2 ; and

FIG. 9 is a flowchart illustrating the details of feature point resetting in FIG. 3 .

›DETAILED DESCRIPTION · 1 of 4

Hereinafter, an embodiment of the present invention will be described in details with reference to the drawings. In the drawings, parts that are the same or correspond to each other are provided with the same reference numerals and a description thereof will not be repeated.

With reference to FIG. 1 , a computer system 10 using a three-dimensional object display control system according to an embodiment of the present invention includes a computer 12 , a display 14 , a keyboard 16 , a mouse 18 and a rotation information input device 20 . The display 14 , the keyboard 16 , the mouse 18 and the rotation information input device 20 are connected to the computer 12 . The computer 12 , the display 14 , the keyboard 16 and the mouse 18 are general-purpose ones.

The computer 12 includes, e.g., a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory) and a hard disk (though the illustration thereof is omitted). In the computer 12 , a three-dimensional object display control program (including, e.g., a driver for the rotation information input device 20 and object tracking software), which will be described later, is installed in addition to an OS (Operating System) and three-dimensional graphics software. For the three-dimensional graphics software, for example, OpenGL (Open Graphics Library) (Intel Open Source Computer Vision Library) (registered trademark; the same applies to the below description) is used. OpenGL is a program interface for creating three-dimensional graphics, which was developed mainly by Silicon Graphics, Inc., U.S. It is characterized in that: high precision three-dimensional graphics can be created at high speed; and it does not depend on the OS. Also, for the object tracking software, for example, OpenCV (trademark; the same applied to the below description) is used. OpenCV is a computer vision library developed and laid open by Intel Corporation, U.S. The RGB values of each pixel can be extracted from data acquired from a camera. Using the acquired data, a certain point in an image can be tracked. Those pieces of software are stored in the hard disk, and executed upon being read by the CPU.

The rotation information input device 20 includes a sphere 22 , a tripod 24 that rotatably supports the sphere 22 at three ball bearings, and a camera 26 that takes an image of the sphere 22 from below. In order to facilitate detection of the sphere 22 's rotation, multiple relatively-small triangles are drawn on the surface of the sphere 22 . Upon a user manually operating the sphere 22 , the sphere 22 is rotated in a desired direction by a desired amount with its center fixed. The camera 26 is installed so that its optical axis passes through the center of the sphere 22 .

Next, an operation of the above-described computer system 10 will be described.

Upon an image of the sphere 22 being taken from below by the camera 26 , an image such as illustrated in FIG. 2 is obtained. The sphere 22 is shown in its maximum size on the screen, and the tips of the tripod 24 are shown on three sides of the sphere 22 . The obtained image is sent to the computer 12 .

FIG. 3 illustrates a flowchart for a three-dimensional object display control program. However, drawing of a picture of a three-dimensional object is performed by three-dimensional graphics software such as OpenGL.

With reference to FIG. 3 , the computer 12 captures an incoming image in a predetermined cycle (S 1 ). The computer 12 determines whether or not any feature points exit in the captured image (S 2 ). At first, no feature points exist (NO in S 2 ), and thus, the computer 12 , as illustrated in FIG. 2 , sets two feature points r 1 and r 2 in the image of the sphere 22 (S 3 ). More specifically, the computer 12 selects two feature points r 1 and r 2 on the image of the sphere, and sets two-dimensional coordinates (x, y) in the image of the feature points r 1 and r 2 (S 3 ). The feature points r 1 and r 2 are set in positions that can easily be distinguished from the other part (in the present example, vertexes of triangles drawn on the surface of the sphere 22 ).

The two-dimensional coordinates (x, y) are defined as follows. As illustrated in FIG. 2 , an x-y coordinate system is introduced into the image, and the upper left corner of the image is set to the origin (0, 0). The camera 26 is installed so that its optical axis passes through the center of the sphere 22 , and thus, the coordinates (xc, yc) of the center C of the sphere 22 correspond to the center of the image.

Meanwhile, where feature points r 1 and r 2 exist (YES in S 2 ), the computer 12 tracks the feature points r 1 and r 2 using the function of OpenCV (S 4 ). More specifically, upon the sphere 22 being rotated by means of a user's operation, the feature points r 1 and r 2 are moved, and thus, the computer 12 updates the two-dimensional coordinates (x, y) of the feature points r 1 and r 2 (S 4 ).

While tracking the feature points r 1 and r 2 as described above, the computer 12 samples (acquires) the two-dimensional coordinates (x, y) of the feature points r 1 and r 2 at predetermined time intervals (S 5 and S 6 ).

Next, the computer 12 transforms the two-dimensional coordinates (x, y) of the feature points r 1 and r 2 into three-dimensional coordinates (X, Y, Z) on the surface of the sphere 22 (S 7 ).

The three-dimensional coordinates (X, Y, Z) are defined as follows. As illustrated in FIG. 4 , an X-Y-Z coordinate system is introduced into a real space (three-dimensional space). It is assumed that: the sphere 22 has been installed in front of the left side of the display 14 ; and the center C of the sphere 22 is set to the origin (0, 0, 0). It is assumed that: the direction perpendicular to the display screen, in which a user is present, is the X-axis; the horizontal rightward direction relative to the display screen is the Y-axis; and the vertical upward direction is the Z-axis.

When the two-dimensional coordinates (x, y) of the feature points r 1 and r 2 are given, their three-dimensional coordinates (X, Y, Z) are calculated as follows. As illustrated in FIG. 5 , the distance between the camera 26 and the center C of the sphere 22 is set to L; and the radius of the sphere 22 is set to R. Where coordinates of a point obtained as a result of projecting a feature point (X, Y, Z) on the surface of the sphere 22 from the camera 26 's position (0, 0, −L) onto the X-Y plane are (X′, Y′, 0), (X, Y, Z) is represented in expression (1) below.

›DETAILED DESCRIPTION · 2 of 4

[Expression 1]

( X, Y, Z )=(1 −t )(0,0,− L )+ t ( X′,Y′, 0)=( tX′, tY ′,−(1− t ) L )   (1)

Since the feature point (X, Y, Z) is on the surface of the sphere 22 with the radius R, t can be represented by expression (2) below.

As described above, correspondence from (X′, Y′) to (X, Y, Z) can be provided by expressions (1) and (2).

Finally, the correspondence between the coordinates (X, Y) on the X-Y plane and the coordinates (x, y) in the image is calculated. The radius Rc of the image of the sphere 22 projected on the X-Y plane can be represented by expression (3) below.

Using this radius Rc and the radius rc of the sphere 22 in the image, the coordinates (X′, Y′) of the feature point on the X-Y plane can be represented by expression (4) below.

Consequently, the correspondence from (x, y) to (X′, Y′) has been calculated, and combining it with the above-described correspondence from (X′, Y′) to (X, Y, Z), the three-dimensional coordinates (X, Y, Z) on the surface of the sphere 22 can be calculated from the two-dimensional coordinates (x, y) of the feature points r 1 and r 2 .

Referring back to FIG. 3 , after the above-described coordinate transformation of the feature points (S 7 ), the computer 12 calculates a rotation matrix representing the rotation of the sphere 22 , based on the three-dimensional coordinates (X, Y, Z) (S 8 ). The details are provided below.

First, for preparation, where a unit vector l=(lx, ly, lz) is a rotation axis, a matrix R(l, θ)εSO(3) representing a transformation for rotation around the rotation axis by an angle θ can be represented by expression (5) below. Here, SO3 is a special orthogonal group, and is one having a determinant value of 1 from among three-dimensional real orthogonal matrixes.

[Expression 5]

R ( l ,θ)= ll T +cos θ( I−ll T )+ S sin θ   (5)

Where, l T is a transposition of l, and I is an unit matrix, and S is represented by expression (6) below.

Expression (5) is represented by expression (7) below where it is indicated by elements.

In particular, if θ=0 (that is, the rotation angle is zero degrees), R(l, θ)=I regardless of the value of l. Since the center C of the sphere 22 is fixed, hereinafter, it is assumed that the origin of the coordinate system is the center C of the sphere 22 .

FIG. 6 illustrates movement of two points as a result of rotation R of the sphere 22 occurring between a time t 1 and a time t 2 . The movement from r 1 to r 1 ′ is represented by r 1 ′=Rr 1 . The movement from r 2 to r 2 ′ is represented by r 2 ′=Rr 2 .

In order to obtain a rotation matrix RεSO(3) representing the rotation of the sphere 22 occurring between the time t 1 and the time t 2 , the movement of the two points on the surface of the sphere 22 is measured. This is because the rotation matrix RESO(3) can uniquely determined if the positional correspondences of the two points between before and after the rotation can be figured out.

The outline of obtainment of this rotation matrix R is as follows. With reference to FIG. 7 , the sphere 22 is first rotated around an axis 11 , and then rotated around an axis 12 , allowing r 1 to be moved to r 1 ′ and r 2 to be moved to r 2 ′. Therefore, first, a rotation matrix R 1 (for the rotation axis 11 ) for superposing the point r 1 on the point r 1 ′ is obtained. Here, the rotation axis 11 is determined so that it is perpendicular to a plane including a great circle passing through the point r 1 and the point r 1 ′. As a result of this rotation, r 2 is moved to r 2 ′=R 1 r 2 . Next, a rotation matrix R 2 for rotating the sphere 22 around an axis 12 passing through the center C of the sphere 22 and the point r 1 ′ to superpose the point r 2 ′ on the point r 2 ′ is obtained. Finally, upon combining these two rotation matrixes, a rotation matrix R=R 2 R 1 can be obtained.

Next, a method for specifically calculating the rotation matrix R will be described. The rotation axis (unit vector) of the first rotation R 1 can be calculated by expression (8) using an exterior product.

Also, the rotation angle φ1 around the rotation axis 11 can be calculated by expression (9) below.

Here, in actual calculation, it is assumed that 0≦φ1<π/2 based on the facts that: the interval between the time t 1 and the time t 2 is small; and a rotation occurring therebetween is also small. Where r 1 =r 1 ′, 11 takes an appropriate unit vector, and it is assumed that φ1=0.

With reference to FIGS. 8( a ) and 8 ( b ), the rotation axis 12 (unit vector) of the second rotation R 2 can be provided by expression (10) below.

The rotation angle φ2 will be calculated as follows. The vector 12 ′ of the intersection point of a plane PL passing through the point r 2 ′ and the point r 2 ′ and perpendicular to the rotation axis 12 and the rotation axis is represented by expression (11) below.

[Expression 11]

l′ 2 =( r′ 2 ·l 2 ) l 2   (11)

The rotation angle φ2 around the rotation axis 12 is represented by expression (12) below.

Here, also using the fact that the rotation is small, it is assumed that 0≦φ2<π/2. Also, where r 2 ′=r 2 ′, 12 takes an appropriate unit vector, and it is assumed that φ2=0.

As described above, the rotation axis and rotation angle combinations ( 11 , φ1) and ( 12 , φ2) for the two rotations can be obtained. Where the rotation axes and the rotation angles are figured out, the rotation matrixes R 1 =R( 11 , φ1) and R 2 =R( 12 , φ2) for the respective steps can be calculated by expression (5), and the rotation matrix R can be obtained by expression (13) below.

[Expression 13]

R=R 2 R 1 =R ( l 2 ,φ 2 ) R ( l 1 ,φ 1 )   (13)

Referring back to FIG. 3 again, after the aforementioned rotation matrix calculation (S 8 ), the computer 12 rotates the three-dimensional object displayed on the screen of the display 14 in conjunction with the rotation of the sphere 22 determined above (S 9 ). More specifically, the computer 12 multiplies the respective vertex coordinates of the three-dimensional object by the rotation matrix R calculated above. Consequently, the respective vertex coordinates of the three-dimensional object after rotated.

›DETAILED DESCRIPTION · 3 of 4

Next, where the distance in the image from one feature point r 1 or r 2 , which is being tracked as described above, to the center of the sphere 22 is longer than a predetermined distance RI, the computer 12 resets a new feature point instead of the feature point r 1 or r 2 (S 10 ). However, the new feature point is reset so that: the distance in the image from the new feature point to the center of the sphere 22 is shorter than the predetermined distance RI; and the distance in the image from the new feature point to the other feature point r 2 or r 1 is longer than a predetermined distance RP.

More specifically, with reference to FIG. 2 , a limited circle LC is set in the image of the sphere 22 . The center of the limited circle LC corresponds to the center C of the sphere 22 . The radius RI of the limited circle LC is smaller than the radius R of the sphere 22 , and is preferably approximately half the radius R of the sphere 22 . When either of the feature points r 1 and r 2 that are being tracked departs from the limited circle LC, a new feature point is reset in the limited circle LC instead of the feature point. Where the sphere 22 is rotated at a constant speed, in the image, the speed of a feature point is high around the center of the sphere 22 , but becomes lower as the feature point comes closer to the outer edge of the sphere 22 . Accordingly, where the feature point is continuously tracked until it comes around the outer edge of the sphere 22 , the accuracy of detecting the rotation of the sphere 22 is lowered. Therefore, in the present embodiment, the rotation of the sphere 22 is determined from feature points within the limited circle LC.

Furthermore, when resetting the new feature point, it is preferable to reset it as far as possible from the other feature point. This is because an excessive short distance between the feature points results in lowering the accuracy of detecting the rotation of the sphere 22 . In the present embodiment, the feature point is reset in a position that is at least the predetermined distance RP away from the other feature point.

FIG. 9 illustrates the details of feature point resetting. With reference to FIG. 9 , the computer 12 calculates the distance DIS in the image between the feature point r 1 and the center C of the sphere 22 (S 101 ). Next, the computer 12 determines whether or not the distance DIS is longer than the predetermined distance RI (S 102 ). If the distance DIS is longer than the predetermined distance RI, that is, if the feature point r 1 departs from the limited circle LC (YES in S 102 ), as in step S 3 above, the computer 12 resets a new feature point r 1 (S 103 ). Next, the computer 12 calculates the distance DIS 0 in the image between the new feature point r 1 and the center C of the sphere 22 (S 104 ), and calculates the distance DIS 1 between the feature point r 1 and the feature point r 2 (S 105 ). Next, the computer 12 determines whether or not the distance DIS 0 is shorter than the predetermined distance RI and the distance DIS 1 is longer than the predetermined distance RP (S 106 ). If the distance DIS 0 is longer than the predetermined distance RI, that is, if the new feature point r 1 resides outside the limited circle LC (NO in S 106 ), or if the distance DIS 1 is shorter than the predetermined distance RP, that is, if the new feature point r 1 has a distance to the other feature point r 2 , which is smaller than the predetermined distance RP (NO in S 106 ), steps S 103 to S 105 , which have been described above, are repeated. Consequently, a new feature point r 1 is reset in a position that is within the limited circle LC and a distance longer than the predetermined distance RP away from the other feature point R 2 . The same processing as in steps S 101 to S 106 , which have been described above, is also performed for the feature point r 2 .

Referring back to FIG. 3 again, the computer 12 draws a picture of the three-dimensional object rotated at step S 9 , which has been described above, on the display 14 (S 11 ).

As described above, according to an embodiment of the present invention, two feature points r 1 and r 2 are selected from an image of the sphere 22 taken by the camera 26 , two-dimensional coordinates (x, y) in the image of the feature points r 1 and r 2 are set, and the feature points are tracked. The two-dimensional coordinates (x, y) of the feature points r 1 and r 2 are sampled at predetermined time intervals, and transformed into three-dimensional coordinates (X, Y, Z) on the surface of the sphere 22 . A rotation matrix R representing the rotation of the sphere 22 is calculated based on the three-dimensional coordinates (X, Y, Z) of the feature points r 1 and r 2 before and after movement of the feature points in a predetermined time period. Accordingly, upon the sphere 22 being rotated by means of a user's operation, the rotation of the sphere 22 is determined based on the image of the sphere 22 taken by the camera 26 , and the three-dimensional object is rotated in conjunction with the determined rotation. Accordingly, the three-dimensional object displayed on the screen can freely be rotated by means of instinctive operation.

Although in the above embodiment, triangles are drawn on the surface of the sphere 22 , there are no specific limitations on the figure shape, size, count, etc., and it is only necessary that a pattern allowing the rotation of the sphere 22 to be easily detected be drawn. Furthermore, nothing may be drawn if the precision of the camera 26 is so high that the fine ground pattern that is invisible to the naked eye can be detected.

In general, a rotation of a sphere can be determined if movement of at least two points on the surface of the sphere is determined, and thus, in the above embodiment, two feature points are provided; however, three or more feature points may be provided. In such case, although the amount of information to be processed is increased, the calculation accuracy is enhanced.

›DETAILED DESCRIPTION · 4 of 4

Also, although in the above embodiment, the rotation information input device 20 that rotatably supports the sphere 22 via the tripod 24 to make the camera 26 take an image of the sphere 22 has been used, the sphere 22 and the camera 26 may be downsized to be embedded in the mouse 18 or the keyboard 16 .

Also, although in the above embodiment, a three-dimensional object displayed on the screen can only be rotated in its position, it may be moved three-dimensionally. For that purpose, for example, detection may be performed not only for rotation of the sphere 22 , but also for three-dimensional movement of the sphere 22 .

Although an embodiment of the present invention has been described above, the above-described embodiment is only an example for carrying out the present invention. Accordingly, the present invention is not limited to the above-described embodiment, and the present invention can be carried out by arbitrarily modifying the above-described embodiment as long as such modification does not deviate from the spirit of the present invention.

Claims as granted

20 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

5 codes
IPC · International Patent Classification
Section G — Physics
  • G06F3/033
  • G06F3/0354
  • G06F3/0346
  • G09G5/00
USPC · US Patent Classification
345/156

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJul 2008Jan 2009Jul 2009Jan 2010Jul 2010Jan 2011Jul 2011Jan 2012Jul 2012Jan 2013Jul 2013USPTOApplicantNon-final rejectionRequest for continued examination
USPTOApplicanthover for detail · click to open
Pendency
4.9 y
1,776 days filing → grant
Office actions
1
non-final + final
Responses
2
1 RCE
Interviews
1
examiner interview summaries
Examiner
Fred Tzeng
art unit 2695 · TC 2600
Citations: 33 back · 1 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom2010201220142016201820202022202420262028Owner 1liens, releases & corrections
TitleLienReleasehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock