一种新的复杂物体的快速消隐技术

摘要

本文提出了一种新的快速消隐算法──ＦＭＳＸ算法（ＦｉｒｓｔＭａｒｋＳｅｃｏｎｄＸ）．它分ＦＭ和ＳＸ两部分．ＦＭ借鉴了Ｚ缓冲器算法和画家算法的核心思想，引进了ＦＮ缓冲器，不仅减少了存贮量，而且避开了深度求取问题；ＣＰ－Ｔａｂｌｅ技术使得ＦＭＳＸ算法速度很高而且可靠．ＳＸ利用ＦＮ－Ｂｕｆｆｅｒ扩展到真实感技术的许多领域，如浓淡处理、纹理映射、光线跟踪、阴影和透明效果等，处理效率也得到了提高．