摘要： 计算量过大是机载天线辐射特性分析的瓶颈问题，为此，提出一种基于等三角剖分的并行UTD计算与绘制算法，算法采用基于空间八叉树分割的模型框架半自动提取方法进行模型简化。给出一种全方位等三角剖分负载平衡方案，并采用sort-last并行图形绘制框架和Binary-swap图像合成算法进行并行绘制，将该算法在计算机集群上进行实现。实验结果表明，该算法能够有效节约计算时间，提高绘制效率，较好地满足了大型复杂飞行器机载天线的方向图特性分析需求。

关键词: 并行计算, 一致性几何绕射理论, 并行绘制, 空间八叉树

Abstract: Too much computation is the bottleneck in analysis of airborne antenna radiation. A parallel computing and rendering method is proposed to solve this problem. It proposes a semi-automatic algorithm to distill model’s skeleton based on space octree dividing and a equal triangles dividing method to solve the load balancing problem. It adopts sort-last parallel rendering framework and Binary-swap image composition method to solve parallel rendering problem. The algorithm is implemented in PC cluster system. Experimental results show this algorithm can drastically reduce the computing time and improve the rendering effect. It is benefit to apply this method in analysis of airborne antenna radiation.

Key words: parallel computing, Uniform geometrical Theory of Diffraction(UTD), parallel rendering, space octree

中图分类号: 

• N945