Digital Ink Curve Bump Moderation via Control Point Relocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital ink curves rendered using splines often exhibit undesirable bumps due to irregular input samples, especially with low sample rates or faulty input drivers, leading to visually unappealing results.

Innovation Solution

Implementing bump moderation logic that adjusts control points of splines to ensure suitable spacing between data points, using techniques like moving a control point along a Bezier or straight line pathway to reduce the prominence of bumps, thereby making the curve appear smoother.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If splines are used to smooth digital ink curves, then the curve becomes mathematically smooth with continuous derivatives, but undesired bumps appear due to irregular data point spacing

Engineering Contradiction:
Improvecurve smoothnessVSAvoidbumps in curve
Core Design Contradiction:
Manufacturing precisionVSObject-generated harmful factors

Solution Approach 1:

The patent applies preliminary action by detecting irregular spacing between data points before the spline smoothing process and pre-adjusting the control points of the spline to compensate for the expected bumps. This proactive adjustment prevents the bumps from appearing in the final rendered curve, rather than correcting them after they occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameters of the spline control points dynamically based on the spacing of data points. When irregular spacing is detected, the control point positions are modified to counteract the potential bumps, transforming the spline parameters adaptively to maintain visual smoothness throughout the curve.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If data points are collected at high sample rates to improve curve accuracy, then the curve approximation becomes more accurate, but the processing complexity and computational load increase

Engineering Contradiction:
Improvecurve accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by focusing computational effort only on segments of the curve where irregular spacing is detected. Instead of uniformly processing all data points with complex algorithms, the system identifies problematic regions and applies bump moderation logic selectively to those local segments, reducing overall computational complexity while maintaining accuracy where it matters most.

Inventive Principle:
Principle #3Local quality

3Object-generated harmful factors

If control points are adjusted to remove bumps, then the visual appeal of the curve improves, but the original data point spacing information may be distorted

Engineering Contradiction:
Improvevisual appealVSAvoidoriginal spacing information
Core Design Contradiction:
Object-generated harmful factorsVSLoss of information

Solution Approach 1:

The patent applies segmentation by dividing the curve into segments based on data point spacing characteristics. Each segment is processed independently with appropriate control point adjustments, allowing the system to preserve original spacing information in well-behaved segments while applying bump moderation only where necessary, thus minimizing information loss overall.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9396566B2Point relocation for digital ink curve moderation
Publication Date: 2016.07.19 MICROSOFT CORP
  • US9396566B2 patent drawing
  • US9396566B2 patent drawing
  • US9396566B2 patent drawing

AI summary

With some splines, such as cardinal splines, irregularly spaced data points may cause undesired bumps. Bump moderation makes a spline curve more visually appealing by reducing bumps, and by doing so even if the curve happens to be already smooth in a mathematical sense. Data points P1, P2, and P3 are not suitably spaced an outlier is present in a set of linear distances between the points. The bump is moderated by moving a point of the spline along a pathway to a position for which the data points P1, P2, and P3 are suitably spaced. The pathway may be a Bezier segment or a line segment. A point is moved on the pathway to its midpoint, or to a particular portion of the pathway such as its central third or central fifth.