Tik-86.176 Seminar in Computational Geometry
Tik-86.176 Seminar on Computational Geometry (2-6 ov)
: Geometric algorithms for CAD and CAM
Last changes
- Document created (4.3.1998)
- Modified (12.3.1998)
- Lecture feedback (deadline,instructions) and mailing list information added (23.3.1998)
- Halfway presentation place, reference link to motion planning (2.4.1998)
- Halfway presentations time (3.4.1998)
- Final demonstration date and place; initial contents for the final report (14.4.1998)
- Second final demonstration added (*) and final report instructions
updated (**) (24.4.1998)
Objectives
The seminar will look into various algorithmic problems in CAD and CAM. The objective is to provide concrete knowledge on the problems of the application areas and the software that that underly the CAD/CAM systems. As particular attention is on the practical programming of algorithms the students will implement graphical demonstrations on given tasks.
The seminar is organized as a working seminar that includes introductory lectures, programming tasks, demonstrations by students, and reporting of the results.
The introductory lectures concern topics such as:
- Automatic NC code generation,
- Robot motion planning,
- Process planning based on shape,
- Dimensioning and tolerancing.
After introductory lectures, the students will work on given topics, implement geometric algorithms, and prepare demonstrations. The programming tasks are explained and divided at the end of the introductory lectures.
The students present their work with halfway and final demonstrations. Consultation is available through e-mail and at consultation appointments agreed throuhg e-mail.
In addition to the final demonstration the students will report their work by delivering the program and a brief report.
Passing the seminar
Passing the seminar requires:
- participation in the introductory lectures and all demonstration events,
- giving halfway presentation and final demonstration,
- delivering the program and brief report.
The students may choose the scale of their implementation work. A basic demonstration brings 3 ov and with an extensive implementation 5 ov can be reached.
Prerequisities
Computer graphics (Tik-111.300) and product modelling (Tik-86.145) courses and good command of programming, algorithms, and data structures.
Course Material
Lecture material is distributed during the lectures. References for further study are given during the lectures and updated into a list of the WWW page of the seminar.
Schedule of the seminar
- The seminar commences on Thursday, 12.3.1998.
- All lectures during 12.-20.3. are given at 16:15 - 18 hours in the meeting room of the TAI Research Centre at the 1. floor of PILOTTI building of Spektri in Tapiola .
-
The halfway presentations are also held on Wednesday 8.4.1998 at 16:00-19 at the
PM&RG premises in PILOTTI.
- The final demonstrations will be held on Monday 20.4. at
16:00 - (19) at the PM&RG premises in PILOTTI. After the PILOTTI demonstrations
there is a chance to visit the main building to execute and see some of the programs there.
Please prepare some pictures or other material to illustrate your algorithms and
choose the example(s) to emphasise the implementation characteristics.
- Those who wish to give a second final demonstration please contact
Mervi Ranta. The mailing list (GeomSem@cs.hut.fi) will be informed about the possibility to
join the event.
- The final reports and programs are delivered by e-mail.
The planned schedule is presented below:
Week 11
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 9.3.
| 10.3.
| 11.3.
| 12.3.
| 13.3.
|
|
|
| Introduction: Mervi Ranta
|
|
Week 12
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 16.3.
| 17.3.
| 18.3.
| 19.3.
| 20.3.
|
| Lecture by prof. Inui: Automatic NC Code Generation
| Lecture by prof. Inui: Robot Motion Planning
| Lecture by prof. Inui:
Process Planning based on Shape
| Lecture by prof. Inui
| Distribution of tasks for groups
|
Week 13
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 23.3.
| 24.3.
| 25.3.
| 26.3.
| 27.3.
|
|
Deadline for feedback on lectures, by e-mail.
|
|
|
|
Week 14
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 30.3.
| 31.3.
| 1.4.
| 2.4.
| 3.4.
|
|
|
|
|
|
Week 15
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 6.4.
| 7.4.
| 8.4.
| 9.4.
| 10.4.
|
|
| Halfway presentations: 16:00-19 Pilotti
|
|
|
Week 16
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 13.4.
| 14.4.
| 15.4.
| 16.4.
| 17.4.
|
|
|
|
|
|
Week 17
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 20.4.
| 21.4.
| 22.4.
| 23.4.
| 24.4.
|
| Final demos 16:00-19 Pilotti
|
|
|
|
|
Week 18
|
| Monday
| Tuesday
| Wednesday
| Thursday
| Friday
|
| 27.4.
| 28.4.
| 29.4.
| 30.4.
| 1.5.
|
|
|
|
| Deadline for programs and reports
|
Teachers and contact information
The seminar is given by Prof. Masatomo Inui (Ibaraki University) and DI Mervi Ranta (Product Modelling and Realisation Group, TAI Research Centre, HUT, telephone 451-4807).
- Registration and inquiries should be addressed to Mervi.Ranta@hut.fi. The participant number has to be limited to 10 students who are selected in the registration order.
- Consultation is available through e-mail and at consultation appointments agreed throuhg e-mail to the organizers.
- Notice that professor Inui is travelling and not reachable by e-mail during 25.3.-5.4.1998.
- The final reports and programs are delivered by e-mail.
- A mailing list GeomSem@cs.hut.fi has been created and all the students and
organizers belong to it.
Language of the seminar
The lecture language of the seminar language is English and the usage of English is recommended for the report and program commenting.
Reporting instructions
- Feedback on the lectures
- An updated proposal for the contents of the Final report
References for further study
Motion Planning links by Pekka Isto.