Monterey, CA; Naval Postgraduate School
Automatic layout techniques for the graphical editor in the Computer Aided Prototyping System (CAPS)
Abstract
dc:description.abstractThe 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
Degree
thesis:*- Name thesis:degree_name
- M.S. in Software Engineering
- Level thesis:degree_level
- Masters
- Discipline thesis:degree_discipline
- Software Engineering
- Department dc:contributor.department
- Computer Science (CS)
- Grantor dc:publisher
- Monterey, CA; Naval Postgraduate School
- Year dc:date.issued
- 1997
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ray, William J
- Advisor dc:contributor.advisor
-
- Luqi
- Committee member dc:contributor.committeemember
-
- Berzins, V.
Rights
dc:rights- Statement dc:rights
-
- Copyright is reserved by the copyright owner.
- Approved for public release; distribution is unlimited.
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10945/8014