Page Layout Constraint Entry via Object Gridlines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current desktop publishing is inefficient due to the lack of sophisticated automatic document layout systems, relying on description languages or manually designed layout templates, which are ill-suited for expressing layout problems with weak semantics and shift the burden from users to template designers.
Innovation Solution
A method using graphical objects and geometric shapes to enter page layout constraints, where objects are placed on a container to deduce constraints, allowing for automatic layout solutions through a direct manipulation user interface that eliminates the need for description languages and manually-created templates, and addresses over- and under-constrained layouts using resource allocation algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If description languages such as HTML and LATEX are used for layout input, then automatic document layout can be achieved, but the system is ill-suited to express layout problems with weak semantics
Solution Approach 1:
The patent uses template copying where users can copy existing layout templates and modify them. This allows automatic layout capabilities while maintaining flexibility for weak semantics, as users can start with pre-defined templates and adapt them to specific needs without writing complex description languages.
Solution Approach 2:
The patent introduces an intermediary template system between the user and the layout engine. Templates act as mediators that translate user-friendly visual specifications into the detailed constraints required for automatic layout, bridging the gap between simple user input and complex layout requirements.
2Adaptability or versatility
If manually designed layout templates are used, then layout problems can be expressed effectively, but the burden shifts from the end user to the template designer
Solution Approach 1:
The patent enables users to create and modify their own layout templates through a visual interface without requiring specialized knowledge. Users can drag and drop elements, define constraints visually, and generate templates themselves, eliminating the need for professional template designers and reducing user burden.
Solution Approach 2:
The patent implements dynamic template creation where templates can be modified on-the-fly during document layout. Users can adjust template parameters, add or remove constraints, and adapt templates to different needs without starting from scratch, making the system flexible and easy to use.
3Manufacturing precision
If too many constraints are imposed on page layout, then the layout becomes over-constrained and impossible to solve, but fewer constraints reduce the quality of the solution
Solution Approach 1:
The patent transforms layout constraints into a parameter optimization problem where the system automatically adjusts constraint parameters to find feasible solutions. When constraints conflict, the system modifies parameter values (such as spacing, positioning, and sizing) to resolve conflicts while maintaining the overall layout intent, enabling automatic resolution of over-constrained problems.
Solution Approach 2:
The patent allows users to specify more constraints than strictly necessary (excessive action), and the system automatically selects and satisfies the most important subset of constraints. The layout engine prioritizes constraints based on user intent and document requirements, satisfying critical constraints while gracefully handling or relaxing less important ones to achieve a feasible solution.
Data Source
AI summary
A method of entering page layout constraints into a computer. The method comprises providing a container for representing a page layout. The method further comprises providing a set of graphical objects, each having a set of object gridlines for delimiting important graphical features. Each of the set of object gridlines has a span. The method further comprises selecting and placing the set of graphical objects one by one within the container. Each of the selected graphical objects are positioned by snapping the position of the span to a non-empty gridline or by adding a new gridline. The method further comprises determining at least one pair of colliding gridlines. Colliding gridlines have a parallel direction and at least one pair of spans which at least partially overlap in the parallel direction. The method further comprises inserting page layout constraints between the at least one pair of colliding gridlines.