Backward Motion Detection in Graphical Input Paths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems for processing graphical input in computer applications, particularly in handheld devices, face challenges in detecting and correcting backward motion within a path without complex mathematical calculations, limiting the ability to accurately edit or delete portions of a drawn path without affecting the entire path.
Innovation Solution
The system detects backward motion by specifying tracking zones for each location along a path based on its preceding location, identifying overlaps to determine backward motion, and allows for the deletion and replacement of path portions without requiring intricate tangent calculations, enabling path correction directly within the same stroke.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complex mathematical calculations (tangent calculations) are used to detect backward motion, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent replaces complex mathematical calculations with simple geometric operations on tracking zones. Instead of performing intricate tangent calculations, the system uses disposable, easy-to-compute tracking zone overlaps to detect backward motion, achieving the same detection goal with much lower computational cost
Solution Approach 2:
The patent substitutes the mechanical/mathematical calculation system (tangent calculations) with a geometric overlay system (tracking zones). The detection mechanism changes from computational mathematics to spatial geometric intersection, simplifying the overall system complexity while maintaining detection accuracy
2Reliability
If the entire path is deleted for backward motion correction, then reliability is improved, but loss of information increases
Solution Approach 1:
The patent divides the path into discrete segments between tracking zones. When backward motion is detected, only the specific segment containing the backward motion is identified and corrected, while the rest of the path remains intact. This segmentation allows partial path correction rather than complete path deletion
Solution Approach 2:
The patent extracts and isolates the problematic backward motion segment from the rest of the path. By identifying the specific tracking zones that overlap, the system extracts only the portion of the path that needs correction, leaving the valid portions untouched and preserving valuable path information
3Measurement precision
If tracking zones are specified for each location, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent creates simplified copies of path locations as tracking zones. Instead of performing complex calculations on each location, the system generates geometric zone representations that can be easily overlaid and compared. These zone copies enable precise detection through simple intersection tests rather than complex mathematical operations
Data Source
AI summary
Methods, systems, and apparatus, including computer program products, for processing graphical input. Input that specifies a path is received. The path includes multiple locations ordered along the path. A tracking zone is specified for each of the multiple locations based on the location and a previous location preceding the location along the path, where the tracking zone indicates a direction of the path at the location. A backward motion is detected between a first and a second location in the path if the first location's tracking zone overlaps with the second location's tracking zone. If a backward motion is detected between the first and second locations, a portion of the path connecting the first location to the second location can be replaced.