Information Processing Device Search Region Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing raycasting method for searching objects in a virtual space is computationally intensive and complex, requiring increased accuracy with a higher number of rays, which complicates program development and can lead to erroneous determinations due to small polygons between rays.
Innovation Solution
A method involving an information processing device that obtains a search region and selects objects within it, using a search region obtaining unit and a selection unit to extract and select elements or points based on normal and attribute conditions, reducing computational load and improving accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of rays is increased to improve search accuracy, then measurement precision is improved, but device complexity and calculation amount increase
Solution Approach 1:
The patent replaces the raycasting mechanical system with a mathematical field-based system. Instead of casting multiple rays and detecting intersections, the invention uses a distance field (distance map) that pre-calculates distances from all points in space to the nearest object surface. This substitution eliminates the need for complex ray intersection logic and multiple ray casts, while providing accurate distance information for object detection and collision avoidance.
2Measurement precision
If the number of rays is increased to improve search accuracy, then measurement precision is improved, but productivity decreases
Solution Approach 1:
The patent performs preliminary action by pre-calculating the distance field before the actual search or movement occurs. The distance map is generated in advance, storing distance information for all grid points in the virtual space. During runtime, the system simply queries pre-computed distance values instead of performing complex real-time ray casting calculations, significantly improving calculation efficiency and productivity.
3Reliability
If raycasting is used to detect cross points, then object detection is achieved, but reliability decreases due to small polygons between rays
Solution Approach 1:
The patent replaces the raycasting intersection detection mechanism with a field-based distance query mechanism. The distance field continuously provides accurate distance information to all points in space, eliminating the discrete sampling problem inherent in raycasting. This ensures reliable detection without missing small polygons that might fall between rays, as the field-based approach provides continuous spatial coverage.
4Measurement precision
If additional logic is added to determine relationships between cross points and objects, then measurement precision is improved, but device complexity increases
Solution Approach 1:
The patent replaces complex geometric relationship determination logic with simple distance field queries. Instead of implementing intricate logic to determine relationships between cross points and objects, the system simply queries the pre-computed distance field to obtain accurate distance and position information, dramatically reducing program complexity while maintaining or improving measurement precision.
Data Source
AI summary
A non-transitory information storage medium stores a program for causing a computer to execute processing including obtaining a search region for a search of the outside of one object and selecting any object in the search region as a search result from among a plurality of other objects.