基于八叉树的大规模流程工厂模型细节裁剪算法

来源：计算机应用杂志2017年第9期北京时间：

作者：杜振林, 唐卫清, 覃力, 李士才

单位：1. 中国科学院 计算技术研究所, 北京 100190;2. 中国科学院大学 计算机与控制学院, 北京 101408;3. 北京中科辅龙计算机技术股份有限公司, 北京 100085

摘要：针对传统的细节裁剪算法，处理粒度为面片级，无法在规定时间内快速处理顶点、面片规模数以亿计的流程工厂模型的问题，提出一种基于八叉树的大规模流程工厂模型细节裁剪算法，用于解决传统细节裁剪效率低下的问题，以保证较高的交互帧率。该方法依据组成流程工厂模型的构件体素特征以及空间特征，提出用于量化构件大小的占屏值，并结合建立的八叉场景树，依据所述占屏值近似估算一系列构件投影至屏幕所占据的像素点数量上限，从而快速判断是否裁剪。实验结果表明，所提算法简单有效，与现今主流的漫游软件在加载具有10000根管线的工厂模型后进行对比，其帧率至少提升50%，显著提升了平台的交互流畅度，对流程工厂行业以及图形平台整体的设计水平的提升有积极的意义。

关键词：流程工厂模型,细节裁剪,八叉树,体素特征,帧率