论文研究线段二维裁剪与绘制的算法性能分析.pdf

分析与讨论了几种线段二维裁减和绘制算法，为了提高图形绘制的精确度和计算速度，通过实验在Windows平台上利用C语言和DirectDraw接口实现了这些算法。针对不同的实验参数，对各个算法性能作出了比较。分析结果显示：在实现过程中可以对直线裁剪的累计误差处理，对整数除法的四舍五入处理等细节改良，从而使得绘制的图形更加精确，付出的代价非常小。实验结果表明，采用最优树裁剪算法对线段进行二维裁剪并利用步距长度片算法进行绘制，能够高效完成显示任务，结果具有较好的参考价值。