Up: Directory of Computational Geometry Software

Geographic information systems

Pointers to general GIS software can be found at The Soft Earth.


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] The Geometry Center Home Page

Comments to: nina@geom.umn.edu