Virtual Object Visibility Detection Using Line-of-Sight Points
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies struggle to accurately determine whether a virtual object is visible from another virtual object's perspective in a 3D scene, affecting the authenticity and efficiency of interactions in virtual environments.
Innovation Solution
A data processing method and apparatus that acquires field of view information and line-of-sight points for virtual objects, detecting visibility based on these points to determine if one virtual object is visible from another, using AI technologies for enhanced accuracy and efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional visibility detection methods are used, then the basic functionality is maintained, but the authenticity and accuracy of field of view detection deteriorates
Solution Approach 1:
The patent segments the visibility detection process into multiple independent components: acquiring field of view information, obtaining line-of-sight points, detecting visibility based on geometric relationships, and determining visible virtual objects. This segmentation allows each component to be optimized independently, improving overall accuracy and authenticity of detection results.
Solution Approach 2:
The patent introduces line-of-sight points as intermediary elements that mediate between the observer virtual object and the observed virtual object. These line-of-sight points serve as geometric mediators to determine visibility without requiring direct complex rendering or rendering-based detection, thereby improving accuracy and computational efficiency.
2Measurement precision
If comprehensive visibility detection is performed for all virtual objects, then detection completeness is improved, but data processing efficiency deteriorates
Solution Approach 1:
The patent applies partial action by detecting visibility at specific critical points (line-of-sight points) on virtual objects rather than performing comprehensive pixel-by-pixel rendering analysis. This partial detection approach maintains sufficient completeness for game logic purposes while dramatically improving processing efficiency.
Solution Approach 2:
The patent performs preliminary actions by pre-acquiring field of view information and pre-calculating line-of-sight points for virtual objects before actual visibility determination is needed. This preparation allows for faster visibility detection during game runtime without requiring complex real-time rendering calculations.
Data Source
AI summary
A data processing apparatus may perform the following operations: acquiring first field of view information and a first line-of-sight point of a first virtual object; acquiring a plurality of second line-of-sight points of a second virtual object; detecting at least one second line-of-sight point based on the first line-of-sight point and the first field of view information to obtain a detection result of the at least one second line-of-sight point, a detection result of each second line-of-sight point characterizing whether each second line-of-sight point is visible from the first line-of-sight point; and determining the second virtual object as a visible virtual object of the first virtual object if the detection result of the at least one second line-of-sight point characterizes that the at least one second line-of-sight point is visible from the first line-of-sight point.