计算机应用 ›› 2017, Vol. 37 ›› Issue (9): 2626-2630.DOI: 10.11772/j.issn.1001-9081.2017.09.2626

• 计算机视觉与虚拟现实 • 上一篇    下一篇

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

杜振林1,2, 唐卫清1,2,3, 覃力1,2, 李士才3   

  1. 1. 中国科学院 计算技术研究所, 北京 100190;
    2. 中国科学院大学 计算机与控制学院, 北京 101408;
    3. 北京中科辅龙计算机技术股份有限公司, 北京 100085
  • 收稿日期:2017-03-15 修回日期:2017-05-19 出版日期:2017-09-10 发布日期:2017-09-13
  • 通讯作者: 唐卫清,tangweiqing@ict.ac.cn
  • 作者简介:杜振林(1992-),男,福建泉州人,硕士研究生,CCF会员,主要研究方向:计算机辅助设计与图形学;唐卫清(1956-),男,江苏太仓人,研究员,博士,CCF杰出会员,主要研究方向:制造业信息化、计算机辅助设计与图形学、计算机支持的协同计算、工业大数据及其可视化;覃力(1987-),男,湖北宜昌人,博士研究生,CCF会员,主要研究方向:大型软件设计、机器学习;李士才(1971-),男,河北易县人,高级工程师,博士,主要研究方向:计算机辅助设计与图形学、软件建模及协同设计。

Improved small feature culling for large scale process plant model based on octree

DU Zhenlin1,2, TANG Weiqing1,2,3, QIN Li1,2, LI Shicai3   

  1. 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
    2. School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing 101408, China;
    3. Beijing Zhongke Fulong Computer Technology Company Limited, Beijing 100085, China
  • Received:2017-03-15 Revised:2017-05-19 Online:2017-09-10 Published:2017-09-13

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

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

Abstract: To eliminate the drawbacks of traditional small feature culling algorithm which processing granularity are triangles and can't efficiently cope with the number of vertexes and triangles up to hundreds of millions in a certain time period, an improved small feature culling algorithm for large scale process plant based on octree was proposed. Based on the component primitive characteristics and spatial characteristics of the process plant model, the value of screen for quantizing the size of component was proposed, and the established octree and the value of screen were combined to estimate the upper limit of the number of pixels, so as to quickly determine whether the component would be culled or not. The experimental results show that the proposed algorithm is simple and effective. Compared with the current popular review software after loading the factory model with 10000 pipelines, the frame rate is increased by at least 50%, which greatly improves the platform's fluency. Process factory industry and graphics platform as a whole to enhance the level of design has a positive meaning.

Key words: process plant model, small feature culling, octree, primitive characteristic, frame rate

中图分类号: