论文研究 高度场八叉树的体特征表达算法.pdf

体特征表达对用户理解和认知虚拟环境有着至关重要的作用。当前的体特征表达算法由于存储量大且不易于在GPU中加速等问题，渲染效率低下，难以满足场景可视化的实时性需求。针对这一问题，提出了一种高效的高度场八叉树体特征表达算法，不仅解决了传统高度场仅能表达2.5维模型，无法表达真三维模型的问题，而且为体特征表达提供了一种新的可行途径。算法使用八叉树结构生成三维模型的高度场表示，将传统的z向高度场扩展到x，y，z三个方向的高度场。首先，提出了三角面片预处理方法，保证模型精度和数据的完整性;其次，提出了基于投影变换的高度场表示判断及栅格化方法，将几何图元转换成二维空间的高度场数据;最后，提出了基于高度场八