Java编写图形学的种子填充算法
用C写的图形学填充算法已经很多了，看到不少帖子都是在问关于如何用Java编写图形学的填充算法，说来也巧，我刚好要做一个这个方面的实验，用的是扫描线种子填充算法，由于时间仓促，代码质量可能不算很高，希望大家见谅，并希望大家都来为我指点一下，小弟不胜感激~~
好了，废话就不说了，我们先一起来看一下相关的知识~
扫描线种子填充算法思想
首先填充种子所在的尚未填充的一区段,然后确定与这一区段相邻的上下两条扫描线上位于该区段内是否存在需要填充的新区段,如果存在,则依次把每个新区段最右端的象素作为种子放入堆栈。反复这个过程,直到堆栈为空。
扫描线种子填充算法步骤
1、初始化堆栈。
2、种子压入堆栈。
3、While（堆栈非空）从堆栈弹出种子象素。
{
(1)如果种子象素尚未填充,则：
① 求出种子区段：xleft、xright。
② 填充整个区段。
(2)检查相邻的上扫描线的xleft ≤ x ≤ xright区间内,是否存在需要填充的新区段,如果存在,则把每个新区段在xleft ≤ x ≤ xright范围内的最右边的象素,作为新的种子象素依次压入堆栈。
(3)检查相邻的下扫描线的xleft≤x≤xright区间内,是否存在需要填充的新区段,如果存在,则把每个新区段在xleft≤x≤xright范围内的最右边的象素,作为新的种子象素依次压入堆栈。
}
以上是一些相关的知识提要，接下来是一份算法的Java代码：
包括两个类：
package com.tony.view;
import java.awt.Color;
import java.awt.Graphics;
import java.awt.Image;
import java.awt.Point;
import java.awt.Robot;
import java.awt.image.BufferedImage;
import java.util.Vector;
import javax.swing.JPanel;
public class DrawComponentPanel extends JPanel {
private int[] xPoints = new int[4];
private int[] yPoints = new int[4];
private Color fillColor;
private Color curColor;
private boolean fill = false;
public DrawComponentPanel() {
xPoints[0] = 0;
xPoints[1] = 0;
xPoints[2] = 0;
xPoints[3] = 0;
yPoints[0] = 0;
yPoints[1] = 0;
yPoints[2] = 0;
yPoints[3] = 0;
}
protected void paintComponent(final Graphics g) {
super.paintComponent(g);
Robot robot = null;
Point p;
try {
robot = new Robot();
} catch (
相关文档：
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
Java学习从入门到精通
学习前了解
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的JDK是Sun公司发布的JDK，除了Sun之外� ......
首先引用一篇文章，介绍一个简单的JNI的调用的过程。 JAVA以其跨平台的特性深受人们喜爱，而又正由于它的跨平台的目的，使得它和本地机器的各种内部联系变得很少，约束了它的功能。解决JAVA对本地操作的一种方法就是JNI。 JAVA通过JNI调用本地方法，而本地方法是以库文件的形式存放的（在WINDOWS平台上是DL ......
问题：现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。
我的解法：
1.简单的方法就是模拟这个过程。使用一个数组代表老鼠是否被吃掉，循环遍历。
2.改进一下的方法，其实这个问题就是一个m=2的约瑟夫环问题。
......
Http处理步骤:
1.客户端和Web服务器建立连接;
2.客户端发送http请求;
3.服务器端接收客户端的http请求,生成http响应回发;
4.服务器关闭连接.
请求:请求行,请求头,空行,消息体.
响应:状态行,响应头,空行,消息体.
Servlet:
特点:1.普通的Java代码,使用了新的API;
2.不属于J2SE,具有单独的规范;
3.继承于HttpS ......
