Super Sampling Anti-Aliasing for Degenerated Triangle Artifacts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High resolution meshes generated by GPUs often suffer from degenerated triangles, which result in artifacts like small artifacts or disconnected dots due to floating point errors, requiring manual mesh manipulation to remove thin triangles, a time-consuming and resolution-diminishing process.

Innovation Solution

The use of super sampling in combination with down-sampling and a Gaussian Blur filter to mitigate the effects of degenerated triangles, enhancing anti-aliasing by hiding these artifacts through a multi-step process involving off-screen buffers and custom shaders.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-generated harmful factors

If manual mesh manipulation is used to remove thin triangles, then artifacts from degenerated triangles are reduced, but the process is time-consuming and diminishes resolution

Engineering Contradiction:
Improveartifacts from degenerated trianglesVSAvoidtime for manual mesh manipulation
Core Design Contradiction:
Object-generated harmful factorsVSLoss of time

Solution Approach 1:

The patent replaces manual mesh manipulation (mechanical editing process) with a computational image processing system that applies super-sampling and Gaussian blur filters to automatically remove artifacts from degenerated triangles, thereby eliminating time-consuming manual operations while maintaining resolution

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

Solution Approach 2:

The patent introduces an intermediary image processing pipeline between mesh generation and final rendering that uses super-sampling buffers and Gaussian blur operations to automatically mitigate artifacts, serving as a mediator that eliminates the need for direct manual mesh manipulation

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If super sampling is applied to enhance anti-aliasing, then image quality is improved, but computational complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the image processing into distinct stages: initial rendering to off-screen buffer, super-sampling at higher resolution, Gaussian blur filtering, and down-sampling to final output. This segmentation allows each operation to be optimized independently, improving image quality while managing computational complexity through staged processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent resolves computational complexity by moving the super-sampling operation to a separate dimensional space (off-screen buffers at higher resolution) rather than applying it directly to the final display buffer, allowing complex calculations to occur in an independent computational dimension

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10074159B2System and methodologies for super sampling to enhance anti-aliasing in high resolution meshes
Publication Date: 2018.09.11 VOLKSWAGEN AG
  • US10074159B2 patent drawing
  • US10074159B2 patent drawing
  • US10074159B2 patent drawing

AI summary

Disclosed embodiments provide systems, components, and methodologies for performing super sampling in combination with other operations to enhance anti-aliasing in high resolution meshes generated by GPUs so as to mitigate, reduce or eliminate the effects of degenerated triangles so as to improve the appearance of simulated objects.