立体几何教学软件中的一个线消隐算法

Hidden line removal algorithm in solid geometry teaching software

立体几何教学软件要求场景中的几何体具有真实感,几何体被遮挡的边要随着视点的改变动态地以虚线形式输出,这与传统黑板教学中教师将几何体被遮挡的边画成虚线是一致的,符合学生的学习习惯,易于理解和接受。对三维立体场景中有名的线消隐算法——Roberts算法进行了研究并作了改进,在提高效率的同时将它与一定的数据结构相结合,实现了一种满足立体几何教学软件中把隐藏线以虚线形式输出的特殊要求的线消隐算法。经测试证明此算法是完全可行的。

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.