Dec 13, 2006 Improvements

There are a few subtle changes, among the 6000 or so test regions, the following were found to be different. The differences are in that the "AFTER" solution correctly prunes some partial trixels that only graze the border of the region.

ADDED some strange cases for testing, Dec 21st:

Big
Hole
around
Trixel

Boxed hole is made up of small rectangles that surround a hole in the middle:
Boxed
Hole

 

Left are "BEFORE" right are "AFTER."

43460

44317

47911

Previous improvements (October 10 2006) : Here

 


Last update March 29, 2007 György Fekete version 3.1.2