Graphics Texture Curve Sampling for Standard Hardware

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics processing systems face challenges in efficiently rendering smooth shapes and curves, particularly in converting vector graphics to pixel-based formats without losing smoothness, as existing techniques require high performance or dedicated hardware.

Innovation Solution

The method involves representing a smooth curve as a graphics texture where sampling positions inside or outside the curve return distinct texture values, allowing the system to determine the side of the curve using threshold values, enabling efficient rendering on lower-cost hardware without subdivision or dedicated hardware.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If smooth curves are rendered using traditional rasterization methods, then the rendering can be performed on standard hardware, but the smoothness and accuracy of the curves are lost

Engineering Contradiction:
Improvecurve smoothnessVSAvoidhardware requirements
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent creates a texture copy of the smooth curve geometry that can be sampled during rasterization. Instead of requiring dedicated hardware to evaluate smooth curves, the curve is converted into a texture image that standard graphics hardware can process using existing texture sampling operations, thus preserving curve smoothness while using only standard hardware

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical/computational system of evaluating smooth curve equations with a texture sampling system. Rather than using complex mathematical evaluation hardware, the solution uses texture mapping and sampling operations that are natively supported by standard graphics processors, substituting a simpler mechanical approach for a complex one

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

2Manufacturing precision

If vector graphics are converted to pixel-based formats using existing techniques, then the conversion can be performed on current hardware, but the smoothness is lost

Engineering Contradiction:
Improvesmoothness preservationVSAvoidrendering performance
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The smooth vector curve is copied into a texture format that preserves its visual appearance. This texture copy can then be sampled during rasterization to maintain smoothness, avoiding the need for complex real-time vector evaluation while preserving the original smoothness characteristics

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The curve is pre-processed into a texture format before rendering, capturing the smoothness information in advance. This preliminary conversion allows standard hardware to efficiently render smooth curves without requiring complex real-time computation during the rendering process

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If dedicated hardware is used for smooth curve rendering, then rendering accuracy is improved, but hardware cost and complexity increase

Engineering Contradiction:
Improvecurve rendering accuracyVSAvoidhardware architecture
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent makes standard texture mapping hardware perform the additional function of smooth curve rendering. By encoding curve information in textures that can be sampled during normal rasterization, existing multi-functional graphics hardware can render smooth curves accurately without requiring dedicated curve evaluation units

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

Solution Approach 2:

The curve geometry is copied into a texture format that can be processed by standard hardware. This copying approach allows accurate curve rendering using existing texture sampling operations, eliminating the need for dedicated hardware while maintaining rendering accuracy

Inventive Principle:
Principle #26Copying

4Productivity

If CPU time is reduced for curve rendering, then processing speed improves, but the rendering quality may deteriorate

Engineering Contradiction:
ImproveCPU efficiencyVSAvoidrendering quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent replaces CPU-based curve evaluation with GPU-based texture sampling operations. By converting the curve into a texture and using the graphics processor's native sampling hardware, the system achieves high rendering quality while minimizing CPU involvement, thus improving overall system efficiency without sacrificing quality

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

Data Source

PatentUS8743135B2Graphics processing systems
Publication Date: 2014.06.03 ARM LTD
  • US8743135B2 patent drawing
  • US8743135B2 patent drawing
  • US8743135B2 patent drawing

AI summary

A smooth curve is represented in a graphics texture by setting the texels that are inside the curve 1 to a value greater than a predetermined threshold value and the texels that are outside the curve 1 to a value less than the threshold value (or vice-versa).The texture value returned for a sampled position can thus be used to determine whether the sampled position should be treated as being inside the curve 1 or not.The texture is optimised for sampling using bi-linear filtering.