基于体绘制的真三维显示中体素路径优化算法分析

摘要

目前，一种基于全视差的、采用体绘制方法的真三维显示技术逐渐成为了研究热点。由于体绘制 方法所需处理体素数据很大，而体素激活的随机顺序与体数据存储顺序不一致，因此需要在体素激活前对 体素按照立体显示的要求进行路径优化。本文针对该问题描述和分析了体素化过程，并提出一个典型的体素化流程。在此基础上，重点分析了流程中的体素路径优化算法，对其进行分析后进行数学建模并转化为TSP问题，最后提出了一个有助于解决该TSP 问题的方法，即“嵌套分块，路径优化，旋转扫描”。