Texture Atlas Border Color Tiles for Seamless Mip-mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing 3D graphics systems lack efficient mechanisms for rendering repeated textures from texture atlases without producing visible artifacts, such as seams, especially when mip-mapping is used across varying sizes and distances in 3D scenes.

Innovation Solution

A method and system for generating a texture atlas with protective border color tiles that allows for fast and high-quality repetitive texture mapping, enabling the use of mip-mapped textures without seam artifacts, by arranging textures with shared border colors and generating a texture atlas that includes both repetitive and non-repetitive textures, which can be rendered using a single drawing call.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If texture wrapping functionality is used to repeat textures across 3D object surfaces, then texture repetition is achieved, but visible seam artifacts appear when textures are stored in texture atlases with mip-mapping

Engineering Contradiction:
Improvetexture repetition qualityVSAvoidseam artifacts
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary action by pre-processing textures to add protective border tiles with shared border colors before storing them in the texture atlas. This preparatory step ensures that when mip-mapping is applied and textures are repeated across 3D surfaces, the border tiles prevent seam artifacts from appearing between adjacent texture instances, thus eliminating the harmful effect before it can manifest during rendering.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The protective border tiles act as an intermediary element between adjacent texture regions in the atlas. These border tiles with shared colors serve as a buffer that mediates the transition between repeated texture instances, preventing the direct contact that would otherwise create visible seams. The intermediary border tiles absorb the potential harm of seam artifacts while maintaining the desired texture repetition effect.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple individual textures are stored in separate memory addresses for each 3D object, then texture flexibility is maintained, but rendering performance and memory efficiency deteriorate

Engineering Contradiction:
Improverendering performanceVSAvoidmemory management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies merging by consolidating multiple individual textures into a single texture atlas stored in one contiguous memory block. This combination improves rendering performance by reducing memory access overhead and enabling efficient batch processing of multiple 3D objects. The system manages the complexity of multiple textures through unified atlas coordinates and a single binding operation, thus achieving both performance improvement and simplified memory management.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The texture atlas serves multiple functions simultaneously: it stores diverse textures for different 3D objects, enables efficient memory access patterns, supports texture repetition through protective borders, and allows single-bind rendering for multiple objects. This multi-functionality resolves the contradiction by making the single atlas structure capable of handling various texture requirements without sacrificing performance or increasing complexity.

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

3Productivity

If texture atlases are used to store multiple textures in a single contiguous memory block, then memory efficiency and rendering speed improve, but visible seam artifacts appear when textures are repeated across surfaces

Engineering Contradiction:
Improverendering speedVSAvoidtexture display quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-processing textures to add protective border tiles with shared border colors before storing them in the texture atlas. This preparatory step ensures that when mip-mapping is applied and textures are repeated across 3D surfaces, the border tiles prevent seam artifacts from appearing between adjacent texture instances, thus eliminating the harmful effect before it can manifest during rendering.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If mip-mapping is applied to texture atlases for rendering at varying distances and sizes, then rendering quality across different scales is improved, but seam artifacts between repeated textures become visible

Engineering Contradiction:
Improvetexture detail accuracyVSAvoidseam artifacts
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The protective border tiles act as an intermediary element between adjacent texture regions in the atlas. These border tiles with shared colors serve as a buffer that mediates the transition between repeated texture instances, preventing the direct contact that would otherwise create visible seams. The intermediary border tiles absorb the potential harm of seam artifacts while maintaining the desired texture repetition effect.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies local quality by making the border tiles surrounding each texture region have the same color as the adjacent texture edges. This localized modification ensures that when mip-mapping blends texture regions at different scales and distances, the border areas match the surrounding texture content, thus preventing visible seams only where needed at the texture boundaries while preserving the overall texture detail accuracy.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2973423B1System and method for display of a repeating texture stored in a texture atlas
Publication Date: 2020.08.19 ROBERT BOSCH GMBH
  • EP2973423B1 patent drawingFigure 1
  • EP2973423B1 patent drawingFigure 2
  • EP2973423B1 patent drawingFigure 3

AI summary

In one embodiment, a method for generating textured graphics includes identifying border colors of pixels around two texture images and generating arrangements of border texels from the border colors that are positioned next to the two images in a texture atlas. The method includes generating mip-maps of the texture atlas with texels in the jump level assigned with the border color of the corresponding textures in the full-resolution texture atlas instead of the averaged color of the textures that would be assigned using a traditional mip-map process. The method includes storing the texture atlas including the two texture images and the border texels in a memory for use in generating repeated textures on an object in a virtual environment using at least one of the texture images with a mip-map without seam artifacts between the repeated textures.