摘要
本文提出了一种新的快速消隐算法──ＦＭＳＸ算法（ＦｉｒｓｔＭａｒｋＳｅｃｏｎｄＸ）．它分ＦＭ和ＳＸ两部分．ＦＭ借鉴了Ｚ缓冲器算法和画家算法的核心思想，引进了ＦＮ缓冲器，不仅减少了存贮量，而且避开了深度求取问题；ＣＰ－Ｔａｂｌｅ技术使得ＦＭＳＸ算法速度很高而且可靠．ＳＸ利用ＦＮ－Ｂｕｆｆｅｒ扩展到真实感技术的许多领域，如浓淡处理、纹理映射、光线跟踪、阴影和透明效果等，处理效率也得到了提高．
A new fast algorithm for hidden surface removal called“FMSX”algorithm is presented.“FMSX(First Mark Second X)”consists of two parts :FM&SX.FM combines the key ideas of Z-Buffer and Painter‘s algorithm and introduces FN- Buffer which avoids depth evaluation and requiresless storage.A technioue called CP-Table has been used to make the algorithm very fast and robust.SX makes use of FN- Buffcr to extend into many fields of realistic image synthesis,such as shading,texture mapping,ray tracing,shadowing and transparency generating.Computational efficiency is alsoimproved.
出处
《东南大学学报（自然科学版）》
EI
CAS
CSCD
1994年第1期6-11,共6页
Journal of Southeast University：Natural Science Edition
关键词
计算机图形学
快速消隐算法
computer graphics
shadow effect
ray tracing
