Simplifying and deforming through hierarchies of simplicial grids

This thesis consists of three parts. In the first part we study the maintenance of a simplicial grid under changing density requirements. The proposed method works in any fixed dimension and generates grids by projecting cross-sections of a monotone simplicial complex that lives in one dimension higher than the grid. The density of the grid is adapted by locally moving the cross-section up or down along the extra dimension. In the method was implemented for grids in two and three dimensions. In the second part we show an application of monotone simplicial complexes to the problem of constructing cartograms. In the third part we describe an algorithm that constructs homeomorphisms with prescribed area distortion. Such homeomorphisms can be used to generate cartograms, which are geographic maps purposely distorted so its area distribution reflects a variable different from area, as for example population density. The algorithm generates the homeomorphism through a sequence of local piecewise linear homeomorphic changes. Sample results are included.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2011

Author dc:creator

• Waupotitsch, Roman

Contributors dc:contributor

• Edelsbrunner, Herbert

• Computer Science

Statement dc:rights

• Copyright 1996 Waupotitsch, Roman

Language dc:language

eng

Identifier

AAI9712479
(UMI)AAI9712479
9780591199611

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/21633