Limited Paragraph Recomposition for Text Layout Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing text composition methods require full recomposition of paragraphs when a single line is modified, leading to inefficiencies and unnecessary changes in undamaged lines, especially when complex text styles and shapes increase computational overhead.

Innovation Solution

Implementing a method that allows for limited recomposition, where only the affected portion of a paragraph is recomposed using a multi-line paragraph composition process, preventing backup beyond a specified point to retain line breaking decisions for undamaged lines.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full paragraph recomposition is performed when a line is modified, then line break correctness is maintained, but computational overhead and processing time increase significantly

Engineering Contradiction:
Improveline break correctnessVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent divides the paragraph into segments: lines before the modified line (preserved), the modified line itself, and lines after the modified line (recomposed). This segmentation allows selective recomposition rather than full paragraph recomposition, resolving the contradiction between maintaining line break correctness and improving processing speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different quality standards to different parts of the paragraph: lines before the modification point retain their original composition quality, while the modified line and subsequent lines undergo recomposition to maintain local correctness. This local quality approach ensures reliability where needed while improving overall productivity.

Inventive Principle:
Principle #3Local quality

2Reliability

If full paragraph recomposition is performed when a line is modified, then updated line breaks are ensured, but computational resources are wasted on undamaged lines

Engineering Contradiction:
Improvelayout accuracyVSAvoidcomputational overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts the modified line from the paragraph and identifies only the affected portion (the modified line and subsequent lines) that requires recomposition. By taking out only the necessary portion for recomposition rather than processing the entire paragraph, the patent ensures layout accuracy for affected lines while minimizing computational overhead on undamaged lines.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by recomposing only the minimum necessary portion of the paragraph (modified line and subsequent lines) rather than the entire paragraph. This partial recomposition maintains layout accuracy for affected areas while avoiding excessive computational action on undamaged lines.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If line by line composition is used, then processing speed is improved, but line break decisions lack optimal paragraph-level coordination

Engineering Contradiction:
Improveprocessing speedVSAvoidline break optimization
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces dynamic behavior by allowing the composition process to adapt based on modification location. When a line is modified, the system dynamically determines the extent of recomposition needed (modified line plus subsequent lines) rather than using a fixed full-paragraph or single-line approach. This dynamic adjustment maintains processing speed while improving line break optimization through multi-line consideration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a universal recomposition mechanism that can handle different scenarios: single line modifications, multiple line modifications, and various paragraph positions. The multi-line composition process serves multiple functions by considering line breaks across multiple lines simultaneously, providing optimal coordination while maintaining efficiency across diverse composition scenarios.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7949951B1Selectively limiting paragraph recomposition
Publication Date: 2011.05.24 ADOBE INC
  • US7949951B1 patent drawing
  • US7949951B1 patent drawing
  • US7949951B1 patent drawing

AI summary

Techniques are provided for text composition. In some implementations, a computer-implemented method is provided. The method includes receiving text to compose, the text including a plurality of paragraphs, and composing the text using paragraph composition, the paragraph composition determining a layout for the lines of each paragraph according to a line break scheme that determines line breaks for the paragraph as a whole. The method also includes, identifying limited recomposition for one or more paragraphs of the plurality of paragraphs, receiving a modification to a line of a paragraph, the paragraph having a plurality of lines and where the modified line is subsequent to a first line in the paragraph, determining whether the paragraph of the modified line is identified as having limited recomposition and, if the paragraph has limited recomposition, recomposing a portion of the paragraph using a multi-line paragraph composition process without recomposing the full paragraph.