Contour based flow layout

• US 9,990,336 B2
• Filed: 06/21/2013
• Issued: 06/05/2018
• Est. Priority Date: 05/12/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Atanassov, Rossen Petkov, Veselov, Evgeny N.
• Primary Examiner(s): Padmanabhan, Kavita
• Assistant Examiner(s): SCHALLHORN, TYLER J
• Application Number:
  US13/924,201
• Publication Number:
  US 20130283153A1
• Time in Patent Office: 1,810 Days
• 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/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

Various embodiments introduce the notion of a flow contour that is utilized to conduct layout processing. Flow contours are utilized to organize layout space in the presence of floating objects or geometries. In at least some embodiments, objects can float to the left and/or right in the layout space. Flow contours are abstractions that then represent collections of left-floating and/or right-floating objects.

Claims

1. A computer-implemented method comprising:

laying out a plurality of floating objects in a layout space including computing a bottom edge property for each of the plurality of floating objects, each of the plurality of floating objects being a left-floating object or a right-floating object, the bottom edge property being a boolean value indicating whether, at a time of insertion, a bottom edge of the each floating object is lower than or equal to all other floating objects previously laid out within a same flow;

computing flow contours in the layout space for the left-floating objects and the right-floating objects of the plurality of floating objects using at least the bottom edge properties of the floating objects, the flow contours being abstractions of the left-floating objects and the right-floating objects in the layout space;

computing a list of sorted points for each computed flow contour, each point in the list of sorted points representing a point on the each computed flow contour where the each computed flow contour changes direction; and

using the flow contours and the lists of sorted points to perform one or more of content measuring operations or content insertion operations.

2. The method of claim 1, wherein computing the flow contours comprises, for each flow contour, computing a list of sorted points using one of an ascending contour ordered list or a descending contour ordered list.

3. The method of claim 1, wherein computing the flow contours comprises, for each flow contour, computing a list of sorted points using one of an ascending contour ordered list or a descending contour ordered list, wherein individual points are associated with properties that include a previous ascending floating object and a previous descending floating object.

4. The method of claim 1, wherein computing the flow contours comprises, for each flow contour, computing a list of sorted points using one of an ascending contour ordered list or a descending contour ordered list, wherein at least one content insertion operation comprises inserting a static object in the layout space.

5. The method of claim 1, wherein computing the flow contours comprises, for each flow contour, computing a list of sorted points using one of an ascending contour ordered list or a descending contour ordered list, wherein at least one content insertion operation comprises inserting a floating object in the layout space.

6. The method of claim 1, wherein computing the flow contours comprises, for each flow contour, computing a list of sorted points using one of an ascending contour ordered list or a descending contour ordered list, wherein at least one content insertion operation comprises inserting one or more lines of text in the layout space.

7. The method of claim 1, wherein computing the flow contours comprises, for each flow contour, computing a list of sorted points using one of an ascending contour ordered list or a descending contour ordered list, wherein at least one content insertion operation comprises inserting one or more lines of text in the layout space, and wherein at least one content measuring operation comprises a shrink-to-fit operation.

8. The method of claim 1, wherein computing the flow contours comprises, for each flow contour, computing a list of sorted points using one of an ascending contour ordered list or a descending contour ordered list, wherein at least one content insertion operation comprises using the flow contours to ascertain whether inserting an object at a location would result in a collision with a floating object associated with the flow contours.

9. A computer program product comprising one or more computer-readable hardware storage devices embodying computer readable instructions, which, when executed, implement a method comprising:

laying out a plurality of floating objects in a layout space including computing a bottom edge property for each of the plurality of floating objects, each of the plurality of floating objects being a left-floating object or a right-floating object, the bottom edge property being a boolean value indicating whether, at a time of insertion, a bottom edge of the each floating object is lower than or equal to all other floating objects previously laid out within a same flow;

computing flow contours for the left-floating objects and the right-floating objects in the layout space using at least the bottom edge properties of the floating objects, the flow contours being abstractions of the left-floating objects and the right-floating objects in the layout space, and wherein the flow contours define, respectively, a right-most outer contour of the left-floating objects and a left-most outer contour of the right-floating objects;

computing a list of sorted points for each computed flow contour, each point in the list of sorted points representing a point on the each computed flow contour where the each computed flow contour changes direction;

using the flow contours and the lists of sorted points to perform content measuring operations with respect to content that is to be inserted between left-floating and right-floating objects that reside in the layout space; and

using the flow contours and the lists of sorted points to perform content insertion operations with respect to content that is to be inserted between the left-floating and the right-floating objects.

10. The computer program product of claim 9, wherein at least some of the content that is to be inserted comprises a static object.

11. The computer program product of claim 9, wherein at least some of the content that is to be inserted comprises a floating object.

12. The computer program product of claim 9, wherein at least some of the content that is to be inserted comprises flowable content.

13. The computer program product of claim 9, wherein at least some of the content that is to be inserted comprises text.

14. The computer program product of claim 9, wherein the computer readable instructions reside in the form of a web browser that is embodied on the one or more computer readable storage media.

15. A computing device comprising:

one or more processors;

one or more computer readable storage media embodying computer readable instructions, which, when executed by the one or more processors, implement a method comprising;

laying out a plurality of floating objects in a layout space including computing a bottom edge property for each of the plurality of floating objects, each of the plurality of floating objects being a left-floating object or a right-floating object, the bottom edge property being a boolean value indicating whether, at a time of insertion, a bottom edge of the each floating object is lower than or equal to all other floating objects previously laid out within a same flow;

computing flow contours for the left-floating object and the right-floating objects in the layout space using at least the bottom edge properties of the floating objects, the flow contours being abstractions of the left-floating objects and the right-floating objects in the layout space, and wherein the flow contours define, respectively, a right-most outer contour of the left-floating objects and a left-most outer contour of the right-floating objects;

computing a list of sorted points for each computed flow contour, each point in the list of sorted points representing a point on the each computed flow contour where the each computed flow contour changes direction;

using the flow contours and the lists of sorted points to perform content measuring operations with respect to content that is to be inserted between left-floating and right-floating objects that reside in the layout space; and

using the flow contours and the lists of sorted points to perform content insertion operations with respect to content that is to be inserted between the left-floating and the right-floating objects.

16. The computing device of claim 15, wherein at least some of the content that is to be inserted comprises a static object.

17. The computing device of claim 15, wherein at least some of the content that is to be inserted comprises a floating object.

18. The computing device of claim 15, wherein at least some of the content that is to be inserted comprises flowable content.

19. The computing device of claim 15, wherein at least some of the content that is to be inserted comprises text.

20. The computing device of claim 15, wherein the computer readable instructions reside in the form of a web browser that is embodied on the one or more computer readable storage media.