The Algorithmic Analysis of the Voxel's Path Optimization in True-3D Display Based on Voxel-Based Rendering Technique

Because the voxel dataset processed in the voxel-based rendering process is large in size,and voxel activation random sequence is different from voxel data saving ordinal sequence,voxel data must be ordered according to volumetric display principle before voxel activation.This article describes and analyzes the voxelization process,then it puts forward its typical workflow with its emphases on voxel path optimization for the voxel ordering.After analysis of the voxel path optimization and getting its mathematic model which is typical TSP,a method which is the 'nested blocking,order optimizing,rotary scanning'is made for solving the model.