/Algorithms

Primary LanguageProcessing

算法

Cg01 --- Bresenham中点画直线算法
Cg02 --- Bresenham中点画渐变直线算法
Cg03 --- 直线加权距离反走样算法绘制直线
Cg04 --- Bresenham八分画圆算法
Cg05 --- Bresenham四分画椭圆算法
Cg06 --- 有效边表填充算法填充多边形内部颜色
Cg07 --- 显示多边形的外接矩形(矩形的边平行于x轴和y轴)
Cg08 --- 几种判断点是否在矩形中的算法
Cg09 --- 几种判断点是否在圆内的算法
Cg10 --- 判断点是否在多边形内部的算法
Cg11 --- 边缘填充算法填充多边形
Cg12 --- 栅栏填充算法填充多边形(边缘填充算法的改进)
Cg13 --- 改进的有效边表填充算法(减少内存使用)
Cg14 --- 注入填充算法填充多边形(4连通和8连通填充)
Cg15 --- 边界填充算法填充多边形(4连通和8连通填充)
Cg16 --- 扫描线种子填充算法
Cg17 --- Cohen-Sutherland直线裁剪算法
Cg18 --- 中点分割直线裁剪算法
Cg19 --- 梁友栋-Barsky直线裁剪算法
Cg20 --- 金刚石绘制算法
Cg21 --- 三角形绘制外心,内心,垂心,重心算法
Cg22 --- 三次样条曲线绘制算法
Cg23 --- 追赶法解3对角矩阵线性方程组
Cg24 --- Hermite样条曲线绘制算法
Cg25 --- Cardinal样条曲线绘制算法
Cg26 --- CatmullRom鼠标路径平滑插值
Cg27 --- 贝塞尔曲线的两种绘制算法
Cg28 --- B样条曲线绘制算法
Cg29 --- 判断点是否在线段内
Cg30 --- 判断两个矩形相交算法
Cg31 --- 判断两条线段是否相交算法
Cg32 --- 求两条线段相交的点的坐标