带有内环孔实体消隐的一种算法

关于带有内环孔实体消隐问题，提出了一种简便的算法。该算法把实体带有内环孔的平面多边形二分为不带有内环孔的两个平面多边形，对各多边形用同一种颜色填充，继而用Ｚ－缓冲器算法对实体进行消隐。该算法在实体造型系统及特征造型系统的应用中，经验证：速度快且无二义性。