This directory contains the source code for our Ipelets.

LMTSkeleton.tar    - An implementation of the LMT-skeleton heuristic for MWT
                     following Beirouti and Snoeyink.
length.tar         - An ipelet to compute the total length of a set of line segments.

To install the ipelets, you first need to obtain and compile the source code for
Ottfried Cheong's ipe program from http://ipe.compgeom.org.

NOTE: *****************************
Since this code was initially written, ipe has been updated to version 6.0pre25.
If, for some reason, you have already a version of QT installed but you want
to avoid the work of installing the newest version QT4.0 of QT,
which is required by the version of ipe,
you might want to install the *old* version 6.0pre23 of ipe, which is available at
http://www.inf.fu-berlin.de/inst/ag-ti/people/rote/Software/MWT/ipe-6.0pre23-src.tar.gz
(It is also available from the original ipe web-site http://ipe.compgeom.org.)

NOTE: In ipe version 6.0pre25, the file $IPEROOT/src/config.pro has been renamed to
config.pri.
When installing the ipelets with version 6.0pre25, you have to edit
LMTSkeleton.pro and length.pro to reflect this change, or you can just copy 
$IPEROOT/src/config.pri to $IPEROOT/src/config.pro, *AFTER* installing ipe itself.
(Probably this is not the official recommended way to do it.)

*** PRECOMPILED VERSIONS ***
can be found in the appropriate subdirectories of

http://www.inf.fu-berlin.de/inst/ag-ti/people/rote/Software/MWT/ipelets/

- for Windows (ipe version 6.0pre23), which can be installed
  without compiling it, see
    http://www.inf.fu-berlin.de/inst/ag-ti/people/rote/Software/MWT/ipe-6.0pre23-win.zip
  (It is also available from the original ipe web-site http://ipe.compgeom.org.)
  Just drop the precompiled .dll file into the ipelets directory of
  your installation. May sometimes crash.
  (Only the LMTskeleton ipelet is available!)

- for Linux (ipe version 6.0pre25)
  I have installed my QT-library in a nonstandard place; I have no guarantee
  that this works on other computers.

*********************************************

LMTSkeleton
============
To install the LMTSkeleton-Ipelet, unpack the source-files from LMTSkeleton.tar to 

$IPEROOT/src/ipelets/LMTSkeleton

Then, change into the directory $IPEROOT/src/ipelets/LMTSkeleton and type

>qmake LMTSkeleton.pro -o Makefile
>make install

Restart Ipe. There will be a new Ipelet, called "LMT Skeleton". It has two
functions, "With DP" and "Pure". 
"Pure" computes the LMT-skeleton and the candidate edges of a given point set,
"With DP" computes the  LMT-skeleton and then performs dynamic programming in order to 
          complete the MWT, if the skeleton is connected. The MWT can be ungrouped
	  to examine the triangulations of the polygonal faces individually. This
	  can be used in order to measure the length of the triangulation inside
	  the wire.


Length
======

To install the Length-Ipelet, unpack the source-files from length.tar to 

$IPEROOT/src/ipelets/Length

Then, change into the directory $IPEROOT/src/ipelets/Length and type

>qmake length.pro -o Makefile
>make install

After that, restart Ipe. There will be a new Ipelet, called "Compute length". When invoked,
it computes the total length of the selected set of line segments and outputs it in the 
status bar.