二维图形变换与裁剪.pptVIP

我们把2×2矩阵扩充为3×2矩阵，即令： 但这样又带来新的问题，二维图形的点集矩阵是n×2阶的，而变换矩阵是3×2阶的，根据矩阵乘法规则，它们是无法相乘的。为此，我们把点向量也作扩充，将 扩展为 ,即把点集矩阵扩充为n×3阶 矩阵。这样，点集矩阵与变换矩阵即可以进行乘法运算： 5.1.3 几何变换的齐次坐标表示 第二十九页，共五十二页，2022年，8月28日 对点进行平移变换： 对点进行平移变换： 这里L，m分别为x，y方向的平移量。 为使二维变换矩阵具有更多的功能，可将3×2变换矩阵进一步扩充成3×3阶矩阵，即： 则平移变换矩阵为： 5.1.3 几何变换的齐次坐标表示 第三十页，共五十二页，2022年，8月28日 对点进行平移变换： 例：设l = 20，m = 20，对下图中的字母T做平移变换得： 5.1.3 几何变换的齐次坐标表示 第三十一页，共五十二页，2022年，8月28日 5.1.3 几何变换的齐次坐标表示 如上讨论，在平移变换中，我们将 扩充为 ， 实际上是由二维向量变为三维向量， 但 可以看作是z = 1平面上的点，也就是说，经此扩充后，图形落在了z = 1的平面上，它对图形的形状没有影响。 这种用三维向量表示二维向量的方法叫做齐次坐标法。进一步推广，用n+1维向量表示n维向量的方法称之为齐次坐标法。 齐次坐标表示中，一个点可以有多个坐标。 无穷远处点的表示，常数为0 第三十二页，共五十二页，2022年，8月28日 2）二维图形齐次坐标矩阵变换 对于前面介绍基本变换可用二维图形齐次坐标变换矩阵一般表达式 这3×3矩阵中各元素功能一共可分成四块，即 这个2×2子矩阵可以实现图形的比例、对称、 错切、旋转等基本变换； 可以实现图形平移变换； 可以实现图形透视变换； 可以实现图形全比例变换。 5.1.3 几何变换的齐次坐标表示 第三十三页，共五十二页，2022年，8月28日 例如，用矩阵 对图形进行变换： 当s1时，图形产生整体比例放大。 当s1时，图形产生整体比例缩小。 当s=1时，图形大小不变。 由此表明，齐次坐标的应用，扩大了变换矩阵功能，只要对矩阵中有关元素赋以不同的 值，即可达到预期变换目的。 - 5.1.3 几何变换的齐次坐标表示 第三十四页，共五十二页，2022年，8月28日 第三十五页，共五十二页，2022年，8月28日 对称变换 第三十六页，共五十二页，2022年，8月28日 上述的五种二维图形几何变换是二维图形几何变换中的最基本的几何变换，在进行这些基本的几何变换时，我们给定了一些特定的约束条件，如:旋转变换是指绕坐标原点的旋转，比例变换是关于坐标原点的放大或缩小等等，因而是几何变换中的一些简单情形。 实际中的二维图形作几何变换时要复杂得多，往往是多种基本的几何变换复合而成的，因此我们把由若干个基本的几何变换复合而成为一个几何变换的过程称为组合变换，也称为几何变换的级联。 5.1.4 组合变换 第三十七页，共五十二页，2022年，8月28日 中国矿业大学 环境与测绘学院 二维图形变换与裁剪 第一页，共五十二页，2022年，8月28日 第5章 二维图形变换与裁剪 5.1 二维图形变换 5.2 二维图形裁剪 5.3 二维图形求交 5.4 地图中的变换 第二页，共五十二页，2022年，8月28日 5.1 二维图形变换 5.1.1 二维图形变换基本原理 5.1.2 基本几何变换的解析表示 5.1.3 几何变换的齐次坐标表示 5.1.4 组合变换 第三页，共五十二页，2022年，8月28日 在计算机绘图应用中，经常要实现从一个几何图形到另一个几何图形的变换。例如，将图沿某一方向平移一段距离；将图形旋转一定的角度；或将图形放大；反之把图形缩小等等。这些图形变换的效果虽然各不相同，本质上却都是依照一定的规则，将一个几何图形的点都变为另一个几何图形的确定的点，这种变换过程称为几何变换。 二维平面图形的几何变换是指在不改变图形连线次序的情况下，对一个平面点集进行的线性变换。 5.1.1 二维图形变换基本原理 二维平面图形变换的结果有两种，一是使图形产生位置的改变；另一种是使图形产生变形，例如把图形放大。 对二维图形进行几何变形有五种基本变换形式