Up: Directory of Computational Geometry Software
Geographic information systems
Scape
Fast polygonal approximation of a height field by a Triangulated Irregular
Network (TIN).
Greedy insertion
algorithm inserts the point with greatest error at each step.
In C++. Papers and source code available from the
Web page.
Also has a lot of pointers to other GIS sites.
By Michael Garland, a student of Paul Heckbert at CMU.
Map labeling
Interactive Web-based demo of a map lableing system.
Rectangular labels are placed approximately optimally
near various sets of point features.
Take a look at the
home page for a better introduction.
By Alexander Wolff and Frank Wagner, at the F.U., Berlin.
Up: Directory of Computational Geometry Software
![[HOME]](/pix/home.gif)
The Geometry Center Home Page
Comments to: nina@geom.umn.edu
Created: May 31 1995 ---
Last modified: Thu Jun 1 14:25:13 1995