Back to results
US 7,010,746 B2Granted
System and method for constraint-based document generation
AssigneeXerox Corporation
InventorLisa S Purvis
Life of this patent
Estimating the term…
Abstract
What is disclosed is a system and method for specifying a custom document as a constraint satisfaction problem (CSP) to create the specified document using existing constraint solving algorithms wherein the document, its content components, and its layout requirements as elements of a constraint satisfaction problem which when solved, results in an automated document layout for the set of content components. This enables an easier (i.e., automated) custom document creation process while providing a wider array of output documents.
Claims1
A system for constraint-based generation of documents comprising:
- a processor;
- and
- an input device to input user specified constraints;
- said processor specifying, in accordance with the inputted user specified constraints, document area problem variables by identifying a plurality of document areas which have associated constraints;
- said processor specifying, in accordance with the inputted user specified constraints, document parameter problem variables by identifying document parameters that can be changed;
- said processor specifying document area value domains for each document area problem variable by identifying content pieces appropriate for the document areas having associated constraints;
- said processor specifying document parameter value domains for each document parameter problem variable by identifying valid ranges for each document parameter;
- said processor specifying a layout constraint which further constrains the value domains of the document parameter;
- said processor specifying content constraints which further constrain the value domains of the document areas having associated constraints;
- said processor determining a layout for a document such that the user specified constraints are satisfied;
- and
- said processor generating a document in accordance with the determined layout that satisfies the user specified constraints.
9 more elements
Dependencies are inferred from the claim text.