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

关键词: 图形；排序；外接长方形；剖分；消隐；投影；观察空间；查询

中图分类号: 

• TP391.72