十类线裁剪算法及其性能分析

本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些算法的性能;编写了相应程序以检测它们的执行速度。结果表明:分区编码算法(c)和化二维为一维的线裁剪算法的执行速度较快。本文对线裁剪算法做了全面而客观的评价,为在图形系统的研制中线裁剪算法的选用提供了依据。     

钢桁梁施工图自动绘图系统研制中的几个问题

本文描述钢桁梁施工图自动绘图软件系统研制中几个重要技术问题及其解决方法。这些问题的合理解决能提高所研制软件的自动化程度。实用表明,应用此软件进行图形处理比传统的方法提高效率近10倍。     

一种新的快速求解NFp的方法

本文提出计算机优化排样中使用的一种新的快速求解NFp的方法。方法适用于任意 凸的或凹的不规则多边形,不需要进行多边形的重叠测试。同需要进行多边形重叠测 试的方法相比,本文提出的方法一般可减少计算时间20%一50纬,程序代码约减少 30%。