This paper describes an implementation of a tool for visualizing and interacting with huge information hierarchies. Existing systems for visualizing huge hierarchies using cone trees "break down" once the hierarchy to be displayed exceeds roughly 1000 nodes, due to increasing visual clutter. This paper describes a system called fsviz which visualizes arbitrarily large hierarchies while retaining user control. This is accomplished by augmenting cone trees with several graphical and interaction techniques: usage-based filtering, animated zooming, handcoupled rotation, fish-eye zooming, coalescing of nodes, texturing, effective use of colour for depth cueing, and the applications of dynamic queries. The fsviz system also improves upon earlier cone tree visualization systems through a more elaborate node layout algorithm. This algorithm enhances the usefulness of cone tree visualization for large hierarchies by all but eliminating clutter. Keywords: Information Visualization, Information ...

vii Acknowledgements viii 1. Introduction 1 1.1 What is Computer Sculpting? : : : : : : : : : : : : : : : : : : : : : : : : : : 1 1.2 The Free-Form Design Problem in Computer Graphics : : : : : : : : : : : : 2 1.3 Contributions of this Thesis : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2. Related Work 6 2.1 Polygonal Mesh Sculpting : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6 2.2 Virtual Tools : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9 2.3 Other Approaches to Sculpting : : : : : : : : : : : : : : : : : : : : : : : : : 11 2.3.1 FFD-Based Systems : : : : : : : : : : : : : : : : : : : : : : : : : : : 11 2.3.2 Hierarchical B-Spline Refinement : : : : : : : : : : : : : : : : : : : : 12 2.3.3 2 1/2 D Paint Systems : : : : : : : : : : : : : : : : : : : : : : : : : : 13 3. Features of the System 14 3.1 Polygonal Mesh Modeling : : : : : : : : : : : : : : : : : : : : : : : : : : : : 14 3.2 Mesh Refinement Operations : : : : : : : : : : : : : ...