Hidden line removal algorithm in solid geometry teaching software
立体几何教学软件中的一个线消隐算法

Solid geometry teaching software requires geometric objects in the scene to be realistic, and that hidden edges of the geometric objects should be dynamically output in the form of dotted line with the change of the position of viewport. This is consistent with the traditional solid geometry teaching method. This paper improved the traditional hidden line removal algorithm in a 3D solid scene: the Roberts algorithm, by integrating a new data structure into the traditional Roberts algorithm. In the end, implemented the hidden line removal algorithm which could meet the special requirement of outputting the hidden lines in the form of dotted line as the traditional solid geometry teaching does. The algorithm has been tested and proved to be entirely feasible.