Voxel Data Processing for GPU-Accelerated Game Navigation

The patent segments the data processing task by dividing the game scene into voxel grids and assigning different processing responsibilities to CPU and GPU. The CPU handles high-level logic determining and task allocation, while the GPU performs parallel preprocessing of voxel data and image rendering. This segmentation allows each processor to optimize for its specific function, achieving high calculation efficiency while maintaining manageable system complexity through clear task division.

The patent replaces traditional CPU-based sequential processing with GPU-based parallel processing for three-dimensional spatial data operations. By utilizing the GPU's massively parallel architecture, the system can simultaneously process multiple voxel operations, ray casting calculations, and spatial queries that were previously performed sequentially on the CPU. This substitution dramatically reduces processing time while maintaining or improving spatial detection precision through more comprehensive data analysis.

The patent implements preliminary action by performing voxel data preprocessing, mesh generation, and spatial index construction in advance during less critical moments (such as when players are not actively moving or during transitional states). Precomputed navigation meshes, obstacle data, and voxel occupancy information are stored and reused during real-time gameplay. This approach allows the system to meet real-time performance requirements with reduced calculation load during critical gameplay moments, as the heavy computational work has already been completed beforehand.