论文部分内容阅读
线消隐是指对三维图形中包含的线段与面片的遮挡关系进行判断,并将裁剪的结果以二维矢量图形的方式输出到其他设备(如打印机和绘图仪)。该技术广泛用于三维模型的可视化与高精度矢量输出。传统的线消隐算法难以处理因浮点运算误差导致的输出错误、图元缺失等问题。针对该问题提出了新算法,该算法以三角网格模型为输入,允许用户输入用于控制输出结果的几何容差,算法首先找出轮廓线和棱线,然后利用R树加速三维图元求交,最后采用容差可控的矢量裁剪算法获得最终的消隐结果。在传统算法中,容差是不可见且意义不明确的隐藏变量,新算法给容