US 7,743,325 B2Granted

Method and computer-readable medium for fitting text to shapes within a graphic

AssigneeMicrosoft Corporation

InventorsIlan Berker, Jason C. Costa, Keywon Chung, Matthew J. Kotler, Janet L. Schorr, Scott A. Sherman, Karen K. Wong

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and computer-readable medium are provided for fitting text to shapes within a graphic. According to the method, initial constraints are defined that comprise initial values describing how a shape and text within the shape should be laid out. Constraint rules are also defined for use in modifying the initial constraints when application of the initial constraints to the text in a shape results in the text overflowing the boundaries of the shape. A change may be detected to the graphic that would affect the size or position of one or more of the shapes or the text within one of the shapes. If such a change causes text to overflow when laid out using the initial constraints, the constraint rules are applied sequentially to modify the constraints. The modified constraints are then reapplied to the shapes to create a new layout for the graphic.

Claims20

Dependent claims

A method for fitting text to at least one shape in a graphic, the method comprising:

determining at least one property associated with the text, wherein the at least one property associated with the text comprises one of the following:
alignment, margin, and spacing;
modifying the at least one property associated with the text, wherein modifying the at least one property associated with the text is based on a defined association between the at least one property and the at least one shape in the graphic;
defining at least one initial constraint and at least one constraint rule for fitting the text to the at least one shape, the at least one constraint rule and the at least one initial constraint being defined for at least one of the following:
the at least one shape and a set of shapes, wherein defining the least one initial constraint comprises attaching a shared propagator to the at least one initial constraint that propagates a state of the at least one initial constraint to at least one layout node;
applying the at least one initial constraint to fit the text within the at least one shape;
detecting that the text did not fit within the at least one shape;
in response to detecting that the text did not fit within the at least one shape, applying the at least one constraint rule to modify at least one initial constraint;
reapplying the modified at least one initial constraint to the at least one shape to create a new layout for the graphic;
determining whether a diagram type associated with the graphic has been changed;
in response to determining that the diagram type associated with the graphic has been changed, determining whether a change in the diagram type has caused a change in at least one of the following:
a size of the at least one shape and a position of the at least one shape;
in response to determining that the change in the diagram type has caused a change in at least one of the following:
the size of the at least one shape, and the position of the at least one shape, determining whether the text within the at least one shape needs to be re-mapped;
in response to determining that the text within the at least one shape need to be re-mapped, re-mapping the text to the at least one shape in the changed diagram type and applying at least one new constraint associated with the changed diagram type to the at least one property associated with the text, wherein applying the at least one new constraint associated with the changed diagram type to the at least one property is defined by the association of the at least one property to the at least one shape in the graphic, the at least one new constraint being defined as a result of the changed diagram type;
and
in response to applying the at least one new constraint associated with the changed diagram type to the at least one property associated with the text, displaying the graphic on a display screen.

14 more elements

A system for fitting text to at least one shape in a graphic, the system comprising:

a memory storage;
and
a processing unit coupled to the memory storage, wherein the processing unit is operative to:
determine at least one property associated with the text wherein the at least one property associated with the text comprises one of the following:
alignment, margin, and spacing;
modify the at least one property associated with the text based on a defined association between the at least one property associated with the text and the at least one shape in the graphic;
store at least one initial constraint and at least one constraint rule for laying out the text within the at least one shape by attaching a shared propagator to the at least one initial constraint that propagates the at least one initial constraint's state to at least one layout node;
apply the at least one initial constraint to the at least one shape to lay out the text within the at least one shape;
detect a change to the graphic that causes the text not to fit within the at least one shape;
in response to detecting the change, apply the at least one constraint rule to modify the at least one initial constraint;
reapply the modified at least one initial constraint to the at least one shape to create a new layout for the graphic;
determine whether a diagram type associated with the graphic has been changed;
in response to determining that the diagram type associated with the graphic has been changed, determine whether a change in the diagram type has caused a change in at least one of the following:
a size of the at least one shape, and a position of the at least one shape;
in response to determining that the change in the diagram type has caused a change in at least one of the following:
the size of the at least one shape, and the position of the at least one shape, determine whether the text within the at least one shape needs to be re-mapped;
and
in response to determining that the text within the at least one shape need to be re-mapped, re-map the text to the at least one shape in the changed diagram type and applying at least one new constraint associated with the changed diagram type to the at least one property associated with the text according to a defined association of the at least one property to the at least one shape in the graphic and wherein the at least one new constraint is defined as a result of the changed diagram type.

15 more elements

A computer-readable storage medium having computer-executable instructions which when executed perform a method for fitting text to at least one shape in a graphic, the method executed by the computer-executable instructions comprising:

determining at least one property associated with the text, wherein the at least one property associated with the text comprises one of the following:
alignment, margin, and spacing;
modifying the at least one property associated with the text, wherein modifying the at least one property associated with the text is based on a defined association between the at least one property and the at least one shape in the graphic;
determining whether a diagram type associated with the graphic has been changed;
in response to determining that the diagram type associated with the graphic has been changed, determining whether a change in the diagram type has caused a change in at least one of the following:
a size of the at least one shape, and a position of the at least one shape;
in response to determining that the change in the diagram type has caused a change in at least one of the following:
the size of the at least one shape, and the position of the at least one shape, determining whether the text within the at least one shape needs to be re-mapped;
in response to determining that the text within the at least one shape need to be re-mapped, re-mapping the text to the at least one shape in the changed diagram type and applying at least one new constraint associated with the changed diagram type to the at least one property associated with the text, wherein applying the at least one new constraint associated with the changed diagram type to the at least one property is defined by the association of the at least one property to the at least one shape in the graphic, the at least one new constraint being defined as a result of the changed diagram type;
storing, in a first data structure, a first set of data fields containing data representing at least one initial constraint for fitting the text to the at least one shape in the graphic, wherein the at least one initial constraint comprises a shared propagator attached to the at least one initial constraint that propagates the at least one initial constraint's state to at least one layout node;
and
storing, in the first data structure, a second set of data fields containing data representing at least one constraint rule for fitting the text to the at least one shape, wherein the at least one constraint rule comprise rules for modifying the at least one initial constraint when application of the at least one initial constraint does not result in the text being successfully laid out within the at least one shape.

9 more elements

Dependencies are inferred from the claim text.