Ray Casting View Screen Segment Start Point Tiering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In ray casting for terrain rendering, the processor over samples around the down point, leading to excessive resource usage due to closely spaced view screen segments, resulting in wasted resources without providing visual benefits.
Innovation Solution
The system and method use start point fractional values to compute view screen segment start points, which are tiered and positioned a distance away from the down point, preventing excessive sampling densities by adjusting the start point for each segment based on its identifier, thereby maintaining adequate sampling density throughout the view screen.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If view screen segments originate at the down point to achieve required sampling density at the view screen edge, then sampling density at the edge is improved, but excessive over sampling occurs around the down point resulting in wasted processor resources
Solution Approach 1:
The patent applies local quality by making the start point of view screen segments variable rather than fixed. Different segments have different start points determined by fractional values (e.g., 0.0, 0.25, 0.5, 0.75) multiplied by the segment spacing. This creates non-uniform distribution where segments are spaced appropriately at the view screen edge while being offset from the down point, thereby achieving required sampling density at the edge without excessive over-sampling near the down point.
2Measurement precision
If view screen segments are spaced 0.9 pixels apart at the view screen edge, then sampling density requirement is met, but segments are extremely close together (0.025 pixels apart) around the down point causing severe over sampling
Solution Approach 1:
The patent changes the parameter of segment start point position by introducing fractional offsets. Instead of all segments starting at the same down point position, each segment's start point is calculated as down_point + (fractional_value * segment_spacing). This parameter modification maintains the required 0.9 pixel spacing at the view screen edge while creating varied spacing near the down point, preventing severe over-sampling.
Data Source
AI summary
A processor uses start point fractional values during view screen segment computations that start a view screen segment's computations a particular distance away from a down point. This prevents an excessive sampling density during image generation without wasting processor resources. The processor identifies a start point fractional value for each view screen segment based upon each view screen segment's identifier, and computes a view screen segment start point for each view screen segment using the start point fractional value. View screen segment start points are “tiered” and are a particular distance away from the down point. This stops the view screen segments from converging to a point of severe over sampling while, at the same time, providing a pseudo-uniform sampling density.