基于二维排序和平面加厚技术的自由曲面消隐算法

消除隐藏线是计算机真实感显示的一项重要，自由曲面的消隐则是其中的难点，本文提出的自由曲面消隐算法提出了平面加厚技术和二维排序技术，给出一块三角曲面片，加厚技术就是用加厚三角形所得的三角砖来逼近曲面片，采用二维排序技术，光栅点的可见性判定归结为矩形域在排序表中的查询，测试表明，本算法较传统算法提高速度两个数量级以上，消隐时间随光栅点线性增长，光栅点最多可达６２０００个（对于６４０Ｋ内存）。