File: usersguidenode10.html

package info (click to toggle)
tcm 2.20%2BTSQD-1
links: PTS
area: main
in suites: sarge
size: 20,068 kB
ctags: 17,471
sloc: ansic: 78,531; makefile: 1,343; sh: 1,218; perl: 753; yacc: 558; lex: 260
file content (299 lines) | stat: -rwxr-xr-x 9,868 bytes
parent folder | download | duplicates (9)
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN">
<!--Converted with LaTeX2HTML 98.1p1 release (March 2nd, 1998)
originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds
* revised and updated by:  Marcus Hennecke, Ross Moore, Herb Swan
* with significant contributions from:
  Jens Lippmann, Marek Rouchal, Martin Wilck and others -->
<HTML>
<HEAD>
<TITLE>8. Tree Editing</TITLE>
<META NAME="description" CONTENT="8. Tree Editing">
<META NAME="keywords" CONTENT="User">
<META NAME="resource-type" CONTENT="document">
<META NAME="distribution" CONTENT="global">
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1">
<LINK REL="STYLESHEET" HREF="User.css">
<LINK REL="next" HREF="usersguidenode11.html">
<LINK REL="previous" HREF="usersguidenode9.html">
<LINK REL="up" HREF="User.html">
<LINK REL="next" HREF="usersguidenode11.html">
</HEAD>
<BODY >
<!--Navigation Panel-->
<A NAME="tex2html1025"
 HREF="usersguidenode11.html">
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="next_motif.gif"></A> 
<A NAME="tex2html1021"
 HREF="User.html">
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="up_motif.gif"></A> 
<A NAME="tex2html1015"
 HREF="usersguidenode9.html">
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="previous_motif.gif"></A> 
<A NAME="tex2html1023"
 HREF="usersguidenode1.html">
<IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="contents_motif.gif"></A> 
<A NAME="tex2html1024"
 HREF="usersguidenode15.html">
<IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="index_motif.gif"></A> 
<BR>
<B> Next:</B> <A NAME="tex2html1026"
 HREF="usersguidenode11.html">9. Mini-tutorial on Notation</A>
<B> Up:</B> <A NAME="tex2html1022"
 HREF="User.html">Toolkit for Conceptual Modeling</A>
<B> Previous:</B> <A NAME="tex2html1016"
 HREF="usersguidenode9.html">7. Table Editing</A>
<BR>
<BR>
<!--End of Navigation Panel-->
<!--Table of Child-Links-->
<A NAME="CHILD_LINKS"><strong>Subsections</strong></A>
<UL>
<LI><A NAME="tex2html1027"
 HREF="usersguidenode10.html#SECTION001010000000000000000">8.1 Editing Trees</A>
<LI><A NAME="tex2html1028"
 HREF="usersguidenode10.html#SECTION001020000000000000000">8.2 Edit and View Mode</A>
<LI><A NAME="tex2html1029"
 HREF="usersguidenode10.html#SECTION001030000000000000000">8.3 The Generic Textual Tree Editor (TGTT)</A>
<LI><A NAME="tex2html1030"
 HREF="usersguidenode10.html#SECTION001040000000000000000">8.4 The Function Refinement Tree Editor (TFRT)</A>
</UL>
<!--End of Table of Child-Links-->
<HR>

<H1><A NAME="SECTION001000000000000000000">&#160;</A> <A NAME="TreeEditing">&#160;</A>
<BR>
8. Tree Editing
</H1>

<P>

<H1><A NAME="SECTION001010000000000000000">
8.1 Editing Trees</A>
</H1>

<P>
Tree editors are document editors to edit text that is presented
in the form of a tree<A NAME="8153">&#160;</A>. The nodes are pieces 
of text, the edges show the hierarchical relationship between the 
nodes.  Each tree has a unique root node and the tree cannot contain
cycles, by definition. These are immediately enforced constraints.

<P>
At the moment there are not many differences between the two tree editors. 
In fact, the tree editors can read in each others trees.

<P>

<H1><A NAME="SECTION001020000000000000000">&#160;</A><A NAME="8155">&#160;</A><A NAME="8156">&#160;</A>
<BR>
8.2 Edit and View Mode
</H1>

<P>
The tree editors edit trees, like diagram editors
edit graphs.  See chapter&nbsp;<A HREF="usersguidenode5.html#DiagramEditing">3</A> for all 
the diagram editing commands. During editing a tree, it 
should be visible which node is the root of the tree, 
so each root node is represented by a downwards pointing 
arrow, see figure&nbsp;<A HREF="usersguidenode10.html#TreeRepresentations">8.1</A>.

<P>
<BR>
<DIV ALIGN="CENTER"><A NAME="TreeRepresentations">&#160;</A><A NAME="8186">&#160;</A>
<TABLE WIDTH="50%">
<CAPTION><STRONG>Figure 8.1:</STRONG>
Textual tree nodes and edges.</CAPTION>
<TR><TD>
<DIV ALIGN="CENTER">
<TABLE CELLPADDING=3 BORDER="1" ALIGN="CENTER">
<TR><TD ALIGN="CENTER">
<BR><HR><P></P>
<DIV ALIGN="CENTER">

<!-- MATH: $\includegraphics{p/treeroot.eps}$ -->
<IMG
 WIDTH="23" HEIGHT="41" ALIGN="BOTTOM" BORDER="0"
 SRC="usersguideimg172.gif"
 ALT="\includegraphics{p/treeroot.eps}">
<BR> </DIV>
<BR><HR>
<BR></TD>
<TD ALIGN="LEFT" VALIGN="TOP" WIDTH=94>Text root</TD>
<TD ALIGN="CENTER"><A NAME="8171">&#160;</A>
<HR><P></P>
<DIV ALIGN="CENTER">

<!-- MATH: $\includegraphics{p/treenode.eps}$ -->
<IMG
 WIDTH="29" HEIGHT="9" ALIGN="BOTTOM" BORDER="0"
 SRC="usersguideimg173.gif"
 ALT="\includegraphics{p/treenode.eps}">
<BR> </DIV>
<BR><HR>
<BR></TD>
<TD ALIGN="LEFT" VALIGN="TOP" WIDTH=94>Text node</TD>
</TR>
<TR><TD ALIGN="CENTER">
<BR><HR><P></P>
<DIV ALIGN="CENTER">

<!-- MATH: $\includegraphics{p/line.eps}$ -->
<IMG
 WIDTH="94" HEIGHT="15" ALIGN="BOTTOM" BORDER="0"
 SRC="usersguideimg58.gif"
 ALT="\includegraphics{p/line.eps}"></DIV>
<BR><HR>
<BR></TD>
<TD ALIGN="LEFT" VALIGN="TOP" WIDTH=94>Text edge</TD>
<TD ALIGN="CENTER">&nbsp;</TD>
<TD ALIGN="LEFT" VALIGN="TOP" WIDTH=94>&nbsp;</TD>
</TR>
</TABLE></DIV></TD></TR>
</TABLE>
</DIV>
<BR>
<P>
The trees that are used in&nbsp;[<A
 HREF="usersguidenode14.html#Wieringa96-01">22</A>]
look rather different from the graph-like documents 
that you edit in this editor. Therefore, the tree editors
have a <B>forked tree</B><A NAME="8192">&#160;</A><A NAME="8193">&#160;</A><A NAME="8194">&#160;</A> 
mode in which the graph is redrawn to look like a 
real tree&nbsp;<A NAME="tex2html146"
 HREF="#foot8195"><SUP>8.1</SUP></A>. In the forked 
tree mode it is not possible to edit the tree (all edit commands
in the menu are grayed out) but the tree can be loaded, saved, 
printed, previewed, scaled and moved by the arrow buttons. 

<P>
Below the Node and Edge buttons at the left edge 
of the main window, there is a pair of radio buttons to toggle
between `editable graph'<A NAME="8196">&#160;</A>
mode and `forked tree' mode.

<P>
In the `forked tree' mode, the arrows are deleted from the 
root nodes and all children of a parent node will be connected
to the parent as a `fork': there is a simple built-in layout 
algorithm which takes care of the proper drawing of the line
pieces. The algorithm does not reposition the text nodes,
so the user determines where the nodes are drawn,
but TCM decides, taking the node positions into account, how
the edges are drawn. See figures&nbsp;<A HREF="usersguidenode10.html#TreeExample1">8.2</A> 
and&nbsp;<A HREF="usersguidenode10.html#TreeExample2">8.3</A> for the same tree in the two 
different modes. You see that the final tree layout is determined
by the node positions only.

<P>
<BR>
<DIV ALIGN="CENTER"><A NAME="TreeExample1">&#160;</A><A NAME="8202">&#160;</A>
<TABLE WIDTH="50%">
<CAPTION><STRONG>Figure 8.2:</STRONG>
Example tree in edit mode.</CAPTION>
<TR><TD>
<DIV ALIGN="CENTER">

<!-- MATH: $\includegraphics{p/treeeditexample.eps}$ -->
<IMG
 WIDTH="659" HEIGHT="652" ALIGN="BOTTOM" BORDER="0"
 SRC="usersguideimg174.gif"
 ALT="\includegraphics{p/treeeditexample.eps}">

</DIV></TD></TR>
</TABLE>
</DIV>
<BR>
<P>
<BR>
<DIV ALIGN="CENTER"><A NAME="TreeExample2">&#160;</A><A NAME="8209">&#160;</A>
<TABLE WIDTH="50%">
<CAPTION><STRONG>Figure 8.3:</STRONG>
Example tree in forked tree (view) mode.</CAPTION>
<TR><TD>
<DIV ALIGN="CENTER">

<!-- MATH: $\includegraphics{p/treeviewexample.eps}$ -->
<IMG
 WIDTH="658" HEIGHT="614" ALIGN="BOTTOM" BORDER="0"
 SRC="usersguideimg175.gif"
 ALT="\includegraphics{p/treeviewexample.eps}">

</DIV></TD></TR>
</TABLE>
</DIV>
<BR>
<P>

<H1><A NAME="SECTION001030000000000000000">&#160;</A>
<A NAME="8214">&#160;</A> 
<A NAME="8215">&#160;</A> 
<A NAME="8216">&#160;</A>
<BR>
8.3 The Generic Textual Tree Editor (TGTT)
</H1>

<P>
This editor behaves as is described in the previous section.
It does not impose any other constraints on 
the trees that are drawn.

<P>

<H1><A NAME="SECTION001040000000000000000">&#160;</A>
<A NAME="8218">&#160;</A> 
<A NAME="8219">&#160;</A> 
<A NAME="8220">&#160;</A>
<BR>
8.4 The Function Refinement Tree Editor (TFRT)
</H1>

<P>
This editor is intended to be used for making function
refinement trees, previously called <B>function decomposition
trees</B><A NAME="8222">&#160;</A> in&nbsp;[<A
 HREF="usersguidenode14.html#Wieringa96-01">22</A>].
It has a soft constraint that there is a single root node and 
that all nodes are reachable from that root node. 

<P>

<P>

<P>
<BR><HR><H4>Footnotes</H4>
<DL>
<DT><A NAME="foot8195">... tree&nbsp;</A><A NAME="foot8195"
 HREF="usersguidenode10.html#tex2html146"><SUP>8.1</SUP></A>
<DD>Biologists would not agree, however.

</DL><HR>
<!--Navigation Panel-->
<A NAME="tex2html1025"
 HREF="usersguidenode11.html">
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="next_motif.gif"></A> 
<A NAME="tex2html1021"
 HREF="User.html">
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="up_motif.gif"></A> 
<A NAME="tex2html1015"
 HREF="usersguidenode9.html">
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="previous_motif.gif"></A> 
<A NAME="tex2html1023"
 HREF="usersguidenode1.html">
<IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="contents_motif.gif"></A> 
<A NAME="tex2html1024"
 HREF="usersguidenode15.html">
<IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="index_motif.gif"></A> 
<BR>
<B> Next:</B> <A NAME="tex2html1026"
 HREF="usersguidenode11.html">9. Mini-tutorial on Notation</A>
<B> Up:</B> <A NAME="tex2html1022"
 HREF="User.html">Toolkit for Conceptual Modeling</A>
<B> Previous:</B> <A NAME="tex2html1016"
 HREF="usersguidenode9.html">7. Table Editing</A>
<!--End of Navigation Panel-->
<ADDRESS>
<I>Henk van de Zandschulp</I>
<BR><I>2003-01-20</I>
</ADDRESS>
</BODY>
</HTML>