Pointer-based computer system capable of aligning geometric figures
First Claim
1. A pointer-based computer system capable of aligning geometric figures in clusters, the system comprising:
- a display screen sensitive to the location of a pointer;
a stroke grouper receptive to a plurality of strokes formed on the display screen by the pointer and operative to group the plurality of strokes into a stroke group;
a shape recognition engine receptive to the stroke group and capable of recognizing said stroke group as a geometric figure taken form the classes of at least one of circles and squares;
means for determining the value of an alignment parameter for a new geometric figure provided to the display screen;
means for determining, for a cluster of geometric figures on said display screen, a fixed value for the alignment parameter, a mean value of the alignment parameter, and a variance from the mean value for geometric figures making up the cluster;
means for determining whether the alignment parameter of the new geometric figure added to the display screen is within a defined threshold distance of the cluster'"'"'s mean value;
means for aligning the new geometric figure with the cluster on the display screen such that the new geometric figure is aligned with the fixed value of the cluster; and
means for redefining the cluster'"'"'s mean value and variance from the mean for new geometric figures making up the cluster to account for the addition of the new shape to the cluster.
0 Assignments
0 Petitions
Accused Products
Abstract
An apparatus for recognizing shapes characterized by a stroke grouper receptive to a plurality of strokes formed on a screen of a pen-based computer system; a shape recognition engine receptive to a stroke group produced by the stroke grouper; and a knowledge base coupled to the shape recognition engine, where the knowledge base includes, at a minimum, knowledge concerning closed polygons and closed curves. Preferably, the closed curves of the knowledge base include both circles and ellipses. A method for recognizing digitized shapes in a computer system includes the steps of receiving at least one user-initiated stroke; grouping the user-initiated stroke with related strokes to form a stroke group; and analyzing the stroke group to make a best-guess shape represented by the stroke group. Preferably, the method also looks for other shapes which are related to the best-guess shape and modifying at least one of the location, size, or shape of the best-guess shape to conform with the other shapes. The strokes are typically grouped when they are related in time, or space, or in both time and space. A method for recognizing and forming shapes includes the steps of: creating a live group including at least one live stroke; characterizing shape sides from the live group, where a shape side is either straight or curved; forming a polygon from the shape sides if all the shape sides are straight; forming an ellipse from the shape sides if all the shape sides are curved; and forming a composite curve from the shape sides if the shape sides are a mixture of straight sides and curved sides. The step of characterizing shape sides preferably includes the steps of: finding kinks in the live group; defining shape sides as segments between the kinks; and determining whether the shape sides are straight or curved.
-
Citations
13 Claims
-
1. A pointer-based computer system capable of aligning geometric figures in clusters, the system comprising:
-
a display screen sensitive to the location of a pointer; a stroke grouper receptive to a plurality of strokes formed on the display screen by the pointer and operative to group the plurality of strokes into a stroke group; a shape recognition engine receptive to the stroke group and capable of recognizing said stroke group as a geometric figure taken form the classes of at least one of circles and squares; means for determining the value of an alignment parameter for a new geometric figure provided to the display screen; means for determining, for a cluster of geometric figures on said display screen, a fixed value for the alignment parameter, a mean value of the alignment parameter, and a variance from the mean value for geometric figures making up the cluster; means for determining whether the alignment parameter of the new geometric figure added to the display screen is within a defined threshold distance of the cluster'"'"'s mean value; means for aligning the new geometric figure with the cluster on the display screen such that the new geometric figure is aligned with the fixed value of the cluster; and means for redefining the cluster'"'"'s mean value and variance from the mean for new geometric figures making up the cluster to account for the addition of the new shape to the cluster. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A pointer-based computer system capable of aligning geometric figures in clusters, the system comprising:
-
a display screen sensitive to the location of a pointer; a shape recognition engine receptive to a stroke group formed on the display screen by the pointer, the shape recognition engine also being capable of recognizing said stroke group as a geometric figure taken from the classes of at least one of circles and squares; means for determining the value of an alignment parameter for a new geometric figure provided to the display screen; means for determining whether the alignment parameter of the new geometric figure is within a defined threshold distance of a corresponding alignment parameter for another geometric figure or a cluster of geometric figures on said display screen; and means for aligning the new geometric figure with the other geometric figure or cluster on the display screen. - View Dependent Claims (9, 10, 11, 12, 13)
-
Specification