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

Claim 3

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.

Claim 4

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.

Claim 5

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.

Claim 6

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.

Claim 7

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.

Claim 8

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.

Claim 9

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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

Claim 15

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

Claim 16

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

Claim 19

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.

Claim 20

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.

Claim 21

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.

Claim 22

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.

Claim 23

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.

Claim 24

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.

Claim 25

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.

Claim 26

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.

Claim 27

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.

Claim 28

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.

Claim 29

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.

Claim 30

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.

Claim 31

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.

Claim 32

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.

Claim 33

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.

Claim 34

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.

Claim 35

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.

Claim 36

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.

Claim 37

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.

Claim 38

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.

Claim 39

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.

Claim 40

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.

Claim 41

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.

Claim 42

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.

Claim 43

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.

Claim 44

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.

Claim 45

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.

Claim 46

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.

Claim 47

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.

Claim 48

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.