边界标志算法

最新推荐文章于 2021-02-27 13:37:12 发布

原创

最新推荐文章于 2021-02-27 13:37:12 发布 · 6k 阅读

标签

#算法 #image #import #applet #class

#null

收录于

这篇博客介绍了边界标志算法在边界填充中的应用，提供了一个Java实现的Applet例子。通过初始化点坐标，计算斜率并遍历像素，完成边界填充。同时，还展示了如何填充内部区域。

边界填充算法中比较容易实现的算法--边界标志算法：

import java.awt.*; import java.applet.*; import java.awt.image.ImageProducer; import java.awt.image.MemoryImageSource; public class draw extends Applet { private static final long serialVersionUID = 1L; int red=Color.red.getRGB(); int y,ymax,ymin,w=200,h=200; Image image; int pixels[]=new int[w*h]; double x; double dy,dx; Point []p=new Point[10]; public void init()// { p[0]=new Point(35,10); p[1]=new Point(11,80); p[2]=new Point(11,164); p[3]=new Point(59,130); p[4]=new Point(160,180); p[5]=new Point(168,50); p[6]=new Point(130,20); p[7]=p[0]; //new Point(35,10); boundary(); image=this.interior(); } public Image boundary() { for(int i=0;i<7;i++) { dy=p[i+1].y-p[i].y; if(dy!=0){ dx=(p[i+1].x-p[i].x)/dy;} if(dy>0) x=p[i].x;