[comp.graphics] High and Low points of a sectioned graph

millerrp@clutx.clarkson.edu (Big Ron) (01/13/90)

  I am attempting to find the High and Low grids of a river which contain water. 
  The data I have consists of X and Y coordinates of a river, to keep the data 
 file small the x and y cordinates are followed by a number -1 or 0, 0 means
 you should connect this point to the next point with a line and -1 means 
 set a point.  The entire river is approxamately 3000000ft x 3000000ft and 
 I need to find the grids of water of size 200ft x 200ft.

  Previosly, since my screen is VGA 640 x 480 pixels, I took sections of the
 river and asked the user to tell me where i should fill the river with water,
 then I used 5 points of the 200 x 200 grids, center and corners to determine 
 if it was mostly water or mostly land.  I continued until I had all water grids
 then I used another program to sort and search this datafile for high and low 
 grids.
 
  This method works fine, but is is tedious for the user to enter all these 
 fill points, I think due to my lack of experience with graphics, that there
 must be some easier, faster, or just more automatic method for doing this.

  If anyone has any pointers or questions about this problem, would they please
 write to me or respond.

  MY NET ADDRESS:  millerrp@clutx.clarkson.edu

  Quote of the day: "Yes this program runs fast, It only took 45 minutes on
                     a 35 mhz 386 with coprocessor." - D.H.