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

摘要

本文提出了一个快速而强健的自由曲面消隐算法，算法的特点在于引入平面加厚技术和二维排序技术。对给出的一块三角曲面片，加厚技术就是用加厚三角形所得的三角砖来逼近曲面片。采用二维排序技术，光栅点的可见性判定归结为矩形域在排序表中的查询。消隐时间随光栅点线性增长，速度快于图形的显示速度。光栅点最多可达６１０００个（对于６４ｋＢ）。算法还可生成浓淡图形。