Text flow around irregular shaped graphic objects

• US 4,829,470 A
• Filed: 12/12/1985
• Issued: 05/09/1989
• Est. Priority Date: 12/12/1985
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wang, John S.
• Primary Examiner(s): Zache, Raulfe B.
• Assistant Examiner(s): LEE, THOMAS C
• Application Number:
  US06/808,264
• Time in Patent Office: 1,244 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 364/518, 364/521, 340/747, 340/721, 382/16, 382/22, 382/48, 382/26
• US Class Current: 715/234
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

An improved mixed object editor flows text around and into irregularly shaped graphic objects on a page so that all the "white" space on the page is filled. An irregularly shaped window which generally conforms to the shape of the graphic object is first created. Then the boundaries of text lines which intersect the irregularly shaped window are determined. Text is next placed in the available text space.

Claims

1. In a mixed data editor implemented on a computer which produces a compound document having text and graphic objects positioned on the same page of the document, said editor manipulating text and graphic object sets containing said text and graphic objects, respectively, said text object set being provided with a flow attribute which, when set on, causes text of the text object set to flow around a graphic object set, the process wherein text flows in as well as around an irregularly shaped graphic object comprising the steps of:

displaying said irregularly shaped graphic object in a rectangular window;

drawing by said editor a polygon around said irregularly shaped graphic object;

clipping by said editor said polygon with said rectangular window to produce an irregularly shaped window which conforms to the general shape of the irregularly shaped graphic object;

determining in said editor on a line by line basis the boundaries of lines of text in text space which intersect with the defined irregularly shaped window thereby determining available text space around the irregularly shaped object; and

placing by said editor text into available text space including both those lines of text which intersect with the defined irregularly shaped window and those lines of text which do not intersect with the defined irregularly shaped window.

2. The process of flowing text in and around an irregularly shaped graphic object on a page of a document as recited in claim 1 wherein the step of determining the boundaries of lines of text which intersect the irregularly shaped window comprises the steps of:

defining by said editor top and bottom lines of a line of text;

computing in said editor first and second values of the intersections of the top line of the text with the left and right sides, respectively, of the irregularly shaped window, but if the top line does not intersect with the irregularly shaped window, setting the first and second values equal to right and left margins, respectively, of the page;

computing in said editor third and fourth values of the intersections of the bottom line of the text with the left and right sides, respectively, of the irregularly shaped window, but if the bottom line does not intersect the irregularly shaped window, setting the third and fourth values to right and left margins, respectively, of the page; and

selecting by said editor the minimum values of the first and third values and the second and fourth values, respectively, as boundaries of a line of text which intersects the irregularly shaped window.

3. The process of flowing text in and around an irregularly shaped graphic object on a page of a document as recited in claim 1 wherein said step of clipping is performed by the steps of:

displaying said rectangular window; and

erasing by said editor that portion of the rectangular window removed by said polygon.

4. A method performed by a mixed object data editor implemented on a computer of flowing text around irregularly shaped graphic objects on a document comprising the steps of:

displaying said irregularly shaped graphic object in a rectangular window;

drawing by said editor a polygon around said irregularly shaped graphic object;

clipping by said editor said polygon with said rectangular window to produce an irregularly shaped window conforming to said irregularly shaped graphic object on a document on which text appears;

determining in said editor on a line by line basis the available space for text of each line of text which intersects said irregularly shaped window; and

causing by said editor said text to fill the available space for text on each said line.

5. The process of flowing text in and around an irregularly shaped graphic object on a page of a document as recited in claim 4 wherein the step of determining the available space for text which intersect the irregularly shaped window comprises the steps of:

defining by said editor top and bottom lines of a line of text;

computing by said editor first and second values of the intersections of the top line of the text with the left and right sides, respectively, of the irregularly shaped window, but if the top line does not intersect with the irregularly shaped window, setting the fist and second values equal to right and left margins, respectively, of the page;

computing by said editor third and fourth values of the intersections of the bottom line of the text with the left and right sides, respectively, of the irregularly shaped window, but if the bottom line does not intersect the irregularly shaped window, setting the third and fourth values to right and left margins, respectively, of the page; and

selecting by said editor the minimum values of the first and third values and the second and fourth values, respectively, as boundaries of a line of text which intersects the irregularly shaped window.