×

Article layout device for automatic column text layout

  • US 5,956,738 A
  • Filed: 03/04/1997
  • Issued: 09/21/1999
  • Est. Priority Date: 03/04/1996
  • Status: Expired due to Term
First Claim
Patent Images

1. An article layout device for layout of document on which a plurality of article data with some columns are laid out comprising:

  • an article data input means for inputting said article data;

    a column generation means for dividing the article space to lay out said article data into a plurality of columns with random shapes;

    a column layout order generation means for providing the columns generated by said column generation means with the order of layout processing;

    an article layout order generation means for providing said article data with the order of layout processing;

    a layout source data synthesis means for synthesizing a new division result of said article space by combining a plurality of division results of the article space divided into some columns by said column generation means, synthesizing a new layout order of said columns by combining a plurality of layout orders for said columns generated by said column layout order generation means and also synthesizing a new layout order of said article data by combining a plurality of layout orders for said article data generated by said article layout order generation means;

    an allocation means for allocating said article data to said columns according to the layout order for said columns determined by said column layout order generation means or the column layout order for said columns synthesized by said layout source data synthesis means and the layout order for said article data determined by said article layout order generation means or the layout order for said article data synthesized by said layout source data synthesis means;

    a layout result evaluation means for evaluating the layout results output from said allocation means and generating the evaluation values;

    an optimum layout result retrieval means, according to the evaluation values generated by said layout result evaluation means, for detecting the layout result with the maximum evaluation value from the layout results output from said allocation means; and

    an article output means, according to the layout result detected by said optimum layout result retrieval means, for laying out said article data on said article space for output.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×