GUI Graphic Element Placement Using Curvilinear Boundary Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Complex boundaries in graphical user interface (GUI) target areas require substantial memory and processing resources, making them inefficient for storage and processing, especially on devices with limited resources.

Innovation Solution

Representing complex boundaries as single lines and using curvilinear shapes to determine the closest point to a selected location, allowing for efficient storage and processing by reducing memory usage and processing requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a complex boundary is represented by multiple curves and lines with multiple coordinates, then the boundary can accurately define a target area, but more memory and processing resources are required

Engineering Contradiction:
Improveboundary accuracyVSAvoidmemory and processing resources
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The complex boundary is segmented into multiple simple curvilinear shapes (such as arcs, ellipses, or parabolas), each defined by a small number of parameters. Instead of storing numerous coordinate points for a complex boundary, the system divides the boundary into segments that can each be represented by simple mathematical equations with few parameters, significantly reducing memory requirements while maintaining boundary accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transforms the representation method from storing multiple coordinate points to storing parametric equations. By changing from a discrete coordinate-based representation to a continuous parametric representation, the system reduces the number of stored values from potentially hundreds of coordinates to just a few parameters per curvilinear shape segment.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If a complex boundary with multiple curves and lines is stored, then the target area can be precisely defined, but substantially more processing resources are required to determine whether a location is within the area

Engineering Contradiction:
Improvelocation determination accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The complex boundary determination problem is segmented into multiple simple shape evaluations. Instead of evaluating a complex boundary equation or checking against numerous coordinate points, the system divides the determination into checking which curvilinear shape segment is closest to the test location, then evaluating that single simple shape equation, significantly reducing computational complexity and improving processing speed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses simple curvilinear shape models as approximations or representations of complex boundary segments. By copying the essential geometric characteristics of complex boundary portions into simple parametric forms, the system maintains location determination accuracy while reducing the computational resources needed for evaluation.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If the location of a target area is changed based on its boundary coordinates, then the target area can be repositioned, but more data must be modified and more processing resources are consumed

Engineering Contradiction:
Improvetarget area repositioning capabilityVSAvoiddata modification complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system enables target area repositioning by modifying just a few parameters of the curvilinear shape equations (such as center coordinates, radius, or focal points) rather than modifying numerous boundary coordinate points. This parametric approach maintains full repositioning capability while dramatically reducing the amount of data that needs to be modified and processed.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10528215B2Arrangement of graphic elements based on shape locations
Publication Date: 2020.01.07 GOOGLE LLC
  • US10528215B2 patent drawing
  • US10528215B2 patent drawing
  • US10528215B2 patent drawing

AI summary

A system and method is provided for locating graphic elements. In one aspect, areas in a GUI are defined based on a defining shape. For example, a GUI may be divided into portions, where each portion is associated with a defining line and includes the locations in the GUI that are closer to the defining line than any other defining line. When a user selects a location within a defined area, the system may place a graphic element at a location containing all or part of the defined area or its associated defining line. Other graphic elements may be arranged relative to the placed element.