基于梯形划分的多面体隐藏线消除算法

Algorithms for Hidden-lines Removal of Polyhedra on Trapezoid Decomposition

将梯形划分算法应用到线段求交算法中,代替传统的线段求交算法,并通过建立线段在空间位置上的连续关系,达到快速消除隐藏线的目的。

Apply trapezoid decomposition algorithm to counting segment intersection, instead of traditional algorithm of counting segment intersection. And through establishing continuous relations among segments in the space position, achive to eliminate hidden-lines lastly.