Ray-Based Occlusion Detection with Real-World Space Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing spatial computing systems lack the ability to effectively detect and manage occlusions in real-world environments, which can pose security risks and hinder augmented or mixed reality applications by preventing accurate interaction with hidden objects.

Innovation Solution

An apparatus and method for determining occlusion status by transforming reference viewpoints and target object positions into a common virtual reference space, generating rays to intersect with a digital model of the real-world space, and analyzing these intersections to identify occlusions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If traditional interface mechanisms are used in spatial computing systems, then the system structure remains simple, but the system cannot detect hidden objects and provides incomplete spatial awareness

Engineering Contradiction:
Improvespatial awareness informationVSAvoidsystem structure
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent introduces a digital model as an intermediary between the physical environment and the spatial computing system. This digital model represents the real-world space and contains information about occluding features, enabling the system to detect hidden objects without directly observing them. The digital model acts as a mediator that bridges the gap between visible and hidden spatial information.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a digital copy or representation of the real-world space through a digital model. This copy contains simplified geometric representations of occluding features and spatial relationships, allowing the system to analyze occlusions computationally without requiring direct sensory input for every object. The digital twin concept enables inference about hidden objects based on the copied spatial structure.

Inventive Principle:
Principle #26Copying

2Reliability

If occlusion detection is implemented using ray generation and digital models, then hidden objects can be detected, but the computational processing complexity increases

Engineering Contradiction:
Improveocclusion detection accuracyVSAvoidcomputational processing
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the occlusion detection problem into distinct computational steps: transforming real-world coordinates to digital model coordinates, generating rays from the camera position, intersecting rays with the digital model, and determining occlusion status. This segmentation allows each step to be optimized independently and facilitates efficient processing by breaking down the complex detection task into manageable operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces physical or mechanical occlusion detection methods with computational geometry algorithms. Instead of using multiple physical sensors or cameras to detect occlusions, the system uses mathematical ray-tracing algorithms against a digital model. This substitution reduces hardware complexity while maintaining detection accuracy through efficient computational methods.

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

3Reliability

If real-time occlusion detection is performed, then safety and spatial awareness are improved, but the processing time and energy consumption increase

Engineering Contradiction:
ImprovesafetyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-establishing the digital model of the environment and pre-transforming coordinate systems before occlusion detection is needed. The digital model is prepared in advance with all occluding features represented, so that during real-time operation, the system only needs to generate rays and check intersections rather than building the entire spatial model from scratch. This preliminary preparation significantly reduces real-time processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12406429B2Occlusion detection
Publication Date: 2025.09.02 NOKIA TECHNOLOGIES OY
  • US12406429B2 patent drawing
  • US12406429B2 patent drawing
  • US12406429B2 patent drawing

AI summary

An apparatus and method provide for occlusion detection. An example apparatus includes means for: receiving first data comprising a reference viewpoint of a real-world space; receiving second data comprising a position of a target object in the real-world space; transforming, based on the first and second data, at least one of the reference viewpoint and the target object position into a common virtual reference space; generating one or more rays which extend between the reference viewpoint and a respective spatial point associated with the position of the target object in the common virtual reference space; and determining the digital model representing the real-world space and including one or more real-world features, an occlusion status between the reference viewpoint and the target object. The occlusion status is based on an intersection of the one or more real-world features and the one or more generated rays.