Document pagination based on hard breaks and active formatting tags

• US 7,213,203 B2
• Filed: 03/02/2004
• Issued: 05/01/2007
• Est. Priority Date: 04/19/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dunietz, Jerry J., Hills, Jason
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): Ludwig; Matthew J.
• Application Number:
  US10/790,002
• Publication Number:
  US 20040168126A1
• Time in Patent Office: 1,155 Days
• Field of Search: 715/525, 715/530, 715/541
• US Class Current: 715/251
• CPC Class Codes: G06F 40/114 Pagination

Abstract

Pagination of a document is achieved through the use of an index of predetermined hard breaks within the document. When a selected portion of the document is identified, an immediately prior hard break relative to the selected portion is identified. Active formatting tags applicable to content following the identified hard break are identified to determine proper layout for any intervening pages between the identified hard break and the selected portion. In this manner, a complete and reproducible page can be associated with the selected portion, independent of page number determination. To determine a page number, page counts between hard breaks are stored. A sum of page counts between hard breaks is calculated up to the identified hard break. The final page number is this sum plus the number of pages determined between the identified hard break and the reproducible page.

Claims

1. A computer-readable medium having stored thereon computer-executable instructions for performing:

determining a reproducible page for any selected portion of a document based on hard break information and active formatting tag information, wherein

the hard break information relates occurences of at least one hard break to locations within the document, wherein the document is suitable for display via a computer-based device, and

the active formatting tag information regards occurrences of one or more active formatting tags applicable to the at least one hard break listed in the hard break information, and the active formatting tag information is incorporated into an active formatting tag index.

2. The computer-readable medium of claim 1, wherein the hard break information is incorporated into a hard break index.

3. The computer-readable medium of claim 1, the data structure further comprising:

the document stored as at least one content stream.

4. A computer-readable medium having stored thereon computer executable instructions for performing:

determining a reproducible page for any selected portion of a document based on hard break information an active formatting tag information, wherein

the hard break information relates occurrences of at least one hard break to locations within the document, wherein the document is suitable for display via a computer-based device, and

the active formatting tag information regards occurrences of one or more active formatting tags applicable to the at least one hard break listed in the hard break information, and the active formatting tag information is incorporated within the document.

5. The computer-readable medium of claim 4, wherein the active formatting tag information comprises pointers to start tags.

6. The computer-readable medium of claim 4, wherein the hard break information is incorporated into a hard break index.

7. The computer-readable medium of claim 4, the data structure further comprising:

the document stored as at least one content stream.

8. A computer-readable medium having stored thereon computer executable instructions for performing:

determining a reproducible page for any selected portion of a document comprising tags based on hard break information and active formatting tag information, wherein

the hard break information relates occurrences of at least one hard break to locations within the document, wherein the document is suitable for display via a computer-based device, and

the active formatting tag information regards occurrences of one or more active formatting tags applicable to the at least one hard break listed in the hard break information.

9. The computer-readable medium of claim 8, wherein the formatting tags comprise any of:

XML tags, HTML tags and SGML tags.

10. The computer-readable medium of claim 8, wherein the document and tags are numerically-encoded.

11. The computer-readable medium of claim 8, wherein the hard break information is incorporated into a hard break index.

12. The computer-readable medium of claim 8, the data structure further comprising:

the document stored as at least one content stream.

13. An apparatus comprising:

a processor;

a display coupled to the processor;

a user interface selection device coupled to the processor; and

a storage device, coupled to the processor, comprising instructions, executable by the processor, for performing steps of;

receiving an indication via the user interface selection device of a selected portion of a document that is suitable for presentation via the display;

determining a hard break in the document immediately prior to the selected portion;

determining a reproducible page corresponding to the selected portion based upon the hard break;

calculating a page number corresponding to the selected portion by adding a number of pages inclusively between the reproducible page and the hard break to a sum of page counts between a plurality of hard breaks prior to and including the hard break;

displaying the reproducible page on the display; and

displaying the page number within the reproducible page on the display.

14. The apparatus of claim 13, the storage device further comprising instructions for performing steps of:

determining one or more active formatting tags applicable to the hard page break; and

formatting pages from the hard break to the selected portion, inclusive of the selected portion, based on the one or more active formatting tags to provide a formatted selected portion; and

providing the formatted selected portion as the reproducible page.

15. The apparatus of claim 13, the storage device further comprising instructions for performing steps of:

formatting at least a portion of the document subsequent to the formatted selection portion to provide a subsequent formatted portion; and

providing the formatted selected portion as the reproducible page when the subsequent formatted portion is acceptably formatted.

16. The apparatus of claim 13, the storage device further comprising instructions for performing the step of displaying the reproducible page no later than the step of calculating the page number.

17. A method for paginating a document that is suitable for display via a computer-based device, the method comprising steps of:

receiving an indication of a selected portion of the document;

determining a hard break in the document immediately prior to the selected portion;

determining a reproducible page corresponding to the selected portion based upon the hard break;

calculating a page number corresponding to the selected portion by adding a number of pages inclusively between the reproducible page and the hard break to a sum of page counts between a plurality of hard breaks prior to and including the hard break;

displaying the reproducible page on a display of Pie computer-based device; and

displaying the page number within the reproducible page on the display.

18. The method of claim 17, the step of determining the reproducible page further comprising steps of:

determining one or more active formatting tags applicable to the hard page break; and

formatting pages from the hard break to the selected portion, inclusive of the selected portion, based on the one or more active formatting tags to provide a formatted selected portion; and

providing the formatted selected portion as the reproducible page.

19. The method claim 18, further comprising steps of:

formatting at least a portion of the document subsequent to the formatted selected portion to provide a subsequent formatted portion; and

providing the formatted selection portion as the reproducible page when the subsequent formatted portion is acceptably formatted.

20. The method of claim 17, wherein the step of displaying the reproducible page is performed no later than the step of calculating the page number.