Generating customized layouts automatically
Date
1995
Authors
Contributor
Advisor
Department
Instructor
Depositor
Speaker
Researcher
Consultant
Interviewer
Narrator
Transcriber
Annotator
Journal Title
Journal ISSN
Volume Title
Publisher
University of Hawaii at Manoa
Volume
Number/Issue
Starting Page
Ending Page
Alternative Title
Abstract
Most existing automatic layout techniques are designed to generate layouts that look pleasant to the eye by improving aesthetics of graphs. Aesthetics, however, do not reflect layout requirements derived from semantics, preference or individual situations. It is important for an automatic layout technique to generate customized layouts according to specific requirements given by the user or applications. This thesis investigates how to generate customized layouts using selected layout algorithms. A key to this problem is to improve the expressive power of existing algorithms and integrate different techniques to deal with various layout requirements. LYCA is a graph tool that uses incremental optimization algorithms to draw directed and undirected graphs. It integrates a constraint solver to process constraints. Compared with other works, LYCA has several distinctive features: The force-directed placement algorithm is improved to generate compact layouts for graphs with large vertices.; A novel usage of the divide-and-conquer approach is introduced to generated structured layouts.; The constraint solver and the layout algorithms are integrated in a simple and efficient way. In addition, the solver and layout algorithms cooperate to ensure layout quality.; Different interface techniques are used to help the user diagnose layout problems and interact with the layout algorithms directly. Those features provide a tight coupling of the user and the layout tool. Users can generate customized layouts with LYCA easily and flexibly.
Description
Keywords
Computer graphics, Layout (Printing)--Software
Citation
Extent
Format
Geographic Location
Time Period
Related To
Theses for the degree of Doctor of Philosophy (University of Hawaii at Manoa). Communication and Information Sciences; no. 3231
Related To (URI)
Table of Contents
Rights
All UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
Rights Holder
Local Contexts
Email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.