In a method for automatically generating a document layout including an object containing text, an approximate convex function model for the object is built and linear constraints associated with the approximate convex function model are calculated. In addition, the linear constraints are solved for using a constraint satisfaction algorithm and the document layout is automatically generated based substantially upon the solutions to the linear constraints.