一种基于虚拟墙的射线跟踪法

来源 :电视技术 | 被引量 : 0次 | 上传用户:dsfsfsg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有射线跟踪算法效率低下的问题,利用虚拟源思想,设计了一种基于虚拟墙的射线跟踪算法。首先,通过将处于同一平面的墙面合并为“虚拟墙”,降低了算法搜索过程中墙面的遍历次数。在此基础上,通过设计“透光区”、“光扇区”等有效性判决条件,完成节点有效性的判决,避免了无效节点的混入,减少了计算复杂度。最后,利用深度优先搜索算法完成虚拟源树状结构的建立,无须重复遍历即可获得发射点到接收点的全部有效路径。仿真结果表明,该算法路径损耗的预测精度随着树遍历深度的增加而提高,同时降低了算法复杂度。
其他文献
为了对大黄山矿区采空区自燃“三带”的范围进行研究,以+735工作面为工程背景,运用数值模拟软件进行了模拟,并利用氧气浓度和漏风风速双指标对自燃“三带”进行了划分;同时采
跨太平洋伙伴关系协定(简称TPP)是当前对世界经济和中国经济格局潜在影响最大的区域一体化安排。2015年10月,TPP谈判各方终于达成贸易协定,同意大幅降低投资、贸易壁垒和确立
目的探讨分析氟化物防龋和免疫防龋对学龄前儿童龋病的预防效果及对链球菌菌群变化的影响。方法选取襄阳市1 247名幼儿园儿童,以班级为整体进行随机分组,分为氟化物组417名、
本文主要阐述了局部通风机的操作方法、串联通风与并联通风、日常维护与保养、常见故障及其排除方法、拆卸与装配等技术问题。 This article describes the local fan opera
研究醇溶性枸杞提取物的提取工艺条件,使提取物易溶于酒体中且枸杞多糖含量成分的损失最小。采用水提醇沉和直接醇提2种提取方式,每种提取方式分别采用脱脂、去小分子等不同的
根据DDS芯片AD9850的工作原理,设计了AT89C51加载AD9850的硬件电路;给出了频率、相位的计算方法;按照AD9850并行加载数据的时序要求,画出了并行加载AD9850控制字的流程图;最后,给出
首先对分形理论在生态学中的应用情况作了简要介绍,然后应用驼对梅子垭水库的藻类叶绿素a浓度场水平2维空间格局进行了分析,通过对不同时间各浓度轮廓线的空间占据能力进行比较分
本文运用教学实验法、问卷调查法、数据统计法等,将Salsa舞蹈对学生的身体形态、体质、心理的影响,进行了跟踪调查与评定。分析了将Salsa舞蹈引入选修课堂的可行性,以期为学
随着我国城市规模和经济的发展,道路基础设施建设不断加快,城市道路与铁路立交的建设也日益增多。沿铁路平行布置且紧邻铁路的城市道路交叉口与道路下穿铁路立交的节点是城市
加强企业住房公积金管理是规范企业薪酬福利待遇管理工作,做好劳动保护的关键因素。本文将浅谈加强企业住房公积金管理的有效途径,并提出个人建议。 Strengthening the mana