Automatic layout techniques for the graphical editor in the Computer Aided Prototyping System (CAPS)
By: William J. Ray
Publisher: Naval Postgraduate School; Available from National Technical Information Service
Published: 1997
Place of publication: Monterey, Calif; Springfield, Va
Language: eng
Number of pages: 311
Description: The Computer Aided Prototyping System (CAPS) is a systems engineering tool intended to make the iterative process of software development more efficient. The simplest way to input and modify a CAPS design is through the graphical editor. When a design is modified over and over, the resultant graphical representation can become difficult to comprehend. Trying to change the graphical representation by hand can be very tedious. By adding automatic layout techniques to the graphical editor, this task is made easier for the user of the system. Automatic layout techniques for general graphs that maximize all of the aesthetic characteristics of a graph are not possible. One characteristic may conflict with another. By giving the user multiple layout algorithms that emphasis different characteristics over others, the user may choose between different layouts for the graphical representation. Since CAPS was in the middle of a restructure and no graphical editor was available, automatic layout techniques were investigated using other graphical editors. Graphs with characteristics similar to a CAPS graph were input into the graphical editors and then the layout algorithms applied. The results of this assessment proved that the addition of automatic layout techniques to CAPS would improve performance. The library of layout algorithms will be incorporated into the new graphical editor in CAPS.
Notes: "September 1997."

Thesis advisor(S): LuQi.

Thesis (M.S. in Software Engineering)--Naval Postgraduate School, September 1997.

Includes bibliographical references (p. 307-308).

Approved for public release; distribution unlimited.

Also available online.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat reader.