Occlusion-Free 3D Terrain Labeling via Depth-Aware Marker Placement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for producing 2D images of 3D surfaces, particularly in 3D terrain data, face challenges in occlusion-free labeling of marker locations, where labels may obscure underlying features and fail to provide real-time, spatially correct, and legible representations.
Innovation Solution
The method assigns depth dimensions to each image location based on distance from the viewing position to the 3D surface, using a combination of terrain rendering and particle-based labeling, ensuring occlusion-free placement of marker fields by considering the underlying topography and scaling labels according to their distance, thereby improving visibility and spatial perception.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If labels are placed at marker locations in the 2D image, then marker information is provided, but labels may obscure underlying 3D surface features
Solution Approach 1:
The patent introduces depth dimension information from the 3D surface to the 2D labeling process. By assigning depth values to each image location based on the 3D surface geometry, the system creates a depth-aware labeling framework that operates in an extended dimension beyond traditional 2D image space, allowing labels to be placed without obscuring closer surface features
Solution Approach 2:
The patent introduces virtual particles as intermediaries between the 3D surface geometry and the 2D label placement. These particles carry depth information and serve as mediators to evaluate whether a label position would cause occlusion, enabling the system to make informed placement decisions that prevent harmful occlusion while maintaining marker information visibility
2Productivity
If traditional particle-based labeling is used, then labeling speed is fast, but spatial correctness regarding 3D depth is not ensured
Solution Approach 1:
The patent merges traditional particle-based labeling algorithms with depth buffer technology from computer graphics. By combining the fast particle-based placement strategy with depth information from the 3D surface rendering, the system achieves both high labeling speed and spatial correctness, as the depth buffer provides pre-computed depth values that can be quickly queried during label placement without adding significant computational overhead
3Loss of information
If marker fields are placed close to marker locations, then legibility is improved, but occlusion of closer 3D features occurs
Solution Approach 1:
The patent applies local quality by making label placement decisions specific to each location's depth context. Instead of using a uniform placement strategy, the system evaluates the depth value at each potential label position and adjusts placement accordingly, allowing labels to be placed close to markers where the terrain is distant, while preventing placement that would occlude closer features, thus optimizing legibility locally without causing occlusion
Data Source
AI summary
In a method for producing a 2D image (18) of a 3D surface (2) on a viewing area (8) of a vision cone (12) which extends from a viewing position (14) to the 3D surface (2), wherein at least one marker location (20a,b) is assigned to the 3D surface (2), assigned to each image location (24) of the viewing area (8) is a depth dimension (T), which is correlated to the respective distance (A) between the viewing area (8) and the 3D surface (2) along a respective straight line (26) from the viewing position (14) through the image location (24) to the 3D surface (2), for at least one of the marker locations (20a,b) located within the vision cone (12), a marker field (28a,b) is produced in the 2D image (18), wherein the marker field (28a,b) in the 2D image (18) is placed as closely as possible to the image location (24a,b) of the marker location (20a,b), with the additional condition that all image locations (24) of the marker field (28a,b) have depth dimensions (T) which are greater than the depth dimension (Ta,b) of the image location (24a,b) of the marker location (20a,b), after placement of the marker fields (28a,b) a projection image (10) of the 3D surface (2) onto the viewing area (8) is placed therebehind in the 2D image (18).