Path: utzoo!utgpu!attcan!uunet!ncrlnk!ncrcae!ece-csc!ncsuvx!gatech!rutgers!rochester!pt.cs.cmu.edu!andrew.cmu.edu!kg0r+
From: kg0r+@andrew.cmu.edu (Kenneth Gober)
Newsgroups: comp.graphics
Subject: Re: Contour to grid algorithm
Message-ID: <4XQ912y00XoG0VekdI@andrew.cmu.edu>
Date: 3 Nov 88 16:58:42 GMT
Organization: Carnegie Mellon
Lines: 15

Dr. Dobb's Journal of Software Tools had an article on this in the November 1987
Graphics Issue.  Some of the references cited include:

Ammeraal, L.  Programming Principles in Computer Graphics.  Chichester, England:
Wiley, 1986
Pavlidis, Theo.  Algorithms for Graphics and Image Processing.  Rockville, Md.:
Computer Science Press, 1982.

I didn't read the article very carefully; I don't know if it can deal with
contours that leave the edge of the map.  You may have to enlarge the map,
artificially connect them, do the conversion, then clip the borders to get your
original area back.

Kenneth Gober
kg0r@andrew.cmu.edu