§
PatentCue
Patent Intelligence
Join Waitlist Sign In
← Back to Patent Explorer
US5452371A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of aligning shapes on a display of a computer system

Assignee: Apple Inc
•
Filing: 1994-01-12
•
Granted: 1995-09-19
•
Expires: 2014-01-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Radmilo Bozinovic
  • 👤 Giulia Pagallo

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 21:53
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/32; G06V30/333; G06V30/347

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 238 words
A method, implemented on a computer system, of arranging shapes on a display screen of a computer system such that some shapes added to the display screen are aligned with respect to existing shapes already present on the display screen, said shapes being created by the interaction of a pointer with the display screen and said shapes each having an alignment parameter, said existing shapes also being grouped into one or more clusters, the method comprising the following steps: determining the value of the alignment parameter for each shape added to the display screen; defining for each cluster a fixed value for the alignment parameter, a mean, value of the alignment parameter, and a variance from the mean value for the shapes making up the cluster; determining whether the value of a new shape's alignment parameter is within a defined threshold distance of any cluster's mean value; if the new shape's alignment parameter is within said defined threshold distance of a close cluster's mean value, adding the new shape to that cluster such that the new shape is aligned with the fixed value of the close cluster; and redefining the mean value of the alignment parameter and the variance from the mean for the shapes making up the close cluster to account for the addition of the new shape to the close cluster wherein said steps of determining, defining, adding, and redefining are performed by said computer system.
Claim 2
Independent Claim 238 words
A method, implemented on a computer system, of arranging shapes on a display screen of a computer system such that some shapes added to the display screen are aligned with respect to existing shapes already present on the display screen, said shapes being created by the interaction of a pointer with the display screen and said shapes each having an alignment parameter, said existing shapes also being grouped into one or more clusters, the method comprising the following steps: determining the value of the alignment parameter for each shape added to the display screen; defining for each cluster a fixed value for the alignment parameter, a mean, value of the alignment parameter, and a variance from the mean value for the shapes making up the cluster; determining whether the value of a new shape's alignment parameter is within a defined threshold distance of any cluster's mean value; if the new shape's alignment parameter is within said defined threshold distance of a close cluster's mean value, adding the new shape to that cluster such that the new shape is aligned with the fixed value of the close cluster; and redefining the mean value of the alignment parameter and the variance from the mean for the shapes making up the close cluster to account for the addition of the new shape to the close cluster wherein said steps of determining, defining, adding, and redefining are performed by said computer system.
Claim 3
Independent Claim 42 words
The method of 1 wherein the step of defining a fixed value for the alignment parameter includes a step of setting the fixed value of each cluster's alignment parameter equal to the alignment parameter of the first shape added to the cluster.
Claim 4
Independent Claim 42 words
The method of 1 wherein the step of defining a fixed value for the alignment parameter includes a step of setting the fixed value of each cluster's alignment parameter equal to the alignment parameter of the first shape added to the cluster.
Claim 5
Dependent Claim 36 words
The method of claim 1 wherein the step of determining the value of the alignment parameter for each shape added to the display screen includes a step of determining a coordinate or size of each shape.
Claim 6
Dependent Claim 40 words
The method of claim 1 wherein the step of determining the value of the alignment parameter for each shape added to the display screen involves determining the value of the alignment parameter for circles and squares added to the screen.
Claim 7
Dependent Claim 44 words
The method of claim 1 wherein the step of aligning the new shape with the fixed value of the close cluster involves displaying the new shape as if the value of its alignment parameter was equal to the fixed value for the close cluster.
Claim 8
Dependent Claim 55 words
The method of claim 1 wherein the step of determining whether the value of a new shape's alignment parameter is within a defined threshold distance of any cluster's center includes a step of determining whether the new shape's alignment parameter lies within the range of alignment parameters of the shapes constituting any of the clusters.

References Cited (Backward Citations)

US4607386A Cited
US4653107A Cited
US4680804A Cited
US4712248A Cited
US4641354A Cited
US4876728A Cited
US4718103A Cited
US5077807A Cited
US4757549A Cited
US4878249A Cited
US4933865A Cited
US5121442A Cited
US4969201A Cited
US5065439A Cited
US5195147A Cited
US5038382A Cited
US5058180A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-09-18 1999-03-20 1999-09-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-09-18 2003-03-20 2003-09-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-09-18 2007-03-20 2007-09-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag