Graph-Based Graphic Element Arrangement for Layout Precision

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graphic applications relying on command-based arrangement tools face inefficiencies due to tedious and error-prone processes when dealing with complex display layouts, particularly when handling multiple groups of graphical elements distributed perpendicular to the arrangement axis.

Innovation Solution

A system and method that constructs a connected graph of selected display elements, identifies severable edges, and partitions the graph to apply alignment or distribution commands efficiently, reducing the need for multiple selection operations and commands by automatically identifying and grouping elements based on overlap analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional command-based arrangement tools are used to align and distribute graphic elements, then precise layout control is achieved, but the number of selection operations and command invocations increases significantly

Engineering Contradiction:
Improvelayout precisionVSAvoidarrangement efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The system segments the arrangement process into automatic graph construction, edge identification, and partitioning phases. By automatically dividing elements into groups based on their spatial relationships and applying arrangement commands to each group separately, the system maintains layout precision while reducing manual intervention.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs self-service by automatically constructing connection graphs, identifying severable edges, and partitioning element groups without requiring continuous user input. The arrangement tool autonomously determines the optimal grouping and applies commands, eliminating the need for repeated manual selections while maintaining precise control.

Inventive Principle:
Principle #25Self-service

2Manufacturing precision

If manual selection and arrangement commands are repeatedly applied to complex display layouts, then precise alignment is achieved, but the process becomes tedious and error-prone

Engineering Contradiction:
Improvealignment accuracyVSAvoidoperation simplicity
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The system performs preliminary actions by automatically constructing the connection graph and identifying severable edges before the actual arrangement operation. This pre-processing phase prepares the data structure needed for accurate alignment, allowing the system to maintain high alignment accuracy while simplifying the user's interaction to a single command invocation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The connection graph serves as an intermediary data structure that mediates between the user's arrangement command and the actual element positioning. By introducing this intermediate representation, the system translates a single high-level command into precise multi-step alignment operations, improving both accuracy and ease of operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Stability of the object's composition

If arrangement commands are applied to entire groups of display elements, then layout consistency is maintained, but elements distributed perpendicular to the arrangement axis are incorrectly positioned

Engineering Contradiction:
Improvelayout consistencyVSAvoidelement positioning accuracy
Core Design Contradiction:
Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The system segments the element group into sub-groups by identifying severable edges in the connection graph that correspond to elements distributed perpendicular to the arrangement axis. By applying arrangement commands to each segment separately rather than to the entire group, the system maintains layout consistency within each segment while achieving accurate positioning across the full layout.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies local quality by treating different segments of the element group differently based on their spatial relationships. Elements that are perpendicular to the arrangement axis are identified and separated into distinct groups, allowing each group to be arranged with appropriate local constraints while maintaining overall layout consistency.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10223330B2Group-aware command-based arrangement of graphic elements
Publication Date: 2019.03.05 CITY UNIVERSITY OF HONG KONG
  • US10223330B2 patent drawing
  • US10223330B2 patent drawing
  • US10223330B2 patent drawing

AI summary

Group aware command based arrangement is provided. An alignment command can be received, an undirected graph comprising a group of graph nodes connected by graph edges can be constructed, wherein the group of graph nodes represent a group of selected display elements, and the undirected graph can be partitioned as a function of identifying a severable graph edge of the graph edges that connects a pair of graph nodes included in the group of graph nodes to form a first collection of graph nodes and a second collection of graph nodes.