Ray-Based Occlusion Detection with Real-World Space Models
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Reliability
If occlusion detection is implemented using ray generation and digital models, then hidden objects can be detected, but the computational processing complexity increases
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.
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.
3Reliability
If real-time occlusion detection is performed, then safety and spatial awareness are improved, but the processing time and energy consumption increase
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.
Data Source
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.


