GPU Ink Rendering with Triangle Strips for Realistic Appearance and Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional ink rendering techniques on computing devices often result in artificial-looking ink strokes, and attempts to achieve a realistic appearance can compromise functionality, such as ink analysis capabilities.

Innovation Solution

The implementation uses a strip of triangles to build ink strokes, which are rendered by a graphics processing unit, allowing for realistic ink rendering while supporting geometric representation and analysis through pixel shaders and textures, enabling both realistic appearance and functional ink analysis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Shape

If traditional ink rendering techniques are used, then the implementation is simple, but the ink strokes look artificial

Engineering Contradiction:
Improverealistic appearance of ink strokesVSAvoidcomplexity of rendering system
Core Design Contradiction:
ShapeVSDevice complexity

Solution Approach 1:

The patent replaces traditional software-based ink rendering with a hardware-accelerated graphics processing pipeline. By utilizing the GPU's vertex shaders and pixel shaders, the system leverages dedicated hardware for geometric transformation and pixel processing, achieving realistic ink effects without complex software algorithms. The ink stroke is rendered as a geometric mesh that undergoes perspective transformation and texture mapping in the graphics pipeline.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent dynamically adjusts rendering parameters including ink opacity, texture scale, and geometric transformation matrices based on stroke characteristics. The vertex shader modifies vertex positions using perspective projection parameters, while the pixel shader adjusts ink appearance parameters such as alpha blending and texture sampling based on stroke position and pressure, enabling realistic variation without increasing structural complexity.

Inventive Principle:
Principle #35Parameter changes

2Shape

If techniques are used to provide realistic look to ink strokes, then appearance is improved, but ink analysis functionality is compromised

Engineering Contradiction:
Improverealistic appearance of ink strokesVSAvoidink analysis capability
Core Design Contradiction:
ShapeVSMeasurement precision

Solution Approach 1:

The patent segments the ink rendering into distinct geometric components (vertex positions, stroke paths, control points) that maintain their mathematical precision while allowing realistic visual effects to be applied as separate rendering layers. The geometric mesh representing the ink stroke is processed independently from the texture and shading effects, preserving the underlying geometric data for analysis while achieving realistic appearance through compositing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a geometric mesh as an intermediary representation between the stroke input data and the final rendered output. This mesh serves as a faithful geometric record of the stroke path and shape that can be analyzed, while simultaneously serving as the basis for generating realistic visual effects through standard graphics pipeline operations including texture mapping and alpha blending.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If geometric representation is used for ink analysis, then functionality is maintained, but realistic appearance is reduced

Engineering Contradiction:
Improveink analysis functionalityVSAvoidrealistic appearance of ink strokes
Core Design Contradiction:
Adaptability or versatilityVSShape

Solution Approach 1:

The patent creates a multi-functional rendering system where the same geometric mesh and shader pipeline serve both analysis and visualization purposes. The geometric representation maintains precision for analysis through its structured vertex and control point data, while the same data structure serves as the basis for realistic rendering through texture mapping and shading operations in the graphics pipeline.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8847961B2Geometry, speed, pressure, and anti-aliasing for ink rendering
Publication Date: 2014.09.30 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8847961B2 patent drawing
  • US8847961B2 patent drawing
  • US8847961B2 patent drawing

AI summary

Ink rendering techniques are described. In an implementation, an input is recognized by one or more modules that are executable on one or more processors of a computing device as an ink stroke to be rendered by a display device of the computing device. The ink stroke is built by the one or more modules using a strip of triangles and the strip of triangles is sent to a graphics processing unit to render the ink stroke.