SMOOTHING AND GPU-ENABLED RENDERING OF DIGITAL INK

Patent №

US 9,508,166

Granted

2016-11-29

Filed 2014

Owner

MICROSOFT CORPORATION

AI components

3

vision · planning · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14486735

Systems, methods, and computer-readable storage media are provided for efficient real-time ink stroke smoothing, trajectory prediction, and GPU-leveraged rendering of ink stroke input. First and second ink points are received and an active Bézier approximation is computed based thereupon. Sequentially later in time that the first and second ink points, a third ink point is received. It is determined whether the third ink point adequately fits the active Bézier approximation. Where it is determined that the third ink point adequately fits, an updated active Bézier approximation is computed that includes the first, second and third ink points. Where it is determined that the third ink point fails to adequately fit, a different new Bézier approximation is computed that includes the third ink point but not the first and second ink points. Leveraging a GPU, a smoothed ink stroke based upon the Bézier approximation(s) is rendered.

VisionPlanningEvolutionary computationG06T 11/203G06T 11/23G06F 3/03545G06F 3/0412G06F 3/0416G06F 3/04883G06F 40/171G06V 30/1423+2 more

AI classification

Planning0.99
Evolutionary computation0.88
Vision0.85
Natural language0.01
Machine learning0.01
Knowledge representation0.00
AI hardware0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 365590775

© 2026 NYSGPT2525 LLC