Method of formatting documents

• US 7,272,789 B2
• Filed: 11/18/2003
• Issued: 09/18/2007
• Est. Priority Date: 11/18/2002
• Status: Active Grant

• Current Assignee: Typefi Systems Pty., Ltd.
• Original Assignee: Typefi Systems Pty., Ltd.
• Inventors: O'Brien, Stephen
• Primary Examiner(s): HUTTON JR, WILLIAM D
• Application Number:
  US10/717,145
• Publication Number:
  US 20040194028A1
• Time in Patent Office: 1,400 Days
• Field of Search: 715/517, 715/520
• US Class Current: 715/247
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: Y02P 90/30 Computing systems specially adapted for manufacturing

Abstract

The present invention provides a method of preparing content with design in a presentation that is suitable for printing and/or electronic publishing. The method utilizes content data including alphanumeric and/or graphical elements, and design data including a rule or rules associated with a particular alphanumeric element or graphical element. This can be used to define a scoring system which defines a score dependent on a degree of conformance of layouts to the rules, with the layout being selected in accordance with the resulting score.

Claims

1. An iterative method of laying out elements in a defined space using content data and design data, said content data including alphanumeric and/or graphical elements and said design data including rules associated with one or more particular alphanumeric elements and/or graphical elements, said rules defining a scoring system which defines a score dependent on a degree of conformance to said rules, at least some of the rules being associated with a priority representing a positional requirement of the one or more particular alphanumeric elements and/or graphical elements, the method comprising, the steps of:

a) arranging geometrically the alphanumeric and/or graphical elements included in the content data, the arrangement being performed within the defined space so as to obtain a resulting layout;

b) scoring the resulting layout according to the rules included in the design data, wherein the score of the resulting layout is weighted according to the priority associated with the at least some of the rules;

c) storing said score;

d) repeating the above steps (a) to (c) to determine scores for a number of different resulting layouts and selecting one of the resulting layouts based upon the scores; and

e) displaying the selected resulting layout.

2. A method according to claim 1, wherein the defined space is a page of a book.

3. A method according toe claim 1, wherein the defined space is displayed on a screen.

4. A method according to claim 1, wherein the method includes repeating steps (a) through (e) for a plurality of different defined spaces, thereby obtaining a plurality of selected resulting layouts which define a finished work.

5. A method according to claim 1, wherein step (b) includes scoring a high value for any of the particular alphanumeric element and/or graphical element having an optimal relative position in the defined space and scoring a low value for any of the particular alphanumeric element and/or graphical element having a poor relative position in the defined space.

6. A method according to claim 1, wherein arranging geometrically the alphanumeric and/or graphical elements comprises at least one of:

a) positioning the alphanumeric and/or graphical elements within the defined space; and

b) resizing the alphanumeric and/or graphical elements.

7. The method according to claim 1, wherein the alphanumeric and/or graphical elements include a first and second element having a spatial dependency defined therebetween, and wherein the method includes arranging the first element within the defined space, thereby causing an automatic arrangement of the second element within the defined space in accordance with the spatial dependency.

8. The method according to claim 1, wherein the method includes having a user define the priority associated with the at least some of the rules.

9. The method according to claim 1, wherein one of the rules is a positional rule that defines a desired distance between at least one of:

a) two of the elements; and

b) one of the elements and an edge of the defined space;

wherein the scoring for each resulting layout is based upon a conformance of the resulting layout with the desired distance of the positional rule.

10. The method according to claim 9, wherein the positional rule is one of the at least some of the rules, and wherein the method includes weighting the score of each resulting layout in accordance with an associated priority of the positional rule.

11. The method according to claim 9, wherein the method includes having a user define the desired distance for the positional rule.

12. A processing system for laying out elements in a defined space, the processing system comprising:

a) a store for storing;

i. content data including alphanumeric and/or graphical elements, and

ii. design data including rules associated with one or more particular alphanumeric elements and/or graphical elements, said rules defining a scoring system which defines a score dependent on a degree of conformance to said rules, at least some of the rules being associated with a priority representing a positional requirement of the one or more particular alphanumeric elements and/or graphical elements;

b) a processor adapted to;

i. arrange geometrically the alphanumeric and/or graphical elements included in the content data to generate a layout, the arrangement being performed within the defined space so as to obtain a resulting layout;

ii. score the resulting layout according to the rules included in the design data, wherein the score of the resulting layout is weighted according to the priority associated with the at least some of the rules;

iii. store said score;

iv. repeat the about steps (b)(i) to (b)(iii) to determine scores for a number of different resulting layouts and select one of the resulting layouts based upon the scores; and

v. display the selected resulting layout.

13. The processing system according to claim 12, the processing system being adapted to determine the content and/or design data inserted into the resulting layouts based upon input commands received from a user.

14. The processing system according to claim 12, wherein the processing system includes a display for presenting layouts to a user.

15. The processing system according to claim 14, the processing system being adapted to:

a) select one of the resulting layouts; and

b) generate output data representing the selected resulting layout.

16. The processing system according to claim 15, the processing system being adapted to select the resulting layout based upon at least one of:

a) input commands received from the user; and

b) the scores of the resulting layouts.

17. The processing system according to claim 15 or claim 16, the processing system being coupled to a communications network, the processing system being adapted to:

a) receive the content and/or design data from one or more end stations coupled to the communications network; and

b) store the received content and/or design data in the store.

18. The processing system according to claim 15, the processing system being adapted to transfer the output data to a selected end station.

19. A method of laying out one or more elements in a defined space, the method comprising, the steps of:

a) specifying which of the one or more elements will be inserted into the defined space and totaling the number of specified elements;

b) collecting all rules associated with the specified elements and totaling the number of the collected rules, wherein the collected rules define desired arrangements of the specified elements in the defined space;

c) determining all possible resulting layouts of the specified elements within the defined space, wherein the determination is based upon the number of specified elements and the number of collected rules;

d) arranging the specified elements in the defined space according to the collected rules, thereby obtaining one of the resulting layouts;

e) determining a score for the obtained resulting layout based upon a scoring methodology associated with the collected rules, wherein the score is based on the arrangement of the specified elements within the defined space;

f) repeating the above steps (d) and (e) to arrange the specified elements in each of the possible resulting layouts and to determine a score for each obtained resulting layout;

g) selecting one of the resulting layouts based upon the scores; and

h) displaying the selected resulting layout.

20. A method according to claim 19, wherein arranging the elements comprises at least one of:

a) positioning the elements within the defined space; and

b) resizing the elements.

21. A method according to claim 19, wherein the defined space is a page of a book.

22. A method according to claim 19, wherein the defined space is a frame displayed on a screen.

23. The method according to claim 19, wherein the totaled number of collected rules is n, the totaled number of specified elements is m and the number of possible resulting layouts is n^m.

24. A processing system for laying out one or more elements in a defined space, the processing system being configured to:

a) specify which of the one or more elements will be inserted into the defined space and total the number of specified elements;

b) collect all rules associated with the specified elements and total the number of the collected rules, wherein the collected rules define desired arrangements of the specified elements in the defined space;

c) determine all possible resulting layouts of the specified elements within the defined space, wherein the determination is based upon the number of specified elements and the number of collected rules;

d) arrange the specified elements in the defined space according to the collected rules, thereby obtaining one of the resulting layouts;

e) determine a score for the obtained resulting layout based upon a scoring methodology associated with the collected rules, wherein the score is based on the arrangement of the specified elements within the defined space;

f) repeat the above steps (d) and (e) to arrange the specified elements in each of the possible resulting layouts and to determine a score for each obtained resulting layout;

g) select one of the resulting layouts based upon the scores; and

h) display the selected resulting layout.

25. A processing system according to claim 24, wherein the processing system is configured to arrange the specified elements by performing at least one of:

a) positioning the specified elements within the defined space; and

b) resizing the specified elements.