Processing collisions between digitally represented mobile objects and free form dynamically created electronic ink

• US 20030195039A1
• Filed: 04/16/2002
• Published: 10/16/2003
• Est. Priority Date: 04/16/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Orr, Lachlan J., Fox, Eric B.
• Granted Patent: US 6,722,987 B2
• Time in Patent Office: Days
• US Class Current: 463/31
• CPC Class Codes: A63F 13/10 Control of the course of the game, e.g. start, progess, end
• CPC Class Codes: A63F 13/2145 the surface being also a display device, e.g. touch screens
• CPC Class Codes: A63F 13/45 Controlling the progress of the video game
• CPC Class Codes: A63F 13/573 using trajectories of game objects, e.g. of a golf ball according to the point of impact
• CPC Class Codes: A63F 13/577 using determination of contact between game characters or objects, e.g. to avoid collision between virtual racing cars
• CPC Class Codes: A63F 13/80 Special adaptations for executing a specific game genre or game mode
• CPC Class Codes: A63F 2300/1062 being specially adapted to a type of game, e.g. steering wheel
• CPC Class Codes: A63F 2300/1075 using a touch screen
• CPC Class Codes: A63F 2300/64 for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
• CPC Class Codes: A63F 2300/643 by determining the impact between objects, e.g. collision detection
• CPC Class Codes: A63F 2300/8094 Unusual game types, e.g. virtual cooking

Abstract

A computer user enters free-form electronic ink at run-time of an application program for manipulating the trajectories of mobile objects within the application program. Collisions between mobile objects and ink are processed by determining a collision angle that bisects a first and last intersecting point along a periphery of the first object. After the collision, the first object moves away from the ink as if the first object collided with a flat surface oriented perpendicular to the collision angle.

Claims

1. In a computer system, a method of processing a collision involving a first virtual object and a second virtual object, the method comprising:

determining which at least one point has collided with a free form shape of the second object, wherein the free-form shape is dynamically defined at run time;

based on the at least one point that has collided with the second object, determining a collision angle;

based on the collision angle, causing the first object to move away from the second object after the collision as if the first object collided with a collision surface that is perpendicular to the collision angle.

2. The method of claim 1, wherein the at least one point is along a periphery of the first object.

3. The method of claim 2, wherein determining which at least one point along the periphery of the first object has collided with the second object comprises:

selecting a subset of points along a front portion of the periphery of the first object, wherein the front portion is determined relative to the first object'"'"'s trajectory; and

checking for collisions between the subset of points and the second object.

4. The method of claim 2, wherein determining the collision angle comprises:

determining a first intersecting point along the periphery of the first object and a last intersecting point along the periphery of the first object; and

setting the collision angle to be an angle that bisects the first intersecting point and the last intersecting point.

5. The method of claim 1, further comprising:

determining a collision surface orientation that is perpendicular to the collision angle.

6. The method of claim 5, wherein causing the first object to move away from the second object after the collision comprises:

rotating the first object'"'"'s velocity vector in a first direction by an amount that would make the collision surface orientation vertical;

negating an x component value of the first object'"'"'s velocity vector; and

rotating the first object'"'"'s velocity vector in a direction opposite to the first direction by the amount that would make the collision orientation vertical.

7. The method of claim 5, wherein causing the first object to move away from the second object after the collision comprises:

rotating the first object'"'"'s velocity vector in a first direction by an amount that would make the collision surface orientation horizontal;

negating a y component value of the first object'"'"'s velocity vector; and

rotating the first object'"'"'s velocity vector in a direction opposite to the first direction by the amount that would make the collision orientation horizontal.

8. The method of claim 1, wherein the free form shape of the second object is dynamically defined at run time based on user input.

9. A computer-readable medium containing computer-executable instructions for processing a collision involving a digitally represented ball and electronic ink, wherein a free form shape of the ink is dynamically defined at run time, the method comprising:

determining which one or more points, along a circumference of the ball, have collided with the ink;

based on the one or more points that have collided with the ink, determining a collision angle; and

based on the collision angle, causing the ball to move away from the ink after the collision as if the ball collided with ink oriented perpendicular to the collision angle.

10. The computer readable medium of claim 9, wherein determining which one or more points, along the ball'"'"'s circumference, have collided with the ink comprises:

selecting a subset of points along a front portion of the ball'"'"'s circumference, wherein the front portion is determined relative to the ball'"'"'s trajectory; and

checking for collisions between the subset of points and the ink.

11. The computer readable medium of claim 9, wherein determining the collision angle comprises:

determining a first intersecting point along the ball'"'"'s circumference and a last intersecting point along the ball'"'"'s circumference; and

setting the collision angle to be an angle that bisects the first intersecting point and the last intersecting point.

12. The computer readable medium of claim 9, comprising further computer-executable instructions for determining an ink-collision orientation that is perpendicular to the collision angle.

13. The computer readable medium of claim 12, wherein causing the ball to move away from the ink after the collision comprises:

rotating the ball'"'"'s velocity vector by an amount that would make the ink-collision orientation vertical;

negating an x component value of the ball'"'"'s velocity vector; and

rotating the ball'"'"'s velocity vector by an inverse of the amount that would make the ink-collision orientation vertical.

14. The computer readable medium of 12, wherein causing the ball to move away from the ink after the collision comprises:

rotating the ball'"'"'s velocity vector in a first direction by an amount that would make the ink-collision orientation horizontal;

negating a y component value of the ball'"'"'s velocity vector; and

rotating the ball'"'"'s velocity vector by an inverse of the amount that would make the ink-collision orientation horizontal.

15. The computer readable medium of 9, wherein the free form shape of the ink is dynamically defined at run time based on a user'"'"'s handwritten ink strokes.

16. An ink-based computer game comprising:

colored balls;

a plurality of game boards having tiles, wherein each tile can be a floor tile, a wall tile, or a drain; and

free form handwritten electronic ink entered by a user while playing the game, wherein the balls bounce off of other balls, wall tiles, and the electronic ink and go through drainpipes in the game boards.

17. The ink-based computer game of claim 16, wherein a user scores points when a colored ball goes into a drain pipe that has a color that is the same as the ball'"'"'s color and wherein a player of the game loses a life within the game when a colored ball goes into a drain pipe that has a color different than the ball'"'"'s color.

18. The ink-based computer game of claim 16, wherein at least one of the game boards includes a transport tile that teleports a ball to another spot on a game board.

19. The ink-based computer game of claim 16, wherein balls change color when they collide with ink.

20. The ink-based computer game of claim 16, wherein colored ink changes the color of balls that collide with the colored ink.

21. The ink-based computer game of claim 16, wherein ink disappears when balls collide with the ink.

22. A computer system including an application program that uses an ink API, which provides services for capturing, storing, and displaying ink entered by a user, the system comprising:

an input device for entering free form handwritten electronic ink; and

an ink-based computer application program that includes a collision processing module that

requests information from the ink API about whether free form ink, entered by a user at run time of the application program, exists at locations occupied by one or more selected mobile application-program objects, and

causes a change to a trajectory of at least one of the selected mobile application-program objects, based on how the locations of the mobile application-program objects overlap with the free form ink.

23. The computer system of claim 22, wherein the application program gives the ink API permission to display ink on the application'"'"'s video memory.

24. The computer system of claim 23, wherein the selected mobile application-program objects are balls and the collision module requests information from the ink API about whether ink exists at locations occupied by the balls by passing to the ink API data defining a circle via a center point and radius.

25. The computer system of claim 24, wherein, upon determining that a ball has collided with ink, the collision module requests information from the ink API about whether ink intersects with a plurality of ball points along a circumference of the ball.

26. The ink-based computer-game system of claim 25, wherein the collision module uses the information from the ink API about whether ink intersects with the plurality of ball points along the circumference of the ball to determine a collision angle.

27. The ink-based computer-game system of claim 26, wherein the collision module causes the ball to deflect as though the ball collided with an ink-collision surface oriented perpendicular to the collision angle.