计算可视化的一个快速三维旋转算法

为了实现科学计算过程中动态对象的三维图形生成,提出了一个动态平行投影模型;在此基础上,导出了万能平行投影公式;通过对万能平行投影公式的分析,提出了一个新的三维图形旋转算法—投影平面自适应跟随算法(PPAF)。分析和仿真表明,PPAF的时空复杂度显著降低,相对于固定投影平面算法(FPP),计算速度可提高三倍以上,使动态对象的快速三维连续旋转成为可能。运算实例验证和展示了算法的运算效率和图形质量。

Rapid 3D Rotation Algorithm for Visualizations of Computing Processes

In order to generate 3D graphics of moving objects in scientific computing processes,a dynamic parallel projection model was proposed.Based on this model,a general parallel projection expression-the All-purpose Parallel Projective Formula(APPF)was educed.Through the analysis of APPF,a new rotation algorithm for 3D computer graphics-the algorithm with Projective Plane Adaptively Following(PPAF)was put forward.It is proved by both analysis and simulation that the space-time complexity of PPAF reduces so greatly that the computing speed increases by more than three times compared to the algorithm with Fixed Projection Plan(FPP).Consequently,this makes it possible to realize the rapid continuous rotation of 3D graphics.These advantages are well illustrated by practical examples.