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

A Hidden Surface Algorithm about Solid with Interloop Holes

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

This paper presents a concise hidden surface algorithm about solid with interloop holes. The plane-polygon with interloop holes is resolved into two plane-polygons without interloop holes. Each polygon is filled by same color. Then Z-buffer algorithm is used for hidden surface about the solid. In solid-modelling system and feature-modelling system application, it is proved by a great deal of tests that the algorithm is fast and unambiguous.