Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

Algorithmische Geometrie WS05/06
Theory of Combinatorial Algorithms Institute for Theoretical Computer Science Department of Computer Science ETH Zurich

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.
  1. Setzen Sie sich an einen PC und laden Sie folgende Datei auf Ihren Computer: setup.exe.
  2. Speichern Sie die Datei in einem Verzeichnis, in dem Sie noch genügend Platz haben.
  3. Starten Sie das heruntergeladene Programm setup.exe (kann als normaler Benutzer ausgeführt werden).
  4. Wählen Sie (nach dem Drücken von Next) Install from Internet (Next).
  5. 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).
  6. Auch als Local Package Directory können Sie die Voreinstellung verwenden. (Next).
  7. Wählen Sie anschliessend die Verbindungsart zum Internet aus. Use IE5 Settings funktioniert meistens tadellos (Next).
  8. 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).
  9. 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.)
    1. Archive -> tar
    2. Devel -> binutils
    3. Devel -> gcc-core
    4. Devel -> gcc-g++
    5. Devel -> make
    6. Libs -> gmp
    7. Net -> openssh
    8. Web -> wget
    9. X11 -> xorg-x11-X-startup-scripts
    10. X11 -> xorg-x11-Xfree86-lib-compat
    11. X11 -> xorg-x11-Xaw3d
    12. X11 -> xorg-x11-lesstif
    13. X11 -> xorg-x11-base
    14. X11 -> xorg-x11-bin
    15. X11 -> xorg-x11-bin-dlls
    16. X11 -> xorg-x11-devel
    17. X11 -> xorg-x11-etc
    18. X11 -> xorg-x11-fenc
    19. X11 -> xorg-x11-fnts
    20. X11 -> xorg-x11-fscl
    21. X11 -> xorg-x11-libs-data
    22. X11 -> xorg-x11-nest
    23. X11 -> xorg-x11-xwin
    24. 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.
  10. Ein click auf "Next" startet die Installation.
  11. 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

  1. 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).
  2. 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):
  1. 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
    
  2. 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
    

    Last modified: $Date: 2005/09/20 13:06:12 $ by Michael Hoffmann. Valid HTML 4.0! Valid CSS!