Files in this item



application/pdf9712479.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Simplifying and deforming through hierarchies of simplicial grids
Author(s):Waupotitsch, Roman
Doctoral Committee Chair(s):Edelsbrunner, Herbert
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract: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.
Issue Date:1996
Rights Information:Copyright 1996 Waupotitsch, Roman
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9712479
OCLC Identifier:(UMI)AAI9712479

This item appears in the following Collection(s)

Item Statistics