求仁得仁
  文章分类
工作笔记 4 算法笔记 14 交易学习笔记 59 作品 17 读书笔记 55 思考 26 private 1 交易笔记 21 学习笔记 6 索引 3 英语学习笔记 2 IT学习笔记 205 template 130 排错笔记 17 逆向工程 4 运维手册 65
计算机图形学-Cohen-Sutherland直线裁剪算法 计算机图形学-Cohen-Sutherland直线裁剪算法
在二维观察中，需要在观察坐标系下根据窗口大小对二维图形进行裁剪（clipping），只将位于窗口内的图形变换到视区输出。直线段裁剪是二维图形裁剪的基础，裁剪的实质是判断直线段是否与窗口相交，如相交则进一步确定直线段上位于窗口内的部分。 编码
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-Liang-Barsky直线段裁剪算法 计算机图形学-Liang-Barsky直线段裁剪算法
参数化算法(Cyrus-Beck) 考虑凸多边形区域R和直线段 $P1P2：P(t)=(P2-P1)*t+P1$ 设A是区域R的边界上一点，N是区域边界在A点的内法线向量 则对于线段P1P2上任一点P(t) $N ·(P(t)-A)<
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-三维图形几何变换 计算机图形学-三维图形几何变换
三维几何变换 同二维变换类似，三维变换同样引入了齐次坐标技术，在四维空间 $(x,y,z,w)$ 内进行讨论。定义了规范化齐次坐标以后，三维图形几何变换就可以表示为物体顶点集合的规范化齐次坐标矩阵与某一变换矩阵相乘的形式。用规范化齐次坐标表
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-三维复合变换 计算机图形学-三维复合变换
$P’ = P\cdot T = P\cdot T_1\cdot T_2 \ldots T_n$ 其中，T为复合变换矩阵，$T_1, T_2 \ldots T_n$为单次基本几何变换矩阵。 相对于任一参考点的三维几何变换 在三维基本几何变换
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-直线的扫描转换 计算机图形学-直线的扫描转换
直接计算法 假定直线的起点、终点分别为：$(x1,y1), (x2,y2)$, 且都为整数。 计算出斜率 $k=(y2-y1)/(x2-x1)$ , 在Y轴的截距 $b=y1-k*x1$　 这样一来，只要给定 x的值，根据解析式立即可以计
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-圆的扫描转换-中点Bresenham算法 计算机图形学-圆的扫描转换-中点Bresenham算法
圆的扫描转换 圆的扫描转换是在屏幕像素点阵中确定最佳逼近于理想圆的像素点集的过程。圆的绘制可以使用简单方程画圆算法或极坐标画圆算法，但这些算法涉及开方运算或三角运算，效率很低。 仅包含加减运算的顺时针绘制1/8圆的中点Bresenham算法
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-椭圆的扫描转换-中点Bresenham算法 计算机图形学-椭圆的扫描转换-中点Bresenham算法
椭圆的扫描转换 椭圆的扫描转换是在屏幕像素点阵中选取最佳逼近于理想椭圆像素点集的过程。椭圆是长半轴和短半轴不相等的圆，椭圆的扫描转换与圆的扫描转换有类似之处。本节主要讲解顺时针绘制1/4椭圆的中点Bresenham算法原理，根据对称性可以绘
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-反走样技术 计算机图形学-反走样技术
反走样 直线扫描转换算法在处理非水平、非垂直且非45°的直线段时会出现锯齿，这是因为直线段在光栅扫描显示器上显示的图像是由一系列亮度相同而面积不为零的离散像素点构成的。这种由离散量表示连续量而引起的失真称为走样（aliasing）。用于减轻
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-有效边表填充算法 计算机图形学-有效边表填充算法
填充原理 有效边表填充算法通过维护边表和有效边表，避开了扫描线与多边形所有边求交的复杂运算。填充原理是按照扫描线从小到大的移动顺序，计算当前扫描线与有效边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，最后用指定颜色填
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-边缘填充算法 计算机图形学-边缘填充算法
填充原理 边缘填充算法是先求出多边形的每条边与扫描线的交点，然后将交点右侧的所有像素颜色全部取为补色（或反色）。按任意顺序处理完多边形的所有边后，就完成了多边形的填充任务。边缘填充算法利用了图像处理中的求“补”或求“反”的概念，对于黑白图像
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-区域填充算法 计算机图形学-区域填充算法
填充原理 种子填充算法是从区域内任一个种子像素位置开始，由内向外将填充色扩散到整个多边形区域的填充过程。种子填充算法突出的优点是能对具有任意复杂闭合边界的区域进行填充。 四邻接点与八邻接点 四连通域与八连通域 种子填充算法 算法定义
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-图形几何变换基础 计算机图形学-图形几何变换基础
规范化齐次坐标 齐次坐标就是用n＋1维矢量表示n维矢量。例如，在二维平面中，点P(x,y)的齐次坐标表示为(wx,wy,w)。类似地，在三维空间中，点P(x,y,z)的齐次坐标表示为（wx,wy,wz,w）。 w＝1就是规范化的齐次坐标。二
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-二维图形基本几何变换矩阵 计算机图形学-二维图形基本几何变换矩阵
二维图形基本几何变换是指相对于坐标原点和坐标轴进行的几何变换，包括平移（Translate）、比例（Scale）、旋转（Rotate）、反射（Reflect）和错切（shear）5种变换。物体变换物体变换是通过变换物体上每一个顶点实现的，因
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-二维复合变换 计算机图形学-二维复合变换
复合变换原理 $P’ = P\cdot T = P\cdot T_1\cdot T_2 \ldots T_n$ 其中，T为复合变换矩阵，$T_1, T_2 \ldots T_n$为单次基本几何变换矩阵。 相对于任一参考点的二维几何变换 相对
2023-05-05 IT学习笔记
计算机图形学
计算机图形学-中点分割直线段裁剪算法 计算机图形学-中点分割直线段裁剪算法
中点分割算法原理 中点分割直线段裁剪算法对Cohen-Sutherland直线裁剪算法的第3种情况做了改进，原理是简单地把起点为P0，终点为P1的直线段等分为两段直线P0P和PP1（P为直线段中点），对每一段直线重复“简取”和“简弃”的处理
2023-05-05 IT学习笔记
计算机图形学
人脸识别-LBPH-MATLAB 人脸识别-LBPH-MATLAB
原理 LBPH，Local Binary Patterns Histograms，即LBP特征的统计直方图，LBPH将LBP特征与图像的空间信息结合在一起。这种表示方法由Ahonen等人在论文中提出，他们将LBP特征图像分成m个局部块，并提
2023-05-05 IT学习笔记
人脸识别 MATLAB
人脸识别-MB-LBP特征-MATLAB 人脸识别-MB-LBP特征-MATLAB
原理 将图像分成一个个小块（Block），每个小块再分为一个个的小区域（类似于HOG中的cell），小区域内的灰度平均值作为当前小区域的灰度值，与周围小区域灰度进行比较形成LBP特征，生成的特征称为MB-LBP，Block大小为3*3，则小
2023-05-05 IT学习笔记
人脸识别 MATLAB
人脸识别-Uniform Pattern LBP特征-MATLAB 人脸识别-Uniform Pattern LBP特征-MATLAB
原理 Uniform Pattern，也被称为等价模式或均匀模式，由于一个LBP特征有多种不同的二进制形式，对于半径为R的圆形区域内含有P个采样点的LBP算子将会产生2P种模式。很显然，随着邻域集内采样点数的增加，二进制模式的种类是以指数形
2023-05-05 IT学习笔记
人脸识别 MATLAB
9 / 12