# US 2013/0254655 A1 · Self-adjusting document layouts using system optimization modeling

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254655 A1
- Document ID: US20130254655A1
- Status: Published application
- Kind: A1
- Application number: 13/430,668
- Filed: 2012-03-26
- Published: 2013-09-26
- Earliest claimed: 2012-03-26
- Assignees: Vistaprint Technologies Limited
- Inventors: Vyacheslav Nykyforov
- Web page: https://patentgrep.com/patent/US20130254655A1

## CPC

- G06F 40/103: Formatting, i.e. changing of presentation of documents (automatic justification G06F40/189; automatic line break hyphenation G06F40/191)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and systems for optimizing a layout of a document constructed based on a template document, where the template document comprises a plurality of individually-specified components including one or more individually specified user-content components configured to receive user content from a user of the template document. An energy model of the layout of the user-content components in the user document is generated based on original positions and sizes of the user-content components in the template document. Positions of corresponding components in the user document are automatically adjusted to minimize the energy of the user-content component layout in to the user document.

## Claims

### Claim 1

A method for optimizing a layout of a document constructed based on a template document, the template document comprising a plurality of individually-specified components including one or more individually-specified user-content components configured to receive user content from a user of the template document, the method comprising:
generating an energy model of the layout of the user-content components in the user document based on original positions and sizes of the corresponding user-content components in the template document; and
adjusting one or more positions of corresponding respective user-content components in the user document to minimize the energy of the user-content component layout in the user document, the energy of the user-content component layout calculated based on a deformation energy of spacing between user-content components in the layout and one or more of user-content component overlap energy, background overlap energy, color proximity energy, and font size reduction energy.

### Claim 2 (depends on 1)

A method in accordance with claim 1, wherein:
the energy model of the user-content component layout analogizes spaces between each pair of dimensionally-adjacent user-content components which are adjacent along one dimension as springs in an energy model, and wherein the space between each pair of user-content components in the user document represents a corresponding spring and the distance between the respective pair of user-content components represent the deformation energy of the spring and distance between the corresponding respective user-content component pair in the template document represents the minimum energy of the spring.

### Claim 3 (depends on 1)

A method in accordance with claim 1, further comprising:
calculating a plurality of spacing distances, the plurality of spacing distances comprising distances between pairs of dimensionally-adjacent user-content components which are adjacent along a given dimension in the user document, each pair of dimensionally-adjacent user-content components having no other user-content component positioned along the given dimension therebetween;
determining a ratio between dimensionally-adjacent pairs of spacing distances in the template document;
positioning the user content components in the user document such that corresponding ratios between dimensionally-adjacent pairs of spacing distances in the user document match the determined ratios between dimensionally-adjacent pairs of spacing distances in the template document.
