Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.3 4.3bsd-beta 6/6/85; site ucbvax.BERKELEY.EDU
Path: utzoo!decvax!tektronix!hplabs!ucbvax!ADS.ARPA!Info-Graphics-Request
From: Info-Graphics-Request@ADS.ARPA (Info-Graphics moderator Andy Cromarty)
Newsgroups: mod.graphics
Subject: Info-Graphics Digest
Message-ID: <8609211444.AA17158@ucbvax.Berkeley.EDU>
Date: Sun, 21-Sep-86 06:00:09 EDT
Article-I.D.: ucbvax.8609211444.AA17158
Posted: Sun Sep 21 06:00:09 1986
Date-Received: Sun, 21-Sep-86 20:11:24 EDT
Sender: daemon@ucbvax.BERKELEY.EDU
Reply-To: Info-Graphics@ADS.ARPA
Organization: The ARPA Internet
Lines: 39
Approved: info-graphics@ads.arpa

Info-Graphics Digest	Sun Sep 21 03:00:10 PDT 1986

 - Send submissions to Info-Graphics@ADS.ARPA
 - Send requests for list membership to Info-Graphics-Request@ADS.ARPA

Today's Topics:

  Terrain maps

----------------------------------------------------------------------

Date:     Mon, 15 Sep 86 16:27 EDT
From: "Steven H. Gutfreund" <GUTFREUND%cs.umass.edu@CSNET-RELAY.ARPA>
Subject:  Terrain maps
X-Vms-To: CSNET%"info-graphics@ads-unix.arpa"

Can anyone help me with locating algorithms for displaying and transforming
terrain maps.

The terrain map is a 2-D array of height values. Operations I need
are:

1. Generation of a contour map (ala USGS).
2. Generation of a skeleton map (a side-looking view onto a web of lines).
   (this may not be the correct terminology).
3. Rubber-Band distance functions:
   SPREAD: e.g. overlay a road network and re-encode the map in terms of
   distance to the road.
   spreadWithObstacles: Same thing only one has water and terrain obsticles
   of varying difficulties.
4. SLOPE: differentiate the terrain map. 

				- Steven Gutfreund


------------------------------

End of INFO-GRAPHICS
********************