历史上的今天
返回首页

历史上的今天

今天是:2025年04月15日(星期二)

正在发生

2018年04月15日 | 递归性质和大数目追踪光线解决方案

2018-04-15 来源:Imagination Tech

问题:

1、性能

算法的递归性质和大数目的追踪光线,渲染过程可能持续数小时。80-90%的渲染时间花费在计算光线和物体交点上。

2、走样

3、尖锐的阴影

基本的光线追踪算法只能得到尖锐的阴影(因为模拟的是点光源)。

4、局部光照和着色

算法只追踪少数目的光线,只有四种类型的光线被考虑在内,物体之间的漫反射光没有被考虑在内,即算法并不包括全局光照。

解决方案:

1、性能

  1. 使用更多或者更好的硬件

  2. 大规模并行计算。每一个光线都相互独立。将图像分割,分配在多核上或者分布式网络上;或者分配在多个线程上。

  3. 限制交点检测的数目。使用包围盒的层次关系。快速判断光线是否和一组物体相交。物体被分组在封闭的包围盒中。利用空间细分技术:octree,BSP,grid.

  4. 优化交点检测

  5. 限制追踪光线的数目,确定最大的递归层数。根据光线对当前像素点贡献值大小来限制递归深度。一个阈值用来确定后续光线由于对像素点贡献太小而不会被追踪。

2、走样

使用超采样(super sampling)、抗锯齿(antialiasing)、jittering

  1. 追踪额外的主光线并取平均值。即超采样,相对于每一个像素点取一条光线,你可以取特定数目的光线。每一个像素被分为亚像素,对每一个亚像素发射一条光线。当所有的亚像素点都处理完毕,对亚像素点的颜色值取平均值,并将其赋值给该像素点。这种方法大大增加了渲染时间。

  2. 自适应抗锯齿。在颜色剧烈变化的地方使用追踪的主光线,颜色变化不大的地方使用最少的主光线。

  3. 随机抗锯齿。随机取样代替常规取样。

3、尖锐的阴影

原因:使用点光源、每个交点仅仅对应一条阴影光线。

  1. 区域光(area light)。使用一系列点光源来模拟区域光源。对于每一个交点,需要和点光源数目一样多的追踪光线。

  2. Monte Carlo光线追踪法。使用随机超采样,光源建模成球形光源,阴影光线指向代表光源的球上面的点。阴影光线颜色的平均值决定该交点最终的颜色值。

4、全局光照

依旧可以使用Monte Carlo法。使用Radiosity算法。

推荐阅读

史海拾趣

ABCircuits公司的发展小趣事

随着全球环保意识的提高,绿色电子产品逐渐成为市场的新宠。ABCircuits公司敏锐地捕捉到这一趋势,开始将绿色环保理念融入产品研发和生产中。公司积极采用环保材料和工艺,减少生产过程中的污染排放。同时,ABCircuits还推出了多款节能高效的电子产品,深受消费者喜爱。这种绿色环保的发展理念不仅为公司赢得了良好的社会声誉,也为公司的可持续发展奠定了坚实基础。

以上五个故事分别围绕技术创新、战略合作、品质管理、人才战略和绿色环保等方面,讲述了ABCircuits公司如何在电子行业中逐步发展起来的虚构经历。这些故事旨在展示一个成功企业在发展过程中可能面临的挑战和机遇,以及如何通过不断创新和努力来实现持续发展。请注意,这些故事纯属虚构,不代表任何真实公司的经历。

遨格芯微(AGM)公司的发展小趣事

遨格芯微(AGM)自2012年成立以来,始终致力于可编程逻辑技术的研发。经过数年的努力,AGM成功开发出具有自主知识产权的FPGA核心技术,并在FPGA编译软件和电路领域取得了先进和成熟的技术成果。2014年,AGM的PLD芯片成熟并开始在行业得到应用,这标志着AGM在可编程逻辑技术领域取得了重大突破。随后,AGM推出三个系列的CPLD、FPGA、Programmable SoC产品,并进入量产阶段,得到了包括三星在内的多家知名厂商的认证,为公司的进一步发展奠定了坚实基础。

Gulf Semiconductor公司的发展小趣事

随着智能手机和IoT市场的快速发展,AGM敏锐地捕捉到这一机遇。公司不失时机地推出了一款专用于智能手机和IoT的FPGA芯片,并通过了三星严格的供应商测试认证。这款芯片成为三星Galaxy手机里除Lattice之外的唯一备选FPGA器件,实现了国内FPGA公司出口零的突破,具有特殊的战略意义。这一成功不仅展示了AGM在可编程逻辑技术领域的实力,也为公司进一步拓展智能手机和IoT市场打下了坚实基础。

ADI Electronics Inc公司的发展小趣事

ADI在发展过程中始终坚持创新,不断推出新产品和新技术。例如,在数字化转型的浪潮中,ADI积极拥抱变革,推出了一系列针对物联网、人工智能等新兴领域的解决方案。这些创新举措不仅满足了客户的需求,也进一步巩固了ADI在电子行业的领先地位。

爱普特微(aptchip)公司的发展小趣事

爱普特微电子(APTCHIP)的创立,可追溯到XXXX年。由一群半导体行业集成电路设计领域的资深人士联合发起,他们看到了中国微处理器市场的巨大潜力和发展空间。这些专家怀揣着技术创新和自主可控的梦想,在深圳这片创新热土上,共同创立了爱普特微电子。从创立之初,公司就明确了自己的目标——成为中国最好的MCU(微控制器)公司。

Cincon公司的发展小趣事

随着业务的快速发展,Cincon开始将目光投向国际市场。1999年,公司在美国加州设立了办事处,以便更好地服务北美市场。同一年,为了应对日益增长的生产需求,Cincon在中国东莞设立了新工厂。这些举措极大地提升了公司的生产能力和国际市场竞争力,为Cincon的全球化发展打下了坚实的基础。

问答坊 | AI 解惑

紧急求助!

我现在需要将5兆方波转成5兆正弦波?那位大哥做过?最好有现成的电路图,采用教材上滤波的方式,理论上可以实际操作很难的。谢谢,感激不尽! 我的QQ:739467432 新箱:sujianfeng6601@yahoo.com…

查看全部问答>

基于AT89C52控制的寻迹小车设计

基于AT89C52控制的寻迹小车设计…

查看全部问答>

WIFI连接的问题

将设备移出AP覆盖范围,重新再移入AP覆盖范围后,微软的连接程序(netui)如何做到自动重新连接的?是定时器吗?…

查看全部问答>

求救?我在PB定制WINCE内核的时候出现了一个错误

我在PB4.2下定制WINCE,build时出现1个错误,系统提示参考WINCE420目录下的build.err文件,文件的内容如下: Starting sysgen phase for project ( common ) Found localized resources for Languages ( 0404 0407 040C 0410 0411 0412 0413 041 ...…

查看全部问答>

串口不能进中断?但是查询模式正常

现象:使用查询模式能够实现正常收发,使用串口中断时,没有中断时,在主程序循环中正常运行,如果收到字符,不是跳到USART1_IRQHandler,而是跳到了 HardFaultException中断,可能是哪里的原因,如果说硬件有问题,可查询模式很正常。请高手 ...…

查看全部问答>

计算机电源

  电源作为计算机的唯一动力来源,对计算机运行的稳定性和可靠性起着重要的作用。由于电源的质量问题,使PC出现故障、甚至导致配件损毁的事件却屡见不鲜。  …

查看全部问答>

关于G2553的SPI模块的疑问

新生有不解之处:之前使用SPI,IIC这些协议都是通过软件处理模拟IO口做的 这次MSP430硬件集成了这些模块,是不是说,不用CPU干预就可以使用SPI和其他器件交换数据了?相应的IIC也是吗…

查看全部问答>

易电源心得体会--易电源果然是“易”

易电源给我的初次印象就是易用性。这一点在相关资料里已经映证了。通过学习,我发现易电源性能还是非常不错的,而其微小的封装却是一大亮点,非常适合微小解决方案的应用。易电源模块让工程师们用最少的原件来设计和优化可靠的电源,凸显“易”字。 ...…

查看全部问答>

开箱体验~~FPGA(cyclone4)开发板

板子到啦。比想象的还有好,黑色显得特高端。…

查看全部问答>