随笔分类 -  计算机图形

三维复合变换
摘要：P′=P⋅T=P⋅T1⋅T2…Tn P ′ = P ⋅ T = P ⋅ T 1 ⋅ T 2 … T n 其中，T为复合变换矩阵， T1,T2…Tn T 1 , T 2 … T n 为单次基本几何变换矩阵。 相对于任一参考点的三维几何变换 在三维基本几何变换中，比例变换和旋转变换是与参考点相关的。相对 阅读全文
posted @ 2018-06-23 09:56 qianbuhan 阅读(276) 评论(0) 推荐(0)
三维图形几何变换
摘要：同二维变换类似，三维变换同样引入了齐次坐标技术，在四维空间（x,y,z,w）内进行讨论。定义了规范化齐次坐标以后，三维图形几何变换就可以表示为物体顶点集合的规范化齐次坐标矩阵与某一变换矩阵相乘的形式。用规范化齐次坐标表示的三维图形几何变换矩阵是一个4×4方阵，简称为三维几何变换矩阵。 T=⎡⎣⎢⎢⎢ 阅读全文
posted @ 2018-06-23 09:56 qianbuhan 阅读(286) 评论(0) 推荐(0)
Liang-Barsky直线段裁剪算法
摘要：参数化算法(Cyrus-Beck) 考虑凸多边形区域R和直线段P1P2：P(t)=(P2-P1)*t+P1 设A是区域R的边界上一点，N是区域边界在A点的内法线向量 则对于线段P1P2上任一点P(t) N ·(P(t)-A)< 0 → → 外侧 N ·(P(t)-A)>0 → → 内侧 N ·(P( 阅读全文
posted @ 2018-06-23 09:55 qianbuhan 阅读(551) 评论(0) 推荐(0)
中点分割直线段裁剪算法
摘要：中点分割算法原理 中点分割直线段裁剪算法对Cohen-Sutherland直线裁剪算法的第3种情况做了改进，原理是简单地把起点为P0，终点为P1的直线段等分为两段直线P0P和PP1（P为直线段中点），对每一段直线重复“简取”和“简弃”的处理，对于不能处理的直线段再继续等分下去线，直至每一段直线完全能 阅读全文
posted @ 2018-06-23 09:54 qianbuhan 阅读(1029) 评论(0) 推荐(0)
Cohen-Sutherland直线裁剪算法
摘要：在二维观察中，需要在观察坐标系下根据窗口大小对二维图形进行裁剪（clipping），只将位于窗口内的图形变换到视区输出。直线段裁剪是二维图形裁剪的基础，裁剪的实质是判断直线段是否与窗口相交，如相交则进一步确定直线段上位于窗口内的部分。 编码原理 Cohen-Sutherland直线段裁剪算法是最早流 阅读全文
posted @ 2018-06-23 09:53 qianbuhan 阅读(1124) 评论(0) 推荐(0)
二维复合变换
摘要：复合变换原理 P′=P⋅T=P⋅T1⋅T2…Tn P ′ = P ⋅ T = P ⋅ T 1 ⋅ T 2 … T n 其中，T为复合变换矩阵， T1,T2…Tn T 1 , T 2 … T n 为单次基本几何变换矩阵。 相对于任一参考点的二维几何变换 相对于任一参考点的比例变换和旋转变换应表达为复合 阅读全文
posted @ 2018-06-18 21:24 qianbuhan 阅读(290) 评论(0) 推荐(0)
二维图形基本几何变换矩阵
摘要：二维图形基本几何变换是指相对于坐标原点和坐标轴进行的几何变换，包括平移（Translate）、比例（Scale）、旋转（Rotate）、反射（Reflect）和错切（shear）5种变换。物体变换物体变换是通过变换物体上每一个顶点实现的，因此以点的二维基本几何变换为例讲解二维图形基本几何变换矩阵 。 阅读全文
posted @ 2018-06-18 21:13 qianbuhan 阅读(983) 评论(0) 推荐(0)
图形几何变换基础
摘要：规范化齐次坐标 齐次坐标就是用n＋1维矢量表示n维矢量。例如，在二维平面中，点P(x,y)的齐次坐标表示为(wx,wy,w)。类似地，在三维空间中，点P(x,y,z)的齐次坐标表示为（wx,wy,wz,w）。 w＝1就是规范化的齐次坐标。二维点P(x，y)的规范化齐次坐标为〔x，y，1〕，三维点P( 阅读全文
posted @ 2018-06-18 21:01 qianbuhan 阅读(466) 评论(0) 推荐(0)
区域填充算法
摘要：填充原理 种子填充算法是从区域内任一个种子像素位置开始，由内向外将填充色扩散到整个多边形区域的填充过程。种子填充算法突出的优点是能对具有任意复杂闭合边界的区域进行填充。 四邻接点与八邻接点 四连通域与八连通域 种子填充算法 算法定义 从种子像素点开始，使用四邻接点方式搜索下一像素点的填充算法称为四邻 阅读全文
posted @ 2018-06-18 20:46 qianbuhan 阅读(966) 评论(0) 推荐(0)
边缘填充算法
摘要：填充原理 边缘填充算法是先求出多边形的每条边与扫描线的交点，然后将交点右侧的所有像素颜色全部取为补色（或反色）。按任意顺序处理完多边形的所有边后，就完成了多边形的填充任务。边缘填充算法利用了图像处理中的求“补”或求“反”的概念，对于黑白图像，求补就是把RGB(1,1,1)（白色）的像素置为RGB(0 阅读全文
posted @ 2018-06-18 17:00 qianbuhan 阅读(624) 评论(0) 推荐(0)
有效边表填充算法
摘要：填充原理 有效边表填充算法通过维护边表和有效边表，避开了扫描线与多边形所有边求交的复杂运算。填充原理是按照扫描线从小到大的移动顺序，计算当前扫描线与有效边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，最后用指定颜色填充区间内的所有像素，即完成填充工作。有效边表填充算法已成为目 阅读全文
posted @ 2018-06-18 16:32 qianbuhan 阅读(1051) 评论(0) 推荐(0)
反走样技术
摘要：直线扫描转换算法在处理非水平、非垂直且非45°的直线段时会出现锯齿，这是因为直线段在光栅扫描显示器上显示的图像是由一系列亮度相同而面积不为零的离散像素点构成的。这种由离散量表示连续量而引起的失真称为走样（aliasing）。用于减轻走样现象的技术称为反走样（anti-aliasing,AA）或者抗锯 阅读全文
posted @ 2018-06-18 15:56 qianbuhan 阅读(738) 评论(0) 推荐(0)
直线的扫描转换
摘要：直接计算法 假定直线的起点、终点分别为：（x1,y1), (x2,y2)，且都为整数。 计算出斜率k=(y2-y1)/(x2-x1) , 在Y轴的截距b=y1-k*x1 这样一来，只要给定 x的值，根据解析式立即可以计算出对应的y值，然后输出(x,round(y))。这种方法直观，但效率太低，因为每 阅读全文
posted @ 2018-06-18 10:52 qianbuhan 阅读(414) 评论(0) 推荐(0)