Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/9543

Files

File Description SizeFormat 
uhm_phd_9604183_r.pdfVersion for non-UH users. Copying/Printing is not permitted3.84 MBAdobe PDFView/Open
uhm_phd_9604183_uh.pdfVersion for UH users3.8 MBAdobe PDFView/Open

Item Summary

Title: Generating customized layouts automatically
Authors: Wang, Xiaobo
Keywords: Computer graphics
Layout (Printing) -- Software
Issue 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/DOI: 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.
Appears in Collections:Ph.D. - Communication and Information Sciences
Dissertations



Items in ScholarSpace are protected by copyright, with all rights reserved, unless otherwise indicated.