GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory...

15
GeoADE - Geometric Algori thm Development Environme nt Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory and Applications Lab, CSIE, NTU, Taiwan

Transcript of GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory...

Page 1: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

GeoADE - Geometric Algorithm Development Environment

Tsai-Yeh Tung

2010/3/9

Web-based Collaboratory Lab, IIS, Academia Sinica, TaiwanAlgorithmic Theory and Applications Lab, CSIE, NTU, Taiwan

Page 2: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Outline

Configurations of Geometric Algorithm Development Environment (GeoADE)

What is GeoADE Virtual Machine?

Getting Started with GeoADE Virtual Machine

Page 3: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Configurations of Geometric Algorithm Development Environment (GeoADE)

Ubuntu Desktop: The most popular linux distribution

Eclipse CDT: Eclipse IDE for C/C++ Developers

LEDA: C++ library

GeoLEDA: C++ library

Geometry Viewer: a visualization tool providing support for geometric algorith

m animation

Page 4: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Setup Your Own GeoADE

1. Install the 32-bit Ubuntu Desktop 9.10

2. Install the g++ and Java SE (JDK) 6

3. Download and setup the LEDA Free Edition 6.2

4. Download and setup the GeoLEDA

5. Download and setup the Eclipse IDE for C/C++ Developers (for 32bit Linux)

6. Download and setup the GeoDrawClipse

7. Done and good luck.

Source: http://code.google.com/p/ntu-csie-geometry/wiki/HowToSetupGeoADEOnUbuntu

Page 5: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Outline

Configurations of Geometric Algorithm Development Environment (GeoADE)

What is GeoADE Virtual Machine?

Getting Started with GeoADE Virtual Machine

Page 6: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

What is GeoADE Virtual Machine?

A virtual machine (VM) is a software implementation of a machine (i.e. a computer) that executes programs like a physical machine.

GeoADE Virtual Machine is our pre-configured Virtual Machine of Geometric Algorithm Development Environment on Ubuntu Linux for conveniently learning geometric algorithm and pro

gramming via our visualization tool named Geometry Viewer.

Page 7: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Geometry Viewer

Geometry Viewer is our visualization tool providing support for geometric algorithm animation based on GeoLEDA. GeoLEDA is a C++ library for remotely visualizing t

he LEDA data structure. LEDA is a C++ class library for efficient data types a

nd algorithms. LEDA provides algorithmic in-depth knowledge in the

field of graph- and network problems, geometric computations, combinatorial optimization and others.

Geometry Viewer

GeoLEDA

LEDA

Page 8: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Screenshot of Geometry Viewer

Page 9: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Installed OS and Software in our GeoADE Virtual Machine

OS / Software Version

Ubuntu Desktop (32-bit) 9.10

g++ 4.4.1

Java SE (JDK) 1.6.0_15

Eclipse IDE for C/C++ Developers 3.5.1

LEDA Free Edition 6.2

GeoLEDA 1.0

GeoDrawClipse (Eclipse plug-in with Geometry Viewer)

1.0

Page 10: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Outline

Configurations of Geometric Algorithm Development Environment (GeoADE)

What is GeoADE Virtual Machine?

Getting Started with GeoADE Virtual Machine

Page 11: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

Getting Started with GeoADE Virtual Machine

1. Install VMware Player 3.0.1 Download VMware Player for Windows or Linux from the VMware website.

Download VMware Player for Windows from the FileHippo website.

2. Download and extract our pre-configured GeoADE VM image: Ubuntu-9.10_GeoADE-VM_20100228.7z

3. Double click Ubuntu.vmx to startup the virtual machine (i.e. Ubuntu Linux). Answer “I copied it” when prompted a question.

4. Double click Eclipse CDT from the Ubuntu desktop.

5. Play and enjoy!

Source: http://code.google.com/p/ntu-csie-geometry/wiki/GeoADEVirtualMachine#Getting_Started

Page 12: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

VMware Player 3.0

Ubuntu.vmx

Page 13: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

VMware Player 3.0

Page 14: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

GeoADE Virtual Machine on VMware Player

Ubuntu Desktop Edition 9.10

Page 15: GeoADE - Geometric Algorithm Development Environment Tsai-Yeh Tung 2010/3/9 Web-based Collaboratory Lab, IIS, Academia Sinica, Taiwan Algorithmic Theory.

GeoADE Virtual Machine on VMware Player