Point Primitive Rendering via Sub-Pixel Grid Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer graphics systems based on OpenGL and DirectX fail to render point primitives with the same quality as older calligraphic solutions, particularly in applications like pilot training, where bright, sharp, and artifact-free light points are crucial, and struggle to maintain constant brightness and size as points move on the screen.

Innovation Solution

A system and method that determine the position and size of point primitives within a sub-pixel grid, using processing electronics and storage circuits to generate sample bit masks that ensure constant energy rendering by illuminating specific sub-pixels, employing a look-up table to maintain consistent brightness and size without distracting artifacts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If multi-sampling anti-aliasing is used for point rendering, then image quality is improved, but the point brightness and size become inconsistent as it moves on screen

Engineering Contradiction:
Improvepoint rendering qualityVSAvoidconstant brightness and size
Core Design Contradiction:
Manufacturing precisionVSStability of the object's composition

Solution Approach 1:

The patent changes the sampling parameters dynamically based on the point's position and size. The system determines the number of samples and their distribution by calculating the point's radius and position, adjusting the sampling pattern to maintain constant energy contribution. This involves computing sample bit masks that adapt to different point sizes and positions, ensuring consistent brightness while preserving anti-aliasing quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic sampling patterns that adapt to the point's movement. Instead of using a fixed sampling grid, the system dynamically adjusts the sample distribution based on the point's current position and size. The sample bit masks are generated in real-time based on the point's radius and position, allowing the sampling pattern to change as the point moves across the screen to maintain constant energy.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If jaggy point rendering is used, then rendering simplicity is maintained, but image quality and brightness are insufficient

Engineering Contradiction:
Improverendering simplicityVSAvoidpoint brightness and size accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent segments the point rendering into multiple samples distributed across different pixels. Instead of treating the point as a single pixel or using simple jaggy rendering, the system divides the point into multiple samples based on its size and position. Each sample contributes to different pixels, allowing for smoother anti-aliased transitions while maintaining the ability to control brightness and size through the sample distribution pattern.

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If calligraphic display devices are used, then high-quality light point rendering is achieved, but device cost and complexity increase

Engineering Contradiction:
Improvelight point qualityVSAvoiddisplay device complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent creates a digital copy of the calligraphic rendering approach using standard raster display technology. Instead of requiring actual calligraphic display hardware with electron beam steering, the system generates synthetic sample bit masks that replicate the desired light point characteristics. This digital copying approach maintains the visual quality of calligraphic displays while using inexpensive standard graphics hardware.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8466874B1System and method for graphical rendering of point primitives
Publication Date: 2013.06.18 ROCKWELL COLLINS INC
  • US8466874B1 patent drawing
  • US8466874B1 patent drawing
  • US8466874B1 patent drawing

AI summary

A system for rendering point primitives for output to an electronic display includes electronics configured to determine a position of a point primitive within a sub-pixel grid. The electronics configured to determine a size of the point primitive and to determine a positional relationship between a pixel and the sub-pixel grid. The system includes a storage circuit configured to determine a first sample bit mask based on the size and based on the position of the point primitive. The system includes at least one set of selector circuits configured to select a second sample bit mask the size of the pixel based on the first sample bit mask and based on the positional relationship between the pixel and the sub-pixel grid. The second sample bit mask indicates which sub-pixels are to be illuminated on the electronic display to represent the point primitive.