第三章数字成图的数学基础.pptVIP

XYOyxo·M·P·M·P2、图形缩放时的坐标变换-----（2）开窗放大显示设所选点在原窗口中的坐标为（），其相应测量坐标为（），所选矩形区域在x方向和y方向上的长度分别为和则原窗口中任一点坐标（x，y）与放大后窗口中的坐标(，)之间的关系为放大后窗口中的坐标（，）与相应高斯坐标之间的关系为第29页，共75页，星期日，2025年，2月5日3、测量坐标系到绘图仪坐标系的换算如图所示，XOY为测量坐标系，xoy为绘图仪坐标系，是4个图廓点的测量坐标，则图幅中心的测量坐标为则图副中任一点P的测量坐标与相应的绘图仪坐标存在如下关系第30页，共75页，星期日，2025年，2月5日一、直线段的裁剪二、多边形的裁剪三、圆和曲线的裁剪§3.2图形裁剪第31页，共75页，星期日，2025年，2月5日图形裁剪-------一、直线段的裁剪直线段裁剪算法的基本思想是，根据线段两端点的位置判断该直线段是否与裁剪区域边界相交，如果相交，则计算出交点位置，并用裁剪区域内的线段部分取代原线段。100110001010000100000010010101000110yx0四位编码线段裁剪方法是依裁剪区域边界把平面划分为9个区域，如图所示，矩形裁剪区域位于中心，每个区域用4位二进制编码表示。此编码的每一位表示相对于矩形裁剪区域边界的位置。设矩形区域的左下角坐标为（xmin,ymim），左上角坐标为（xmax,ymax）,P(x,y)为平面上一点，则每一位编码的定义如下：若y，则C1=1,表示P点位于上边界上方 ，则C2=1,表示P点位于下边界下方 ，则C3=1,表示P点位于右边界右方 ，则C4=1,表示P点位于左边界左方若y若x若x分别表示从左至右的第1位、第2位、第3位和第4位编码。若某位为0，则表示P点的位置与取值为1的位置相反。显然，当P点的四位编码为0000时，P点位于矩形裁剪区域内；当P点的四位编码不为0000时，P点位于区域外。第32页，共75页，星期日，2025年，2月5日图形裁剪-------一、直线段的裁剪如图所示，线段相对于矩形裁剪区域的位置，存在四种可能的情况：1.线段两端点的四位编码均为0000，则该线段位于矩形裁剪窗口内。此时只需保留该线段的两端点即可。2.线段两端点的四位编码均不为0000，且逻辑相乘结果不为0。此时该线段位于矩形裁剪区域之外，则将该线段舍弃即可。3.线段一个端点的四位编码为0000，另一端点的四位编码不为0000。此时该线段一个端点位于矩形裁剪区域之内，另一端点位于矩形裁剪区域之外，则需要计算线段与矩形裁剪区域边界的交点，并用求得的交点代替矩形裁剪区域外的线段端点。4.线段两端点的四位编码均不为0000，且逻辑相乘结果为0，此时该线段两端点均在矩形裁剪区域之外，则需要判断并计算线段与矩形裁剪区域边界的交点。若线段与矩形裁剪区域边界无交点，则表示整个线段在矩形裁剪区域之外，只须将该线段舍弃即可；若线段与矩形裁剪区域边界有交点（必为两个交点），则表示部分线段在矩形裁剪区域内，用两个交点分别代替原线段的两端点即可。第33页，共75页，星期日，2025年，2月5日设线段的两端点的坐标分别为（x1,y1）和（x2,y2），则线段与裁剪区域边界的交点为： 上边界交点下边界交点右边界交点左边界交点线段与剪切区域存在交点的判别准则为图形裁剪-------一、直线段的裁剪第34页，共75页，星期日，2025年，2月5日多边形的裁剪比直线要复杂得多。因为经过裁剪后，多边形的轮廓线仍要闭合，而裁剪后的边数可能增加，也可能减少，或者被裁剪成几个多边形，这样必须适当地插入窗口边界才能保持多边形的封闭性。这就使得多边形的裁剪不能简单地用裁剪直线的方法来实现。把整个多边形先相对与窗口的第一边界裁剪，然后再把形成的新多边形相对与窗口的第二条边界裁剪，如此进行到窗口的最后一条边界，从而把多边形相对与窗口的全部边界进行了裁剪。图形裁剪-------二、多边形的裁剪多边形的裁剪步骤第35页，共75页，星期日，2025年，2月5日图形裁剪-------二、多边形的裁剪步骤1.取多边形顶点Pi(i=1