Up: Directory of Computational Geometry Software
Geographic information systems
Pointers to general GIS software can be found at
The Soft Earth.
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
The Geometry Center Home Page
Comments to: nina@geom.umn.edu