摘要
将显示平面分成多个区域,对组成场景模型的三角面片按区域进行重组,仿真时仅对图形发生变化的区域进行重绘.着重探讨了三角面片区域判定、虚拟场景部件遍历及重绘区域判定三个方面的问题,并给出了详细的改进算法.此外,文中还就区域粒度对算法性能的影响作了实验分析.该算法已应用于虚拟加工原型系统VMS中,显著地提高了加工仿真的速度.
An improved region partitioning algorithm is presented and applied to virtual machining for increasing simulation speed. By the algorithm, the display surface is first divided into small regions. Then the triangular facets are regrouped according to their covering regions. During machining simulation, since only the facets of modified regions need to be redrawn, each frame can be rendered in a short time. Three important aspects of the algorithm： region judgment of triangular facets, traversal of virtual scene components and redrawing region judgment are discussed in detail. The algorithm is validated in Virtual Machining System （VMS） and tests are made to demonstrate how the region granularity can affect the performance of the algorithm.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2007年第3期381-386,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
"十五"总装预先研究资助项目
关键词
三角网格模型
区域划分算法
虚拟加工
可视化仿真
triangular mesh model
region partitioning algorithm
virtual machining
visual simulation
