System and method for creating an online table from a layout of objects

• US 6,088,708 A
• Filed: 01/31/1997
• Issued: 07/11/2000
• Est. Priority Date: 01/31/1997
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gauthier, Matthew Charles, Burch, Warren
• Primary Examiner(s): Feild, Joseph H.
• Assistant Examiner(s): Kindred, Alford W.
• Application Number:
  US08/792,638
• Time in Patent Office: 1,257 Days
• Field of Search: 707/509, 707/510, 707/511, 707/517, 707/518, 707/515, 707/526, 707/513, 707/519, 709/200, 709/203
• US Class Current: 715/229
• 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: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

The objects are arranged into overlap groups. Each overlap group is bound by a rectangle (perimeter) and contains objects that, as a group, overlap each other while each overlap group does not overlap any other overlap group. Thus, the page is divided into distinct regions within each non-overlapping rectangle that contain the objects as laid out on the page. The boundaries of each rectangle provides the location for horizontal and vertical lines. These lines define rows and columns of a framework. The intersection of each row and column is a cell, used as a cell in the table representing the page. HTML elements are emitted into an HTML stream in order to define the layout of cells in the table and to populate each cell as either empty or with HTML elements representing the overlap group corresponding to the location of the cell. The HTML elements representing non-empty cells are either native text elements (if possible) or image elements (if native text does not preserve the layout of the overlap group corresponding to the non-empty cell). Therefore, the HTML elements represent and preserve the layout of objects within each overlap group in a memory efficient manner. Additional HTML elements can be added to a cell to preserve existing hyperlinks. Furthermore, nested tables can be created within a single cell of a larger table in order to provide text adornments associated with objects on the page in an efficient manner

Claims

1. A method for creating a table from a layout of a plurality of objects, comprising the steps of:

identifying each of the objects relative to their location on a page;

creating at least one overlap group of the objects from the layout of the objects, each overlap group containing at least one object and any other object that overlaps the at least one of the objects, each overlap group being bound by one of a plurality of perimeters, wherein if a first object and a second object overlap each other, an overlap group containing the first object and the second object is created;

creating a framework of cells defining the table from the perimeters bounding each overlap group, the framework defined by rows and columns, each row defined by the top boundary of each perimeter and the bottom boundary of each perimeter, each of the columns defined by the left boundary of each perimeter and the right boundary of each perimeter, the intersection of each row and each column defining the location of each cell within the table; and

populating each cell that corresponds to the location of each overlap group with at least one element representing the objects within each overlap group as laid out on the page, thereby creating the table from the layout of objects.

2. The method of claim 1, wherein the step of creating the overlap groups comprises:

(a) placing one of the perimeters around each of the objects;

(b) determining if any of the perimeters overlap each other;

(c) if any of the perimeters overlap each other, replacing the overlapping perimeters with another perimeter which surrounds each of the objects within the overlapping perimeters; and

repeating steps (b)-(c) until no more of the perimeters overlap each other; and

defining each of the overlap groups as a group of at least one of the objects bounded by one of the remaining perimeters that does not overlap any others of the perimeters.

3. The method of claim 1, wherein each perimeter bounds an area of the page called an overlap region;

and

wherein the populating step comprises the steps, if one of the cells corresponds to a designated part of the overlap region for one of the overlap groups, of;

merging all of the cells containing parts of the overlap region into a new cell within the framework of the table, and

populating the new cell with the at least one element representing the objects within the overlap region as the objects are laid out on the page.

4. The method of claim 3, wherein the at least one element is a text element if the overlap group associated with the overlap region contains only one of the objects having a predefined rendering characteristic.

5. The method of claim 4, wherein the predefined rendering characteristic is a feature of the one of the objects allowing the at least one element to be rendered as the text element while preserving the appearance of the overlap group.

6. The method of claim 5, wherein the predefined rendering characteristic is unrotated text, no gradient filled background, no pattern filled background, and no border art.

7. The method of claim 3, wherein the at least one element is an image element of the overlap region if the overlap group associated with the overlap region does not contain only one of the objects having a predefined rendering characteristic.

8. The method of claim 7, wherein the predefined rendering characteristic is a feature of the one of the objects allowing the at least one element to be rendered as the text element while preserving the appearance of the overlap group.

9. The method of claim 8, wherein the predefined rendering characteristic is unrotated text, no gradient filled background, no pattern filled background, and no border art.

10. The method of claim 7, wherein the populated new cell also contains a hyperlink element relative to the overlap region if the overlap group contains an existing hyperlink, the hyperlink element providing the location of the existing hyperlink relative to the overlap group.

11. The method of claim 10, wherein the hyperlink element specifies an image map, the image map providing at least one shaped region relative to the location of the overlap group as represented by the image element in order to provide the location of the existing hyperlink.

12. The method of claim 3, wherein the populated new cell contains a nested table comprising a plurality of nested cells, only one of the nested cells populated with unrotated text and at least one of the remaining nested cells populated with an adornment feature associated with the unrotated text.

13. The method of claim 12, wherein the adornment feature is a margin associated with the unrotated text.

14. The method of claim 12, wherein the adornment feature is a border used to surround the unrotated text.

15. The method of claim 12, wherein the adornment feature is a shadow associated with the unrotated text.

16. A method for creating a table from a layout of a plurality of objects, comprising the steps of:

(a) identifying each of the objects relative to their location on a page;

(b) creating at least one overlap group of the objects based upon the location of the objects, each overlap group containing at least one object and any other object that overlaps the at least one object, wherein if a first object and a second object overlap each other, an overlap group containing the first object and the second object is created;

(c) bounding each of the overlap groups within one of a plurality of non-overlapping rectangles, each non-overlapping rectangle defined by its bounding coordinates, each non-overlapping rectangle bounding an area of the page called an overlap region containing one or more of the objects;

(d) storing the bounding coordinates of each non-overlapping rectangle within a table data structure as a plurality of x-coordinates and a plurality of y-coordinates;

(e) creating a framework of cells defining the table from the coordinates, the framework defined by rows and columns, each row defined by the y-coordinates, each column defined by the x-coordinates, the intersection of each row and each column defining the location of each cell within the table; and

(f) if one of the cells of the table corresponds to a designated part of the overlap region associated with one of the overlap groups, then merging all of the cells containing parts of the overlap region into a new cell within the framework of the table before populating the new cell with at least one element representing the objects within the overlap region as the objects are laid out on the page, thereby creating the table from the layout of objects.

17. The method of claim 16, wherein steps (b) and (c) comprise:

(b1) placing one of a plurality of bounding rectangles around each of the objects;

(b2) determining if any of the bounding rectangles overlap each other;

(b3) if any of the bounding rectangles overlap each other, replacing the overlapping bounding rectangles with another of the bounding rectangles which surrounds each of the objects within the overlapping bounding rectangles;

repeating steps (b2)-(b3) until no more of the bounding rectangles overlap each other; and

defining each of the overlap groups as a group of at least one of the objects bounded by one of the remaining bounding rectangles that does not overlap any others of the bounding rectangles, the remaining of the bounding rectangles designated as the non-overlapping rectangles.

18. The method of claim 16, wherein the at least one element is a text element if the overlap group associated with the overlap region contains only one of the objects having a predefined rendering characteristic.

19. The method of claim 18, wherein the predefined rendering characteristic is a feature of the one of the objects allowing the at least one element to be rendered as the text element while preserving the appearance of the overlap group.

20. The method of claim 19, wherein the predefined rendering characteristic is unrotated text, no gradient filled background, no pattern filled background, and no border art.

21. The method of claim 16, wherein the at least one element is an image element if the overlap group associated with the overlap region does not contain only one of the objects having a predefined rendering characteristic.

22. The method of claim 21, wherein the predefined rendering characteristic is a feature of the one of the objects allowing the at least one element to be rendered as the text element while preserving the appearance of the overlap group.

23. The method of claim 22, wherein the predefined rendering characteristic is unrotated text, no gradient filled background, no pattern filled background, and no border art.

24. The method of claim 21, wherein the at least one element also includes a hyperlink element relative to the overlap region if at least one of the objects within the overlap group contains an existing hyperlink, the hyperlink element providing the location of the existing hyperlink relative to the overlap group.

25. The method of claim 24, wherein the hyperlink element specifies an image map, the image map providing at least one shaped region relative to the location of the at least one of the objects as represented by the image element in order to provide the location of the existing hyperlink.

26. The method of claim 16, wherein the at least one element is a nested table comprising a plurality of nested cells, one of the nested cells populated with a text element and only one of the remaining nested cells populated with an adornment element associated with the text element, and a shadow associated with the text element.

27. A computer-readable medium on which is stored a computer program for creating a hypertext markup language (HTML) table from a layout of a plurality of objects, the computer program comprising instructions, which when executed by a computer, perform the steps of:

(a) identifying each of the objects relative to their location on a page;

(b) creating at least one overlap group of the objects based upon the location each object, each overlap group containing at least one object and any other object that overlaps the at least one object, wherein if a first object and a second object overlap each other, an overlap group containing the first object and the second object is created;

(c) bounding each of the overlap groups within one of a plurality of non-overlapping rectangles, each non-overlapping rectangle defined by its bounding coordinates, each non-overlapping rectangle bounding an area of the page called an overlap region containing at least one of the objects;

(d) storing the bounding coordinates of each non-overlapping rectangle within an HTML table data structure as a plurality of x-coordinates and plurality of y-coordinates;

(e) creating a framework of cells defining the HTML table from the coordinates, the framework defined by rows and columns, each row defined by the y-coordinates, each column defined by the x-coordinates, the intersection of each row and each column defining the location of each cell within the HTML table;

(f) if one of the cells corresponds to a designated part of the overlap region associated with one of the overlap groups, then merging all of the cells containing parts of the overlap region into a new cell within the framework of the HTML table;

(g) if the overlap group associated with the overlap region contains only one object having a predefined rendering characteristic, then emitting an HTML native text element for the new cell into an HTML stream, the HTML native text element corresponding to the one of the objects; and

(h) if the overlap group associated with the overlap region does not contain only one object having the predefined rendering characteristic, then emitting an HTML image element into the HTML stream for the new cell corresponding to the area of the page defined by the overlap region, the HTML stream defining the HTML table, thereby creating the HTML table from the layout of the objects.

28. The computer-readable medium of claim 27, wherein the predefined rendering characteristic is a feature of the object allowing the overlap group to be rendered as the HTML text element while preserving the appearance of the overlap group.

29. The computer-readable medium of claim 28, wherein the predefined rendering characteristic is unrotated text, no gradient filled background, no pattern filled background, and no border art.

30. The computer-readable medium of claim 27, wherein steps (b) and (c) comprise:

(b1) placing one of a plurality of bounding rectangles around each object so that each object is individually encompassed by the one of the bounding rectangles;

(b2) determining if any of the bounding rectangles overlap each other;

(b3) if any of the bounding rectangles overlap each other, replacing the overlapping bounding rectangles with another of the bounding rectangles which surrounds each object within the overlapping bounding rectangles;

repeating steps (b2)-(b3) until no more of the bounding rectangles overlap each other; and

defining each overlap group as a group of at least one object bounded by one of the remaining bounding rectangles that does not overlap any other bounding rectangle, the remaining bounding rectangles designated as the non-overlapping rectangles.

31. The computer-readable medium of claim 27, wherein the instructions, which when executed by the computer, further comprise the step of emitting an HTML hyperlink element for the new cell if the overlap group contains an existing hyperlink, the HTML hyperlink element providing the location of the existing hyperlink relative to the overlap group.

32. The computer-readable medium of claim 31, wherein the HTML hyperlink element specifies an HTML image map, the HTML image map providing at least one shaped region relative to the location of the overlap group as represented by the HTML image element in order to provide the location of the existing hyperlink.

33. The computer-readable medium of claim 27, wherein the HTML native text element is represented by a nested HTML table comprising a plurality of nested cells, only one of the nested cells being described by the HTML native text element containing unrotated text and at least one of the other nested cells described by an adornment element associated with the HTML native text element.

34. The computer-readable medium of claim 33, wherein the adornment element is at least one nested cell within the nested HTML table that represents one of a margin associated with the HTML native text element, a border used to surround the HTML native text element, and a shadow associated with the HTML native text element.

35. A computer system for creating a table from a layout of a plurality of objects, comprising:

a processor;

an input device coupled to the processor;

a pixel-based display device coupled to the processor;

a memory storage device coupled to the processor for maintaining the table data structure; and

the processor being operative to;

(a) identify each of the objects relative to their location on a pagedisplayed on the pixel-based display device,

(b) create at least one overlap group of the objects based upon the location of the objects, each overlap group containing at least one object and any other object that overlaps the at least one object, wherein if a first object and a second object overlap each other, an overlap group containing the first object and the second object is created,

(c) bound each overlap group within one of a plurality of non-overlapping rectangles, each non-overlapping rectangle defined by its bounding coordinates, each non-overlapping rectangle bounding an area of the page called an overlap region containing at least one object,

(d) store the bounding coordinates of each non-overlapping rectangle within the table data structure as a plurality of x-coordinates and a plurality of y-coordinates,

(e) sort the x-coordinates into ascending order and delete duplicate x-coordinates from the table data structure maintained on the memory storage device,

(g) sort the y-coordinates into ascending order and delete duplicate y-coordinates from the table data structure maintained on the memory storage device,

(h) create a framework of cells defining the table from the coordinates, the framework defined by rows and columns, each row defined by the y-coordinates, each column defined by the x-coordinates, the intersection of each row and each column defining the location of each cell within the table,

(i) if one of the cells corresponds to a designated part of the overlap region associated with one of the overlap groups, then the processor is operative to merge all of the cells containing parts of the overlap region into a new cell within the framework of the table, and

(j) populate the new cell with at least one element representing the objects within the overlap region as the objects are displayed on the page in the layout of the objects.

36. The computer system of claim 35, wherein the at least one element is a text element if the overlap group associated with the overlap region contains only one of the objects having a predefined rendering characteristic.

37. The computer system of claim 36, wherein the predefined rendering characteristic is a feature of the one of the objects allowing the at least one element to be rendered as the text element while preserving the appearance of the overlap group.

38. The computer system of claim 37, wherein the predefined rendering characteristic is unrotated text, no gradient filled background, no pattern filled background, and no border art.

39. The computer system of claim 35, wherein the at least one element is an image element of the overlap region if the overlap group associated with the overlap region does not contain only one of the objects having unrotated text, the image element corresponding to the area of the page defined by the overlap region.

40. The computer system of claim 39, wherein the predefined rendering characteristic is a feature of the one of the objects allowing the at least one element to be rendered as the text element while preserving the appearance of the overlap group.

41. The computer system of claim 40, wherein the predefined rendering characteristic is unrotated text, no gradient filled background, no pattern filled background, and no border art.

42. The computer system of claim 39, wherein the at least one element also includes a hyperlink element, the hyperlink element specifying an image map of the overlap region if at least one object within the overlap group contains an existing hyperlink, the image map providing at least one shaped region relative to the location of the overlap group as represented by the image element in order to provide the location of the existing hyperlink.

43. The computer system of claim 35, wherein the at least one element is a nested table comprising a plurality of nested cells, one of the nested cells populated with an unrotated text element and at least one of the remaining nested cells populated with an adornment element associated with the unrotated text element.

44. The computer system of claim 43, wherein the adornment element is one of a margin associated with the unrotated text element, a border used to surround the unrotated text element, and a shadow associated with the unrotated text element.