2D算法的基础

两个维度： 数据结构， 误差处理

数据结构

1， 二维向量结构的定义

    X，Y坐标

    各种向量的运算； 定义为向量而不是点的好处在于能提供更加丰富的操作 简化 后续直线段和点的实现

2， 线段的定义

   起点，终点，线段类型，扩展参数1....

   主要用于描述直线段，直线， 圆弧等简单二次曲线；该部分可以以oo的继承方式进行扩展

3， 多边形的定义

  该部分根本上为线段的组合使用：比如连续线段列表， 自封闭的线段列表

   几个问题：连续线段存在点的共享，所以该部分会促使该数据结构进化为 点的列表（结构为：type，point）

                       多边形本质的抽象：公共操作的基类提取

                      特殊多边形实现的简化：矩形，圆形，椭圆

                      顺逆时针的定义

4， 矩阵的定义

   主要用于描述二维的矩阵变换

5， 相关操作函数

 

误差处理与控制

主要是确定 比较误差，该误差会影响到一系列的相关操作