期刊文献+

MoM-PO混合算法中的快速消隐算法研究 被引量:2

Fast Shadowing Algorithm in the MoM-PO Hybrid Method
下载PDF
导出
摘要 矩量法(MoM)与物理光学方法(PO)混合时,需要准确快速地判断PO区域在点光源照射下的亮区和暗区,为此需要构造一种高效率的遮挡消隐算法。传统的遮挡消隐算法是判断每两个三角形之间是否遮挡,需要耗费大量时间。本文对基于计算机图形学中的Z-buffer算法进行了改进。通过对比模型三角面片被遮挡的面积比,在保证精度情况下判断三角面片是否遮挡,并利用包围盒作为投影背景平面降低内存用量。经数值实验测试,这种算法在保证精度的前提下,相比传统Z-buffer算法计算速度有了较大提升,内存使用量也相应减少很多。 When applying the MoM-PO hybrid method, it is necessary to judge the lit region and the shadowed region in the PO area.Therefore, an effective shadowing algorithm is required to provide fast and accurate judgment.The traditional shadowing algorithm judges the shadowing relationship of each two facets, thus consuming too much time.This paper proposes a highly efficient method which is based on the improved Z-buffer algorithm.By comparing the area ratio of shadowed facets, it could be found whether the facets are shadowed or not, which literally guarantees the accuracy of the judgment.The bounding box is simultaneously utilized as the projection background to reduce memory usage.The proposed algorithm shows great advantages over the traditional one, especially in its high running speed.A numerical experiment demonstrated that thi s new algorithm could guarantee the good computational accuracy with much less time and memory consumption.
出处 《微波学报》 CSCD 北大核心 2016年第S1期9-12,共4页 Journal of Microwaves
基金 国家自然科学基金(61471040)
关键词 矩量法 物理光学法 Z-BUFFER 遮挡消隐算法 method of moments physical optics Z-buffer shadowing algorithm
  • 引文网络
  • 相关文献

参考文献3

二级参考文献21

共引文献27

同被引文献12

引证文献2

二级引证文献9

;
使用帮助 返回顶部