一、综述
在老师所给框架代码上进行修改完善,完成了所有要求的指令输入输出,GUI 界面实现了 CLI 部分的所有功能,包括设置画笔颜色、重置画布、保存画布、两种算法绘制线段、两种算法绘制多边形、绘制椭圆、两种算法绘制曲线、平移、旋转、缩放和两种算法裁剪线段。
额外实现了如下内容:
点击画布右、下、右下角边框调整画布大小; 点击画布选择图元; 编辑时显示平移等操作控制点。
删除选中图元,复制选中图元,粘贴已复制图元。
绘制虚线段; 凸多边形和椭圆填充。
更美观的界面。
二、算法介绍
绘制线段
DDA 算法
基本思想是记下起点,然后让长的一边变量不断加一,短的一边则不断加斜率乘 1 后近似为 int 值.代码参照[7].
Bresenham 算法
基本思想其实和 DDA 是一样的.只是 Bresenham 算法通过变形避免了浮点运算.这样一来,既提高了运算的效率,又避免了浮点数不断累加造成的长线段误差.所以本质上,Bresenham 是 DDA 算法的优化形式.代码参照[7].
代码处理
特判使得能够处理两端点相等的情况。
因为讲义中说不要求像素级一致,所以和伪代码一样只亮一边端点,即线段点的范围[P0,P1)。
绘制多边形
默认指令中的点是排好序的, 直接调用线段绘制算法按顺序连点。
绘制椭圆
使用 ppt 上的中点椭圆算法, 先画出 1/4 椭圆, 然后对称. 画 1/4 椭圆时,根据是否到达切线斜率为-1 的位置, 来判断选点的方向是基于 x