Hi !
Featured games (85)
games approved by the League of Dukes
Games in Showcase (636)
Games in Android Showcase (178)
games submitted by our members
Games in WIP (688)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Flood Fill  (Read 2033 times)
0 Members and 1 Guest are viewing this topic.
Offline noblemaster

« JGO Spiffy Duke »

Medals: 25
Projects: 10

Age of Conquest makes your day!

« Posted 2005-11-24 11:03:10 »

Ever been looking for a really fast flood fill algorithm? Here's the solution. The implemented algorithm supports flood fill functionality for common images.

    // Load image to fill.
    Image image = loadImage(...);
    // Create flood fill instance with image.
    FloodFill floodFill = new FloodFill(image);
    // Do some filling.
    floodFill.fill(100, 100, Color.BLUE);
    // Get the filled image.
    image = floodFill.getImage();

Flood fill operations are really fast and happen directly within the writable raster of an image. The getImage() method does not copy any bytes and returns directly the changed image. The algorithm allows for a fill mask to be used; the image is filled using the borders of the mask. Antialiasing is supported. Pattern-fill has partially been implemented; checkboard only.

Note: There is still stuff to add such as pattern fill. Private methods need redesign, there is some redundancy for performance reasons.

The code is available at:

If you want to see it in action, please go and join a game:

And that's how it looks:

Offline Eli Delventhal

JGO Kernel

Medals: 42
Projects: 11
Exp: 10 years

Game Engineer

« Reply #1 - Posted 2006-01-24 06:52:16 »

That looks excellent! Really useful!

See my work:
OTC Software
Pages: [1]
  ignore  |  Print  
You cannot reply to this message, because it is very, very old.

Dwinin (73 views)
2015-11-07 13:29:08

Rems19 (81 views)
2015-10-31 01:36:56

Rems19 (79 views)
2015-10-31 01:32:37

williamwoles (107 views)
2015-10-23 10:42:59

williamwoles (93 views)
2015-10-23 10:42:45

Jervac_ (111 views)
2015-10-18 23:29:12

DarkCart (137 views)
2015-10-16 00:58:11

KaiHH (118 views)
2015-10-11 14:10:14

KaiHH (158 views)
2015-10-11 13:26:18

BurntPizza (173 views)
2015-10-08 03:11:46
Rendering resources
by Roquen
2015-11-13 14:37:59

Rendering resources
by Roquen
2015-11-13 14:36:58

Math: Resources
by Roquen
2015-10-22 07:46:10

Networking Resources
by Roquen
2015-10-16 07:12:30

Rendering resources
by Roquen
2015-10-15 07:40:48

Math: Inequality properties
by Roquen
2015-10-01 13:30:46

Math: Inequality properties
by Roquen
2015-09-30 16:06:05

HotSpot Options
by Roquen
2015-08-29 11:33:11 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!