对于给定的两个线段，程序输出这两个线段之间的距离-For a given two line segments, the program output that the distance between two line segments

１）给出系统框架。 ２）调用画点的函数，分别用DDA、中点Bresenham算法和改进Bresenham算法绘制直线和中点算法绘制直线、用不同的算法绘制圆和椭圆 ，并各自比较算法精度与效率的差别 。 ３）实现二维图形的变换。（包括平移，放缩，旋转，错切以及复合变换） ４）运用所学的区域填充算法实现区域填充。 ５）运用所学算法实现线段裁剪以及多边形裁剪（多边形裁剪为可选）。 ６）自己实现其它附加以及需要完善的功能。 -1) give system framework.

cohen直线裁剪算法 包含矩形框对线段的裁剪 以及多边形的绘制-cohen linear cutting algorithm contains clipping rectangle on the line and polygon drawing

一凸 8 边形P 的顶点顺时针为{v1，v2，… ，v8}，任意两顶点间的线段的权重由矩阵D 给出。 若vi 与vj 是P 上不相邻的两个顶点，则线段vivj 称为P 的一条弦。求P 的一个弦的集合T， 使得T 中所有的弦恰好将P 分割成互不重迭的三角形，且各三角形的权重之和为最小（一 个三角形的权重是其各边的权重之和）。 -A convex polygon P 8 vertex clockwise {v1, v2, ..., v8}, any two vertices of t