实现图形的填充--what I have been to

尝试使用j2se实现类似http://www.markwang.com/chinamap/的功能。

实现机制：使用一个空白的全国地图，给每个省份一个初始点作为种子，使用基本的填充算法给每个省份重新绘制颜色。

 

涉及关键类及技术：

ImageIO：该类包含一些用来查找 ImageReader 和 ImageWriter 以及执行简单编码和解码的静态便捷方法。 使用它类实现中国地图的加载。

 

种子填充算法：图形着色基本算法。

 

运行界面如下：

 

关键部分代码如下：

 /** * * @param p * @param image * @throws IOException */public void paintImage(Point p, BufferedImage image) throws IOException {Graphics2D g = image.createGraphics();Stack<Point> s = new Stack<Point>();s.add(p);boolean[][] repainted = new boolean[image.getWidth()][image.getHeight()];// 已经绘制过的for (int i = 0; i < repainted.length; i++)for (int j = 0; j < repainted[i].length; j++)repainted[i][j] = false;while (!s.isEmpty()) {Point temp = s.pop();drawPoint(repainted, s, temp, g, image);repainted[temp.x][temp.y] = true;if (temp.x != image.getWidth() - 1) {Point right = new Point(temp.x + 1, temp.y);drawPoint(repainted, s, right, g, image);repainted[right.x][right.y] = true;}if (temp.x != 0) {Point left = new Point(temp.x - 1, temp.y);drawPoint(repainted, s, left, g, image);repainted[left.x][left.y] = true;}if (temp.y != 0) {Point top = new Point(temp.x, temp.y - 1);drawPoint(repainted, s, top, g, image);repainted[top.x][top.y] = true;}if (temp.y != image.getHeight() - 1) {Point bottom = new Point(temp.x, temp.y + 1);drawPoint(repainted, s, bottom, g, image);repainted[bottom.x][bottom.y] = true;}}ImageWriter writer = null;Iterator<ImageWriter> iter = ImageIO.getImageWritersByFormatName("BMP");if (iter.hasNext())writer = iter.next();File f = new File(System.getProperty("user.dir")+ "/cn/iscas/iel/images/map2.bmp");ImageOutputStream imageOut = ImageIO.createImageOutputStream(f);writer.setOutput(imageOut);writer.write(new IIOImage(image, null, null));}/** * 绘制点 * @param repainted * @param s * @param temp * @param g * @param image */private void drawPoint(boolean[][] repainted, Stack<Point> s, Point temp,Graphics2D g, BufferedImage image) {if (repainted[temp.x][temp.y]|| image.getRGB(temp.x, temp.y) != Color.white.getRGB())return;s.push(temp);g.setColor(Color.yellow);g.drawLine(temp.x, temp.y, temp.x, temp.y);}