Algorithmische Geometrie WS05/06
Installation von Cygwin, CGAL und Start des Jarvis Wrap Programms
In den Unix-Studentenrechnerr�umen ist CGAL bereits installiert. Um das Programm zur Berechnung der konvexen H�lle mit mittels Jarvis' Wrap zu starten,
lesen Sie bitte unter "Ausf�hren des Programms" weiter. Wollen Sie das Programm auf ihrem privaten Windows Rechner starten, so m�ssen Sie zuvor Cygwin und CGAL wie folgt installieren:
Installation von Cygwin
Cygwin installiert man am besten vom
Schweizer Mirror-Server.
- Setzen Sie sich an einen PC und
laden Sie folgende Datei auf Ihren Computer: setup.exe.
- Speichern Sie die Datei in
einem Verzeichnis, in dem Sie noch genügend Platz haben.
- Starten Sie das
heruntergeladene Programm setup.exe (kann als normaler
Benutzer ausgeführt werden).
- Wählen Sie (nach dem
Drücken von Next) Install from Internet (Next).
- Danach geben Sie den Pfad
ein, in dem Sie die Installationsdateien abspeichern wollen. Die
anderen Optionen können bei der Voreinstellung belassen werden
(All Users/Unix). (Next).
- Auch als Local Package
Directory können Sie die Voreinstellung verwenden. (Next).
- Wählen Sie
anschliessend die Verbindungsart zum Internet aus. Use IE5 Settings
funktioniert meistens tadellos (Next).
- Das Setup Programm
lädt anschliessend vom Internet eine Liste von Servern, von
welchen cygwin heruntergeladen werden kann. Einen dieser Server
müssen Sie nun auswählen. Für die Schweiz bietet sich
ftp://mirror.switch.ch an (Next).
- Nun werden Sie
aufgefordert, die zu installierenden Pakete auszuwählen.
Hier genügt die Vorauswahl nicht. Die Pakete einer Gruppe kann
man sich durch einen click auf das kleine Plus vor dem Gruppennamen
anzeigen lassen. Um ein Paket zur Installation auszuwählen,
clickt man auf "skip" und ersetzt es so durch die gewünschte
Version des Paketes. Zu den standardmässig ausgewählten
Paketen sollten Sie mindestens moch folgende hinzufügen.
(Abhängigkeiten werden automatisch aufgelöst.)
- Archive -> tar
- Devel -> binutils
- Devel -> gcc-core
- Devel -> gcc-g++
- Devel -> make
- Libs -> gmp
- Net -> openssh
- Web -> wget
- X11 -> xorg-x11-X-startup-scripts
- X11 -> xorg-x11-Xfree86-lib-compat
- X11 -> xorg-x11-Xaw3d
- X11 -> xorg-x11-lesstif
- X11 -> xorg-x11-base
- X11 -> xorg-x11-bin
- X11 -> xorg-x11-bin-dlls
- X11 -> xorg-x11-devel
- X11 -> xorg-x11-etc
- X11 -> xorg-x11-fenc
- X11 -> xorg-x11-fnts
- X11 -> xorg-x11-fscl
- X11 -> xorg-x11-libs-data
- X11 -> xorg-x11-nest
- X11 -> xorg-x11-xwin
- X11 -> xorg-x11-xterm
Ausserdem suchen Sie sich in der Gruppe Editors noch (mindestens)
einen Editor ihrer Wahl, z.B. emacs-X11, vim oder xemacs.
Einzelne Pakte können jederzeit nachinstalliert werden, indem
man erneut das Setup-Programm startet.
- Ein click auf "Next" startet die Installation.
- Nach deren Abschluss starten Sie "setup" erneut und clicken Sie
sich durch bis zur Auswahl der Download Site. Geben Sie unter "User
URL" ein:
http://kde-cygwin.sourceforge.net/install
Clicken Sie "Add" und wählen Sie diese URL aus. Installieren Sie
so noch das Paket Devel -> qt3-devel.
Installation von CGAL
- Laden Sie die datei CGAL-3.1.tar.gz von der CGAL Webseite. Das Formular
füllen Sie aus, soweit Sie mögen; unter Usage bieten sich
education und "Teaching Geometry" an. Speichern Sie die Datei in Ihrem
cygwin Verzeichnis unter /usr/local
(z.B. C:\CYGWIN\USR\LOCAL).
- Starten Sie eine cygwin shell (Doppelclick auf das cygwin icon)
und f�hren Sie folgende Kommandos aus.
cd /usr/local
tar xzf CGAL-3.1.tar.gz
cd CGAL-3.1
./install_cgal -ni g++ -gmp -gmpxx -core -qt --QT_INCL_DIR /usr/include/qt3 --QT_LIB_DIR /usr/lib/qt3/lib --QT_MOC /usr/lib/qt3/bin/moc
cd src
make -f makefile_lib
cd Core
make -f makefile_Core
cd ../CGALQt
make -f makefile_Qt
Ausf�hren des Programms
Sie f�hren nun ein C++-Programms zur Berechnung der
konvexen H�lle einer zweidimensionalen Punktmenge mittels Jarvis'
Wrap aus. Starten Sie eine Unix-shell bzw. eine cygwin shell (Doppelclick auf das cygwin icon):
- Unix-Shell:
mkdir cg05
cd cg05
wget https://ti.inf.ethz.ch/ew/courses/CG05/code/jarvis-unix.tgz
gunzip -c jarvis-unix.tgz | tar xf -
cd jarvis
make
Das Programm starten Sie nun folgendermassen:
./jarvis
- Cygwin-Shell:
mkdir cg05
cd cg05
wget https://ti.inf.ethz.ch/ew/courses/CG05/code/jarvis-cygwin.tgz
gunzip -c jarvis-cygwin.tgz | tar xf -
cd jarvis
make
Starten Sie ein x-terminal mit
startx
Es �ffnet sich ein x-terminal. Wechseln Sie im x-terminal in das Verzeichnis jarvis und starten Sie das Programm mit
./jarvis