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

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

References for further study

Motion Planning links by Pekka Isto.