Document pagination based on hard breaks and active formatting tags

• US 6,789,229 B1
• Filed: 04/19/2000
• Issued: 09/07/2004
• Est. Priority Date: 04/19/2000
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Dunietz, Jerry J., Hills, Jason
• Primary Examiner(s): Hong, Stephen S.
• Assistant Examiner(s): LUDWIG, MATTHEW J
• Application Number:
  US09/552,230
• Time in Patent Office: 1,602 Days
• Field of Search: 715/525, 715/523, 715/909, 715/513, 715/500.1
• US Class Current: 715/234
• 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 steps of:

receiving an indication of a selected portion of a document that is suitable for display via a computer-based device;

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 number of pages inclusively between the reproducible page and the hard break;

calculating a sum of page counts between a plurality of hard breaks prior to and including the hard break; and

calculating a page number by adding the number of pages to the sum of page counts.

2. The computer-readable medium of claim 1, further comprising computer-executable instructions for performing steps of:

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

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

3. The computer-readable medium of claim 2, further comprising computer-executable instructions for performing the step of displaying the reproducible page no later than calculating the page number.

4. A computer-readable medium having stored thereon a data structure comprising:

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

active formatting tag information regarding occurrences of one or more active formatting tags applicable to each of the at least one hard break listed in the hard break information,

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

wherein the hard break information relating occurrences of the at least one hard break to locations within the document comprises, for each hard break of the at least one hard break, an offset value, relative to the beginning of the document, indicative of location of the hard break.

5. A computer-readable medium having stored thereon a data structure comprising:

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

active formatting tag information regarding occurrences of one or more active formatting tags applicable to each of the at least one hard break listed in the hard break information,

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

wherein the active formatting tag information regarding occurrences of the at least one or more active formatting tags applicable to each of the at least one hard break further comprises, for each hard break of the at least one hard break, one or more offset value, relative to the beginning of the content stream forming a part of the document, indicative of locations of the one or more active formatting tags.

6. A computer-readable medium having stored thereon a data structure comprising:

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

active formatting tag information regarding occurrences of one or more active formatting tags applicable to each of the at least one hard break listed in the hard break information,

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

wherein the hard break index further comprises, for each hard break of the at least one hard break, an offset value, relative to the beginning of the active formatting tag index, indicative of location of a corresponding portion of the active formatting tag index.