Item Description

Show full item record

Title: Generating customized layouts automatically 
Author: Wang, Xiaobo
Date: 1995
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: Thesis (Ph. D.)--University of Hawaii at Manoa, 1995. Includes bibliographical references (leaves 134-138). Microfiche. xv, 138 leaves, bound ill. 29 cm
URI: http://hdl.handle.net/10125/9543
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.
Keywords: Computer graphics, Layout (Printing) -- Software

Item File(s)

Description Files Size Format View
Restricted for viewing only uhm_phd_9604183_r.pdf 3.749Mb PDF View/Open
For UH users only uhm_phd_9604183_uh.pdf 3.706Mb PDF View/Open

This item appears in the following Collection(s)

Search


Advanced Search

Browse

My Account

Statistics

About