Trial Multi-Column Balancing for Web Content Layout

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Achieving a well-balanced multi-column layout for structured Web content, such as HTML and CSS, is challenging due to variations in fonts, characters, and sizes, leading to difficulties in displaying content across multiple columns without overflowing or underflowing the area.

Innovation Solution

A trial-based multi-column balancing approach is employed, where multiple layout generation modules concurrently generate layouts with different boundaries until one that satisfies criteria such as not overflowing or underflowing is found, utilizing parallelization, reuse of element layouts, and partial rendering to efficiently identify a balanced layout.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional multi-column layout methods are used with fixed boundaries, then the layout structure is simple and easy to implement, but the content may overflow or underflow the boundaries due to font and size variations

Engineering Contradiction:
Improvelayout balanceVSAvoidlayout generation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the layout boundaries adjustable rather than fixed. The system dynamically modifies boundaries based on content measurement results, allowing the layout to adapt to different font sizes and content volumes while maintaining balance across columns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback through an iterative measurement and adjustment process. The layout is measured to detect overflow or underflow conditions, and this measurement feedback is used to modify boundaries in subsequent iterations until a balanced layout is achieved.

Inventive Principle:
Principle #23Feedback

2Reliability

If multiple trial layouts are generated sequentially to find a balanced layout, then the layout balance is improved, but the time consumption increases

Engineering Contradiction:
Improvelayout balanceVSAvoidlayout generation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by generating multiple trial layouts with different boundary configurations in advance, before final rendering. This allows the system to pre-evaluate different boundary options and select the best one, reducing iterative adjustments during actual content display.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses partial action by generating a limited number of trial layouts with strategically selected boundaries rather than exhaustively testing all possible boundaries. This approach finds a satisfactory balanced layout without requiring complete enumeration of all boundary options.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8881002B2Trial based multi-column balancing
Publication Date: 2014.11.04 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8881002B2 patent drawing
  • US8881002B2 patent drawing
  • US8881002B2 patent drawing

AI summary

A trial based layout builder generates multiple trial multi-column layouts for content until a multi-column layout that satisfies particular criteria for multi-column balancing is generated. Multiple trial multi-column layouts can be generated in parallel based on different boundaries until a layout that does satisfy the criteria is identified. Different elements of the content laid out in different trial multi-column layouts can be reused in subsequently generated trial multi-column layouts. The content can also optionally be separated into multiple different portions at various break points, and trial multi-column layouts for the different portions can be generated in parallel. Additionally, if a trial multi-column layout for one of the portions that satisfies the particular criteria is identified, the content in that portion can be displayed while continuing to attempt to identify a layout for the content of the other portion that satisfies the one or more criteria.