02.01.2014 Views

Seminar - Computer Graphics Group at RWTH Aachen - RWTH ...

Seminar - Computer Graphics Group at RWTH Aachen - RWTH ...

Seminar - Computer Graphics Group at RWTH Aachen - RWTH ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Seminar</strong>: Current Topics in <strong>Computer</strong> <strong>Graphics</strong> &<br />

Geometry Processing<br />

Johannes Frohn, Henrik Zimmer, Leif Kobbelt<br />

<strong>RWTH</strong> <strong>Aachen</strong> University<br />

July 26, 2012<br />

1<br />

Johannes Frohn, Henrik Zimmer


Overview<br />

1 Organiz<strong>at</strong>ion of the seminar<br />

2 Some hints for your report<br />

3 Present<strong>at</strong>ion of topics<br />

4 Assignment of topics<br />

2<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Type of <strong>Seminar</strong><br />

Block-seminar, held <strong>at</strong> end of semester: Feb. 4–6, 2013<br />

3<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Type of <strong>Seminar</strong><br />

Block-seminar, held <strong>at</strong> end of semester: Feb. 4–6, 2013<br />

Schedule<br />

1 Orient<strong>at</strong>ion (study papers and liter<strong>at</strong>ure, etc.)<br />

and write outline (approx. 8 weeks)<br />

3<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Type of <strong>Seminar</strong><br />

Block-seminar, held <strong>at</strong> end of semester: Feb. 4–6, 2013<br />

Schedule<br />

1 Orient<strong>at</strong>ion (study papers and liter<strong>at</strong>ure, etc.)<br />

and write outline (approx. 8 weeks)<br />

2 Write report (approx. 8 weeks)<br />

3<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Type of <strong>Seminar</strong><br />

Block-seminar, held <strong>at</strong> end of semester: Feb. 4–6, 2013<br />

Schedule<br />

1 Orient<strong>at</strong>ion (study papers and liter<strong>at</strong>ure, etc.)<br />

and write outline (approx. 8 weeks)<br />

2 Write report (approx. 8 weeks)<br />

3 Prepare talk (approx. 3 weeks)<br />

3<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Type of <strong>Seminar</strong><br />

Block-seminar, held <strong>at</strong> end of semester: Feb. 4–6, 2013<br />

Schedule<br />

1 Orient<strong>at</strong>ion (study papers and liter<strong>at</strong>ure, etc.)<br />

and write outline (approx. 8 weeks)<br />

2 Write report (approx. 8 weeks)<br />

3 Prepare talk (approx. 3 weeks)<br />

4 Final present<strong>at</strong>ion<br />

3<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Dropouts<br />

Dropout grace period is 3 weeks (August 16th).<br />

Drop out l<strong>at</strong>er ⇒ Fail the course.<br />

4<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Reports<br />

Written reports: English or German, ∼ 20 pages<br />

→ Not much more, not much less<br />

→ English recommended<br />

5<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Reports<br />

Written reports: English or German, ∼ 20 pages<br />

→ Not much more, not much less<br />

→ English recommended<br />

L<strong>at</strong>ex is mand<strong>at</strong>ory<br />

→ Templ<strong>at</strong>e is provided by us<br />

5<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Reports<br />

Written reports: English or German, ∼ 20 pages<br />

→ Not much more, not much less<br />

→ English recommended<br />

L<strong>at</strong>ex is mand<strong>at</strong>ory<br />

→ Templ<strong>at</strong>e is provided by us<br />

Outline of report is due Oct. 8, 2012<br />

→ Your chance to get valuable feedback<br />

5<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Reports<br />

Written reports: English or German, ∼ 20 pages<br />

→ Not much more, not much less<br />

→ English recommended<br />

L<strong>at</strong>ex is mand<strong>at</strong>ory<br />

→ Templ<strong>at</strong>e is provided by us<br />

Outline of report is due Oct. 8, 2012<br />

→ Your chance to get valuable feedback<br />

Final report is due Dec. 14, 2012<br />

→ This version of your report is graded<br />

→ Will be annot<strong>at</strong>ed, revision for compil<strong>at</strong>ion<br />

5<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Talks<br />

Oral Present<strong>at</strong>ion: English or German, 30 min.<br />

→ Important: Not more, not less!<br />

Talk will be aborted after 32 minutes!<br />

→ English strongly recommended<br />

→ Practice! Practice often!<br />

6<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Talks<br />

Oral Present<strong>at</strong>ion: English or German, 30 min.<br />

→ Important: Not more, not less!<br />

Talk will be aborted after 32 minutes!<br />

→ English strongly recommended<br />

→ Practice! Practice often!<br />

Electronic Slides: English<br />

→ Templ<strong>at</strong>e for LaTeX, OpenOffice, Powerpoint can be<br />

provided<br />

6<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Talks<br />

Oral Present<strong>at</strong>ion: English or German, 30 min.<br />

→ Important: Not more, not less!<br />

Talk will be aborted after 32 minutes!<br />

→ English strongly recommended<br />

→ Practice! Practice often!<br />

Electronic Slides: English<br />

→ Templ<strong>at</strong>e for LaTeX, OpenOffice, Powerpoint can be<br />

provided<br />

Bring your own laptop if you want<br />

6<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Talks<br />

Oral Present<strong>at</strong>ion: English or German, 30 min.<br />

→ Important: Not more, not less!<br />

Talk will be aborted after 32 minutes!<br />

→ English strongly recommended<br />

→ Practice! Practice often!<br />

Electronic Slides: English<br />

→ Templ<strong>at</strong>e for LaTeX, OpenOffice, Powerpoint can be<br />

provided<br />

Bring your own laptop if you want<br />

Slides Rehearsal: Jan. 28 – 29, 2013<br />

6<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Timeline<br />

D<strong>at</strong>e<br />

Event<br />

Jul. 26 2012 Introductory Meeting<br />

Aug. 9 2012 Topic Deadline<br />

Aug. 10 2012 Topic Assignment/Announcement<br />

Oct. 8 2012 Outline Deadline<br />

Oct. 15 2012 Outline Review<br />

Dec. 14 2012 Report Deadline<br />

Jan. 14 2013 Report Review<br />

Jan. 28 – 29 2013 (opt) Slides Rehearsal<br />

Feb. 4 – 6 2013 Final Present<strong>at</strong>ions<br />

Mar. 1 2013 Final Reports Deadline<br />

7<br />

Johannes Frohn, Henrik Zimmer


Organiz<strong>at</strong>ion<br />

Timeline<br />

D<strong>at</strong>e<br />

Event<br />

Jul. 26 2012 Introductory Meeting<br />

Aug. 9 2012 Topic Deadline<br />

Aug. 10 2012 Topic Assignment/Announcement<br />

Oct. 8 2012 Outline Deadline<br />

Oct. 15 2012 Outline Review<br />

Dec. 14 2012 Report Deadline<br />

Jan. 14 2013 Report Review<br />

Jan. 28 – 29 2013 (opt) Slides Rehearsal<br />

Feb. 4 – 6 2013 Final Present<strong>at</strong>ions<br />

Mar. 1 2013 Final Reports Deadline<br />

Schedule appointments via e-mail with us<br />

whenever you have questions!<br />

7<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should do. . .<br />

Read and understand your paper<br />

8<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should do. . .<br />

Read and understand your paper<br />

Search for additional liter<strong>at</strong>ure<br />

→ e.g. take part in a library tour!<br />

8<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should do. . .<br />

Read and understand your paper<br />

Search for additional liter<strong>at</strong>ure<br />

→ e.g. take part in a library tour!<br />

Write report in your own words.<br />

→ No copy and paste! We will check this carefully. . .<br />

8<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should do. . .<br />

Read and understand your paper<br />

Search for additional liter<strong>at</strong>ure<br />

→ e.g. take part in a library tour!<br />

Write report in your own words.<br />

→ No copy and paste! We will check this carefully. . .<br />

Discuss advantages / disadvantages / problems of the method<br />

8<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should do. . .<br />

Read and understand your paper<br />

Search for additional liter<strong>at</strong>ure<br />

→ e.g. take part in a library tour!<br />

Write report in your own words.<br />

→ No copy and paste! We will check this carefully. . .<br />

Discuss advantages / disadvantages / problems of the method<br />

Compare to work of other authors<br />

→ The paper you get from us is not enough for your report!<br />

8<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should do. . .<br />

Read and understand your paper<br />

Search for additional liter<strong>at</strong>ure<br />

→ e.g. take part in a library tour!<br />

Write report in your own words.<br />

→ No copy and paste! We will check this carefully. . .<br />

Discuss advantages / disadvantages / problems of the method<br />

Compare to work of other authors<br />

→ The paper you get from us is not enough for your report!<br />

Correctly cite all sources and st<strong>at</strong>e where figures have been<br />

taken from<br />

8<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should do. . .<br />

Read and understand your paper<br />

Search for additional liter<strong>at</strong>ure<br />

→ e.g. take part in a library tour!<br />

Write report in your own words.<br />

→ No copy and paste! We will check this carefully. . .<br />

Discuss advantages / disadvantages / problems of the method<br />

Compare to work of other authors<br />

→ The paper you get from us is not enough for your report!<br />

Correctly cite all sources and st<strong>at</strong>e where figures have been<br />

taken from<br />

! Make the reader understand your topic !<br />

8<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should not do. . .<br />

Do not copy original text from paper!<br />

→ Again, we will check this carefully. . .<br />

9<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should not do. . .<br />

Do not copy original text from paper!<br />

→ Again, we will check this carefully. . .<br />

Do not copy text from anywhere else (websites, etc.)!<br />

→ We will also check this. . .<br />

9<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should not do. . .<br />

Do not copy original text from paper!<br />

→ Again, we will check this carefully. . .<br />

Do not copy text from anywhere else (websites, etc.)!<br />

→ We will also check this. . .<br />

Do not simply transl<strong>at</strong>e text!<br />

→ We recommend you write in English, anyway.<br />

9<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should not do. . .<br />

Do not copy original text from paper!<br />

→ Again, we will check this carefully. . .<br />

Do not copy text from anywhere else (websites, etc.)!<br />

→ We will also check this. . .<br />

Do not simply transl<strong>at</strong>e text!<br />

→ We recommend you write in English, anyway.<br />

Do not hand in your report l<strong>at</strong>e!<br />

9<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Wh<strong>at</strong> you should not do. . .<br />

Do not copy original text from paper!<br />

→ Again, we will check this carefully. . .<br />

Do not copy text from anywhere else (websites, etc.)!<br />

→ We will also check this. . .<br />

Do not simply transl<strong>at</strong>e text!<br />

→ We recommend you write in English, anyway.<br />

Do not hand in your report l<strong>at</strong>e!<br />

If you do not respect these few simple rules, you immedi<strong>at</strong>ely fail<br />

the seminar!<br />

9<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Declar<strong>at</strong>ion of Compliance<br />

Read the “Ethical Guidelines for the Authoring of Academic<br />

Work”<br />

10<br />

Johannes Frohn, Henrik Zimmer


Hints<br />

Declar<strong>at</strong>ion of Compliance<br />

Read the “Ethical Guidelines for the Authoring of Academic<br />

Work”<br />

Sign and hand in the “Declar<strong>at</strong>ion of Compliance”<br />

10<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Topic Assignment<br />

The assignment will be the solution to an optimiz<strong>at</strong>ion problem for<br />

maximum overall student s<strong>at</strong>isfaction.<br />

11<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Topic Assignment<br />

The assignment will be the solution to an optimiz<strong>at</strong>ion problem for<br />

maximum overall student s<strong>at</strong>isfaction.<br />

1 We will post a list of 20 topic papers on the <strong>Seminar</strong> website:<br />

http://www.rwth-graphics.de → teaching → <strong>Seminar</strong> . . .<br />

11<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Topic Assignment<br />

The assignment will be the solution to an optimiz<strong>at</strong>ion problem for<br />

maximum overall student s<strong>at</strong>isfaction.<br />

1 We will post a list of 20 topic papers on the <strong>Seminar</strong> website:<br />

http://www.rwth-graphics.de → teaching → <strong>Seminar</strong> . . .<br />

2 You are each given 20 pts to be freely distributed:<br />

browse the topics<br />

find your favorites<br />

distribute (integer) points<br />

11<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Topic Assignment<br />

The assignment will be the solution to an optimiz<strong>at</strong>ion problem for<br />

maximum overall student s<strong>at</strong>isfaction.<br />

1 We will post a list of 20 topic papers on the <strong>Seminar</strong> website:<br />

http://www.rwth-graphics.de → teaching → <strong>Seminar</strong> . . .<br />

2 You are each given 20 pts to be freely distributed:<br />

browse the topics<br />

find your favorites<br />

distribute (integer) points<br />

3 Send us a one-row email with 1 + 20 columns of the form<br />

M<strong>at</strong>rNr pt 1 pt 2 pt 3 pt 4 pt 5 · · · pt 18 pt 19 pt 20<br />

11<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Topic Assignment<br />

The assignment will be the solution to an optimiz<strong>at</strong>ion problem for<br />

maximum overall student s<strong>at</strong>isfaction.<br />

1 We will post a list of 20 topic papers on the <strong>Seminar</strong> website:<br />

http://www.rwth-graphics.de → teaching → <strong>Seminar</strong> . . .<br />

2 You are each given 20 pts to be freely distributed:<br />

browse the topics<br />

find your favorites<br />

distribute (integer) points<br />

3 Send us a one-row email with 1 + 20 columns of the form<br />

M<strong>at</strong>rNr pt 1 pt 2 pt 3 pt 4 pt 5 · · · pt 18 pt 19 pt 20<br />

Ex.: 312345 0 0 1 5 0 0 0 2 0 4 5 1 0 0 1 0 0 1 0 0 0<br />

11<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Topic Assignment<br />

The assignment will be the solution to an optimiz<strong>at</strong>ion problem for<br />

maximum overall student s<strong>at</strong>isfaction.<br />

1 We will post a list of 20 topic papers on the <strong>Seminar</strong> website:<br />

http://www.rwth-graphics.de → teaching → <strong>Seminar</strong> . . .<br />

2 You are each given 20 pts to be freely distributed:<br />

browse the topics<br />

find your favorites<br />

distribute (integer) points<br />

3 Send us a one-row email with 1 + 20 columns of the form<br />

M<strong>at</strong>rNr pt 1 pt 2 pt 3 pt 4 pt 5 · · · pt 18 pt 19 pt 20<br />

Ex.: 312345 0 0 1 5 0 0 0 2 0 4 5 1 0 0 1 0 0 1 0 0 0<br />

4 We solve a weighted and constrainted Set Cover problem<br />

11<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Optimiz<strong>at</strong>ion Problem<br />

Topics<br />

Students<br />

1 · · · s · · · 19<br />

1 w 1,s<br />

.<br />

.<br />

t w t,1 · · · w t,s · · · w t,18<br />

.<br />

.<br />

20 w 20,s<br />

One column corresponds the points distributed by one student.<br />

x t,s ∈ {0, 1} ∀ t ∀ s<br />

Maximize<br />

∑<br />

t∈topics<br />

s∈students<br />

x t,s w 2 t,s<br />

s.t.<br />

∑<br />

t<br />

∑<br />

s<br />

x t,s ≤ 1 ∀ s<br />

x t,s ≤ 1 ∀ t<br />

12<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Mesh Segment<strong>at</strong>ion<br />

13<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Meshing & Parametriz<strong>at</strong>ion<br />

14<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Comput<strong>at</strong>ional Geometry<br />

15<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Modeling<br />

16<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Rendering<br />

17<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Comput<strong>at</strong>ional Photography<br />

18<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Video<br />

19<br />

Johannes Frohn, Henrik Zimmer


Topics<br />

Simul<strong>at</strong>ion<br />

20<br />

Johannes Frohn, Henrik Zimmer


Questions/Contact<br />

Emails<br />

frohn@inform<strong>at</strong>ik.rwth-aachen.de<br />

zimmer@inform<strong>at</strong>ik.rwth-aachen.de<br />

21<br />

Johannes Frohn, Henrik Zimmer

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!