3D Terrain Rendering Stencil Buffer Artifact Prevention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for rendering three-dimensional terrain data on mobile devices suffer from artifacts due to overlapping tiles with different detail levels, leading to inefficiencies and performance issues, particularly on mobile devices where memory is limited and complex calculations are slow.
Innovation Solution
A method that assigns an unambiguous distance value to each tile based on its position and renders them sequentially, using a stencil buffer to ensure only the correct pixels from higher detail tiles are displayed over lower detail tiles, thereby avoiding artifacts and optimizing memory usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If tiles are displayed three-dimensionally with overlapping to enable zooming and detail levels, then rendering quality and memory efficiency are improved, but rendering artifacts occur due to imperfect overlap alignment
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing distance values for each pixel position in the stencil buffer before rendering tiles. This preparation ensures that when tiles are rendered with overlap, the correct tiles are automatically selected based on their distance from the camera, preventing artifacts without requiring complex real-time calculations during rendering.
Solution Approach 2:
The patent introduces a stencil buffer as an intermediary mechanism between the tiles and the final rendered image. This buffer stores distance information and acts as a mediator to determine which tile pixels should be visible, resolving the overlap artifact problem by filtering tile contributions based on their spatial relationship to the camera viewpoint.
2Reliability
If clipping plane method is used to avoid overlapping artifacts, then artifact formation is prevented, but rendering speed decreases due to complex 3D calculus and logic
Solution Approach 1:
The patent replaces the complex mechanical clipping plane system with a simpler stencil buffer mechanism. Instead of performing complex 3D calculus and geometric intersection tests to determine tile visibility, the system uses pre-stored distance values in a stencil buffer to automatically resolve which tiles should be visible, dramatically simplifying the rendering pipeline and improving performance.
Solution Approach 2:
The patent applies preliminary action by pre-calculating distance values for all possible tile positions and storing them in the stencil buffer before rendering. This preparation eliminates the need for complex real-time geometric calculations during the rendering process, allowing rapid artifact-free rendering even on mobile devices with limited computational resources.
3Reliability
If depth offset method is used to add offset to each tile, then overlapping artifacts are reduced, but hovering effect appears and the method fails when data levels vary strongly
Solution Approach 1:
The patent applies parameter changes by using pixel-level distance values stored in the stencil buffer instead of applying a uniform depth offset to entire tiles. This allows the rendering system to account for variations in tile data levels and positions accurately, selecting the correct tile pixels based on their specific distance from the camera rather than applying a crude global offset that causes hovering effects.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
The invention pertains to a method (100) for displaying a representation (1) of a portion of a three-dimensional surface (11) by rendering data representing physical features of the portion of the three-dimensional surface, the data being apportioned into a multitude of tiles (20) at a plurality of different detail levels (331-333), the representation (1) comprising a multitude of image pixels (10), a buffer being assigned to each image pixel (10), the method (100) comprising identifying (110) tiles (20) that need to be rendered, and rendering (150) the identified tiles (20), wherein at least a portion of a tile (20) is displayed by a multitude of image pixels (10), characterized by assigning (130) an unambiguous distance value to each of the identified tiles (20), and storing (140) a default buffer value (18) in the buffers of the image pixels (10), wherein the rendering (150) comprises comparing (160) the buffer values (18) of image pixels (10) and the distance value of a presently rendered tile (20). The invention furthermore pertains to a mobile device (30) and a computer programme product for execution of said method.