Adaptive Control Point Filtering for Vector Graphics

Solution Overview

Problem

Conventional digital image editing systems face inefficiencies due to high memory consumption, decreased rendering speed, and reduced user interface accessibility, particularly when dealing with complex vector objects and large numbers of control points on devices with limited resources like smartphones and tablets.

Innovation Solution

The implementation of an adaptive, real-time filtration system that uses a three-dimensional data structure (such as an r-tree) to identify and manage control points within a digital canvas, dynamically filtering and updating control points based on obscurity metrics to improve accessibility and reduce memory usage, incorporating features like batch processing and caching to enhance performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If all control points are displayed for complex vector objects, then complete editability is provided, but memory consumption increases and rendering speed decreases

Engineering Contradiction:

ImproveeditabilityVSAvoidmemory consumption

Core Design Contradiction:

Ease of operationVSQuantity of substance

Solution Approach 1:

The system extracts and displays only the relevant subset of control points that are currently accessible and not obscured by other UI elements, rather than displaying all control points. This is achieved through the obscurity detection mechanism that identifies which control points are visible and accessible to the user at any given moment.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts the set of displayed control points based on the current view state, zoom level, and user interactions. As the user navigates or zooms, the system recalculates which control points are accessible and updates the displayed set accordingly, making the interface adaptive to user needs.

Inventive Principle:

Principle #15Dynamics

2Ease of operation

If all control points are displayed for complex vector objects, then complete editability is provided, but rendering speed decreases

Engineering Contradiction:

ImproveeditabilityVSAvoidrendering speed

Core Design Contradiction:

Ease of operationVSSpeed

Solution Approach 1:

The system extracts and displays only the relevant subset of control points that are currently accessible and not obscured by other UI elements, rather than displaying all control points. This is achieved through the obscurity detection mechanism that identifies which control points are visible and accessible to the user at any given moment.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts the set of displayed control points based on the current view state, zoom level, and user interactions. As the user navigates or zooms, the system recalculates which control points are accessible and updates the displayed set accordingly, making the interface adaptive to user needs.

Inventive Principle:

Principle #15Dynamics

3Adaptability or versatility

If all control points are displayed, then complete functionality is available, but user interface accessibility is reduced

Engineering Contradiction:

ImprovefunctionalityVSAvoidinterface accessibility

Core Design Contradiction:

Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system applies different visibility states to different control points based on their local accessibility characteristics. Control points are categorized as accessible or obscured based on their position relative to the current view and other UI elements, allowing the interface to adapt locally to user needs rather than applying a uniform display rule.

Inventive Principle:

Principle #3Local quality

Solution Approach 2:

The system continuously monitors the user's view state and control point positions to detect obscurity conditions, providing feedback that triggers the dynamic adjustment of displayed control points. This feedback loop ensures the interface remains accessible as users navigate through different views and zoom levels.

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS11182955B1Utilizing dynamic filtering to adaptively generate control points of a vector object for display in a graphical user interface

Publication Date: 2021.11.23 ADOBE INC

AI summary

The present disclosure relates to systems, non-transitory computer-readable media, and methods that utilize adaptive, real-time filtration for identifying and providing on-screen control points within a digital canvas for modifying vector objects. In particular, the disclosed systems can generate bounding shapes for control points of a vector object. Based on positions and control orders of the bounding shapes, the disclosed systems can generate a three-dimensional data structure for selectively determining obscurity metrics for control points. For example, the disclosed systems selectively determine obscurity metrics by traversing root and/or child nodes of the three-dimensional data structure that correspond to overlapping bounding shapes of certain control orders. Based the obscurity metrics for the control points satisfying an obscurity threshold, the disclosed systems can provide a subset of the control points for display within the digital canvas (or else dynamically hide or destroy control points failing to satisfy the obscurity threshold).