直线的裁剪算法

最新推荐文章于 2022-04-02 13:30:33 发布

原创

最新推荐文章于 2022-04-02 13:30:33 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #float #c #import #applet #class

该博客介绍了一个使用Java Applet实现的直线裁剪算法。通过`code`函数判断点的位置，`S_C`函数进行裁剪操作，确保直线在指定区域内可见。在`paint`方法中绘制直线，并在Applet上展示裁剪效果。

import java.applet.*; import java.awt.*; public class caijian extends Applet{ int arrx[] = new int[5]; int arry[] = new int[5]; int i; int xx = 10,yy = 90; int xl = 50,yl=50,xb = 170,yb = 160; public void init() { arrx[0] = 50; arry[0] = 50; arrx[1] = 170; arry[1] = 50; arrx[3] = 50; arry[3] = 160; arrx[2] = 170; arry[2] = 160; arrx[4] = arrx[0]; arry[4] = arry[0]; } public int code(float x, float y) { int c = 0; if(x<xl) c = c|2; else if(x>xb) c = c|2; if(y<yl) c = c|4; else if(y>yb)c = c|8; return c; } public void S_C(Graphics g,float x0,float y0,float x2,float y2) { int c1,c2,c; float x,y,wx,wy; boolean accept = false,done=false; c1 = code(x0,y0); c2 = code(x2,y2); do { if((c1|c2) == 0) { accept = true; done = true; } else if((c1&c2)!=0) done = true; else { c = c1; if(c == 0) c = c2;