Systems and methods for pagination using variable page dimensions

• US 7,581,178 B2
• Filed: 07/30/2004
• Issued: 08/25/2009
• Est. Priority Date: 07/30/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Rashid, Mohammad A., Hays, Christopher Alan, Cristache, Nicoleta, Carlson, Jason D.
• Primary Examiner(s): Hong; Stephen S
• Assistant Examiner(s): Stork; Kyle R
• Application Number:
  US10/902,985
• Publication Number:
  US 20060026512A1
• Time in Patent Office: 1,852 Days
• Field of Search: 715/517, 715/509, 715/525, 715/530, 715/518, 715/520, 715/521, 715/513, 715/523, 715/243, 715/244, 715/245, 715/246, 715/247, 715/248, 715/249, 715/250, 715/251, 715/252, 715/784, 715/786, 715/787
• US Class Current: 715/243
• CPC Class Codes: G06F 40/114 Pagination

Abstract

On-line or computer based document generation and consumption has become as common, or more so, than paper based document generation and consumption. With the move away from paper there is no longer the physical restriction of the paper on which a document may be printed. It is still desirable, however, to break documents into readable pages. We allow a selection of logical page breaks at locations that are deemed convenient, also allow for selection of approximate page dimensions for pages within each logical section. Because these pages are approximate, pagination is less computationally expensive than fixed pagination. Moreover, many of the appearance problems that plague fixed pagination dissolve.

Claims

1. A method for paginating an electronic document, the method comprising:

receiving a first target page dimension and a second target page dimension for a page of the electronic document, wherein the first target page dimension is associated with a length of the page and the second target page dimension is associated with a width of the page;

determining an approximate first dimension and an approximate second dimension for each item in the electronic document, wherein the approximate first dimension is associated with a length of the respective item and the approximate second dimension is associated with a width of the respective item;

comparing the approximate first dimension to the first target page dimension;

comparing the approximate second dimension to the second target dimension;

determining each item to include on the page of the electronic document based on a result of the comparisons;

adjusting the length of the page if a total of the approximate first dimensions of the items included on the page are greater than or less than the first target page dimension;

adjusting the width of the page if a total of the approximate second dimensions of the items included on the page are greater or less than the second target page dimension; and

generating the page of the electronic document, wherein the first and second target page dimensions are treated as approximate page breaks to permit variable pagination where the dimensions of each generated page of the electronic document are permitted to vary among generated pages in order to accommodate items included on each page in the electronic document.

2. The method of claim 1, wherein the approximate first and second dimensions do not account for data-specific size changes.

3. The method of claim 1, further comprising determining an iteration count for a repeated item in the electronic document.

4. The method of claim 1, wherein the electronic document is a report, and at least one item in the report includes a table.

5. The method of claim 1, wherein the first and second target page dimensions are set by a consumer of the electronic document.

6. The method of claim 1, further comprising splitting the electronic document into a plurality of logical sections, wherein each logical section begins on a new page.

7. The method of claim 6, wherein all the items in the electronic document are associated with a single logical section.

8. The method of claim 7, further comprising positioning all the items within the single logical section prior to determining the approximate first and second dimensions.

9. The method of claim 8, wherein the positioning accounts for the approximate first and second dimensions.

10. The method of claim 1, wherein at least one of the first or second target page dimensions is a default target page dimension.

11. The method of claim 1, wherein at least one of the first or second target page dimension is set by an author of the electronic document.

12. The method of claim 1, further comprising tagging a start point and end point for at least one item in the electronic document.

13. A computer readable medium bearing instructions for paginating an electronic document, the computer readable medium comprising:

instructions for receiving a first target page dimension and a second target page dimension for a page of the electronic document, wherein the first target page dimension is associated with a length of the page and the second target page dimension is associated with a width of the page;

instructions for determining an approximate first dimension and an approximate second dimension for each item in the electronic document, wherein the approximate first dimension is associated with a length of the respective item and the approximate second dimension is associated with a width of the respective item;

instructions for comparing the approximate first dimension to the first target page dimension;

instructions for comparing the approximate second dimension to the second target page dimension;

instructions for determining each item to include on the page of the electronic document based on a result of the comparisons;

instructions for adjusting the length of the page if a total of the approximate first dimensions of the items included on the page are greater than or less than the first target page dimension;

instructions for adjusting the width of the page if a total of the approximate second dimensions of the items included on the page are greater than or less than the second target page dimension; and

instructions for generating the page of the electronic document, wherein the first and second target page dimensions are treated as approximate page breaks to permit variable pagination where the dimensions of each generated page of the electronic document are permitted to vary among generated pages in order to accommodate items included on each page in the electronic document.

14. The computer readable medium of claim 13, wherein the approximate first and second dimensions do not account for data-specific size changes.

15. The computer readable medium of claim 13, further comprising instructions for determining an iteration count for a repeated item in the electronic document.

16. The computer readable medium of claim 13, wherein the electronic document is a report, and at least one item in the report includes a table.

17. The computer readable medium of claim 13, further comprising instructions for allowing at least one of the first or second page target dimensions to be set by a consumer of the electronic document.

18. The computer readable medium of claim 13, further comprising instructions for splitting the electronic document into a plurality of logical sections, wherein each logical section begins on a new page.

19. The computer readable medium of claim 18, wherein all the items in the electronic document are associated with a single logical section.

20. The computer readable medium of claim 19, further comprising instructions for positioning all the items within the single logical section prior to determining the approximate first and second dimensions.

21. The computer readable medium of claim 20, wherein the positioning accounts for the approximate first and second dimensions.

22. A machine for paginating an electronic document, the machine comprising:

means for receiving a first target page dimension and a second target page dimension for a page of the electronic document, wherein the first target page dimension is associated with a length of the page and the second target page dimension is associated with a width of the page;

means for determining an approximate first dimension and an approximate second dimension for each item in the electronic document, wherein the approximate first dimension is associated with a length of the respective item and the approximate second dimension is associated with a width of the respective item;

means for comparing the approximate first dimension to the first target page dimension;

means for comparing the approximate second dimension to the second target page dimension;

means for determining each item to include on the page of the electronic document based on a result of the comparisons;

means for adjusting the length of the page if a total of the approximate first dimensions of the items included on the page are greater than or less than the first target page dimension;

means for adjusting the width of the page if a total of the approximate second dimensions of the items included on the page are greater than or less than the second target page dimension; and

means for generating the page of the electronic document, wherein the first and second target page dimensions are treated as approximate page breaks to permit variable pagination where the dimensions of each generated page of the electronic document are permitted to vary among generated pages in order to accommodate items included on each page in the electronic document.

23. The machine of claim 22, wherein the approximate first and second dimensions do not account for data-specific size changes.

24. The machine of claim 22, further comprising means for determining an iteration count for a repeated item in the electronic document.

25. The machine of claim 22, wherein the electronic document is a report, and at least one item in the report includes a table.

26. The machine of claim 22, wherein at least one of the first or second target page dimensions is set by a consumer of the electronic document.

27. The machine of claim 22, further comprising means for splitting the electronic document into a plurality of logical sections, wherein each logical section begins on a new page.

28. The machine of claim 27, wherein all the items in the electronic document are associated with a single logical section.

29. The machine of claim 28, further comprising means for positioning all the items within the single logical section prior to determining the approximate first and second dimensions.

30. The machine of claim 29, wherein the positioning accounts for the approximate first and second dimensions.