Trimmed 曲面的隐藏线消除算法

Hidden Line Algorithm for Trimmed Surfaces

提出了一种Ｔｒｉｍｍｅｄ曲面的隐藏线消除算法．首先将Ｔｒｉｍｍｅｄ曲面三角化；其次将显示屏幕分割成一定数量的小矩形区域；再将Ｔｒｉｍｍｅｄ曲面上的三角片投影到屏幕上，并分类到不同的矩形区域中；最后进行曲面网格点对三角片的可见性测试，并显示消隐后的曲面．

An algorithm for displaying trimmed surfaces with hidden lines eliminated is suggested. The algorithm includes piecewise planar approximation of trimmed surfaces, i.e. triangulation; division of screen plane into certain number of small rectangles; projection of triangulated pieces on the screen and sorting them into the screen rectangles; the visibility test of grid point against triangles and the picture presented. Experimental examples are given to show the efficiency and reliability of the algorithm.