图形学 Project 2 要求任意两个多边形, 求出其相交的区域使用说明例 1 第一步, 与 Project 1 画多边形的方法相同, 画一个多边形 ; 第二步, 单击 INTERSECT WITH, 随后画出第二个多边形 ; 第三步, 单击 FILL 进行填充

Size: px

Start display at page:

Download "图形学 Project 2 要求任意两个多边形, 求出其相交的区域使用说明例 1 第一步, 与 Project 1 画多边形的方法相同, 画一个多边形 ; 第二步, 单击 INTERSECT WITH, 随后画出第二个多边形 ; 第三步, 单击 FILL 进行填充"

禹金
5 years ago
Views:

1 图形学 Project 2 要求任意两个多边形, 求出其相交的区域使用说明例 1 第一步, 与 Project 1 画多边形的方法相同, 画一个多边形 ; 第二步, 单击 INTERSECT WITH, 随后画出第二个多边形 ; 第三步, 单击 FILL 进行填充

2 例 2 单击 CLEAR, 重新回到初始状态, 下面让我们看一下自交多边形的情况当单击数次后, 出现左图的情况, 之后我们单击 INTERSECT WITH, 然后画第二个自交多边形, 则变为右图的情况单击 FILL, 完成填充例 3 点击 CLEAR, 接下来看看填充区域不连续的情况

3 先画两个个自交多边形, 然后 FILL, 可以发现填充的区域可以不连续实现方法程序中有三个类 Main, MyCanvas 和 MyFrame Main 程序入口 public static void main(string [] args) MyFrame myframe = new MyFrame();// 新建一个 MyFrame

4 MyFrame( 附部分程序 ) class MyFrame extends Frame implements ActionListener private Button intersectbutton; private Button fillbutton; private Button clearbutton; private MyCanvas canvas; //MyFrame 继承自 Frame, 同时实现了动作的监听 // 相交按钮 // 填充按钮 // 清楚按钮 // 画布 public MyFrame() canvas.addmouselistener(canvas); // 监听鼠标 setlayout(new BorderLayout()); // 设置布局 add(borderlayout.center, canvas); Panel panel = new Panel(); // 添加含按钮的 panel panel.add(intersectbutton); panel.add(fillbutton); panel.add(clearbutton); add(borderlayout.south, panel); public void actionperformed(actionevent e) // 设置按钮动作 if (e.getsource()==fillbutton) // 填充 canvas.setfill(); canvas.repaint(); if (e.getsource()==clearbutton) // 清空 canvas.clear(); if (e.getsource()==intersectbutton) // 相交 canvas.intersect(); MyCanvas( 附部分代码 ) class MyCanvas extends Canvas implements MouseListener //MyCanvas 继承自 Canvas 并实现了鼠标监听

5 private int [] polyx; private int [] polyy; private int [] polyx2; private int [] polyy2; private int numofpoints; private int numofpoints2; private int state; private boolean pixelgrid[][]; private boolean pixelgrid2[][]; // 存储第一个多边形每个顶点的 X,Y 坐标 // 存储第二个多边形每个顶点的 X,Y 坐标 // 第一个多边形顶点个数 // 第二个多边形顶点个数 // 存储当前程序的状态 //0: 可以画第一个多边形 //1: 可以画第二个多边形 //2: 开始填充 //3: 填充结束并且自动切换到 0 // 第一个多边形像素矩阵 // 第二个多边形像素矩阵 public MyCanvas() state = 0; 初始化 poly 坐标数组,pixelGrid[][],pixelGrid2[][] 全部置为 false; public void setfill() // 置为填充状态 state = 2; public void intersect() // 准备画第二个多边形 state = 1; public void clear() numofpoints = 0; // 清除所有顶点和线段 numofpoints2 = 0; state = 0; for (int i=0; i<600; i++) for (int j=0; j<600; j++) pixelgrid[i][j] = false; pixelgrid2[i][j] = false; Graphics g = getgraphics();

6 g.clearrect(0, 0, 600, 600); // 清除画面 public void paint(graphics g) if (state==0) 画第一个多边形 ; else if (state==1) 画第二个多边形 ; else if (state==2) fillpolygon(); // 进行填充 state = 3; for (int i=0; i<600; i++) // 对两个像素矩阵相交的部分进行描点 for (int j=0; j<600; j++) if(pixelgrid[i][j]&&pixelgrid2[i][j]) g.drawline(i, j, i, j); for (int i=0; i<600; i++) // 清空像素矩阵 for (int j=0; j<600; j++) pixelgrid[i][j] = false; pixelgrid2[i][j] = false; protected void drawpixel(int x, int y,int a) // 决定在第一个还是第二个像素矩阵画点 if(a==1)pixelgrid[x][y]=true; else pixelgrid2[x][y]=true; protected void drawpixel(int x, int y, boolean mark, int a) // 决定在第一个还是第二个像素矩阵画点或清除点

7 if (!mark) if(a==1)pixelgrid[x][y]=true; else pixelgrid2[x][y]=true; else if(a==1)pixelgrid[x][y]=false; else pixelgrid2[x][y]=false; protected void drawline(int x0, int y0, int x1, int y1, int a) 画线算法,a 表示画在第一个还是第二个多边形 int x, y, dx, dy,e; if(y0==y1) 单独处理水平线或重合点 ; else if(x1==x0) 单独处理竖直线 ; else 计算 dy,dx; double k=1.0*dy/dx; 按四种斜率用 Bresenham 画线算法画线 if(k<=1&&k>0) 略 ; if(k>1) 略 ; if(k>=-1&&k<0) 略 ; if(k<-1) 略 ; //Bresenham

8 protected void drawfillline(int x0, int y0, int x1, int y1, int a) //Bresenham 画线算法, 实现黑变白, 白变黑,a 表示画在第一个还是第二个多边形,y0==y1 时即扫描线按斜率不同运用 Bresenham 画线算法, 对于在线上的点 : if(a==1)pixelgrid[x][y] =!pixelgrid[x][y]; else pixelgrid2[x][y] =!pixelgrid2[x][y]; protected void fillpolygon() // 用边填充法实现区域填充分别对两个多边形通过边填充法实现区域填充 ; public void mouseclicked(mouseevent e) // 捕获鼠标点击的点 if (state==3) numofpoints = 0; state = 0; if (state==0) // 第一个多边形 polyx[numofpoints] = (int)e.getx(); polyy[numofpoints] = (int)e.gety(); numofpoints++; repaint(); if (state==1) // 第二个多边形 polyx2[numofpoints2] = (int)e.getx(); polyy2[numofpoints2] = (int)e.gety(); numofpoints2++; repaint();

图形学 Project 1 要求多边形区域填充 ( 算法不限 ) 使用说明例 1 第一步, 鼠标随意在界面中的画布上点击两次, 则两点间连一条直线 ; 第二步, 画第三个顶点时, 自动连结成为三角形 ; 第三步, 按顺序依次点击, 则按点击顺序形成多边形, 每次多边形变化时, 第一个点和最后

图形学 Project 1 要求多边形区域填充 ( 算法不限 ) 使用说明例 1 第一步, 鼠标随意在界面中的画布上点击两次, 则两点间连一条直线 ; 第二步, 画第三个顶点时, 自动连结成为三角形 ; 第三步, 按顺序依次点击, 则按点击顺序形成多边形, 每次多边形变化时, 第一个点和最后图形学 Project 1 要求多边形区域填充 ( 算法不限 ) 使用说明例 1 第一步, 鼠标随意在界面中的画布上点击两次, 则两点间连一条直线 ; 第二步, 画第三个顶点时, 自动连结成为三角形 ; 第三步, 按顺序依次点击, 则按点击顺序形成多边形, 每次多边形变化时, 第一个点和最后一个点自动连接起来 ; 第四步, 当感觉满意时, 单击 FILL, 则多边形内部就被填充了例 2 单击

图形学 Project 2 要求 任意两个多边形, 求出其相交的区域 使用说明 例 1 第一步, 与 Project 1 画多边形的方法相同, 画一个多边形 ; 第二步, 单击 INTERSECT WITH, 随后画出第二个多边形 ; 第三步, 单击 FILL 进行填充

图形学 Project 2 要求任意两个多边形, 求出其相交的区域使用说明例 1 第一步, 与 Project 1 画多边形的方法相同, 画一个多边形 ; 第二步, 单击 INTERSECT WITH, 随后画出第二个多边形 ; 第三步, 单击 FILL 进行填充