CS II Lab Lab Recursive Image Processing Purpose The purpose of this lab is to practice file input, manipulating two dimensional arrays and using recursion in java. Prelab This lab is based on [FK94] Section 15.6, so read it thoroughly. Do not blindly start typing in code from that text. It, in fact, contains an error! Make sure you have your own plan in mind, and adjust the code provided to fit your data structure. Problem Every year in August I go fishing. in Quebec with a group. of people. Half of us stay in a cabin. on the St. Cyr River. and the other half stay on the Megiscane. . Our group has an ongoing dispute centering on which river contains more fishing area. The files stcyr.pbm. and megiscane.pbm. contain digitized, processed. images in pbm format. You can copy them from my ~kapolka/webdocs/CS126/labs/rip directory. (If you must put off work, you can look at more photos of these guys.) For this lab, you will modify a supplied program which reads in a user specified bitmap so that it, when given a user specified coordinate, uses the algorithm provided in [FK94] Section 15.6 to compute the area of water connected to that coordinate. In this way we can empirically obtain the surface area of our respective rivers and hopefully settle our debate once and for all. The color images supplied are of different resolutions-- the St Cyr map is one half the resolution of the Megiscane map, so one St Cyr pixel = four Megiscane pixels. An absolute scale can be obtained from the grids on each color image-- a grid square occupies 1,000 square meters. The bitmaps are identically scaled, however, so a direct comparison of the number of pixels your program counts is possible. Since it is a good idea to test your program using modest input, a digitized image of the river. which runs along Wilkes' campus is provided. You can use 0,0 as your initial coordinates; the portion of the creek mapped is 18 units in size. (This map is fictitious and has no actual scale.) TURN IN: Use turnin to submit your program. Call it rip.java. I will test with initial coordinates (110,237) for St. Cyr and (90,150) for the Megiscane. last revised Mon Sep 21 11:51:54 EDT 2009
