Lecturer(s)


Bastl Bohumír, Doc. Ing. Ph.D.

Tomiczková Světlana, RNDr. Ph.D.

Course content

Minkowski sum, its basic properties and algorithms, applications. Voronoi diagrams, their properties, algorithms, applications, generalizations. Kinematics. Offset theory  classical and general offsets, classes of curves and surfaces with rational classical and general offsets, applications. Epipolar geometry and its applications (object reconstruction from two or more images). Subdivision curves and surfaces and their application. Quaternions. Isogeometric analysis.

Learning activities and teaching methods

Interactive lecture, Lecture supplemented with a discussion, Lecture with practical applications, Elearning, Students' portfolio
 Contact hours
 52 hours per semester
 Preparation for an examination (3060)
 40 hours per semester
 Undergraduate study programme term essay (2040)
 30 hours per semester
 Presentation preparation (report in a foreign language) (1015)
 12 hours per semester

prerequisite 

professional knowledge 

Basic knowledge of linear algebra and basic knowledge of geometry (KMA/G1 or equivalent) is expected. Basic knowledge of differential geometry of curves and surfaces is advantageous. 
learning outcomes 

Upon completion of the course a student will be able to:  orient in topics and issues of current geometric methods mainly from the field of computational geometry and geometric modeling  understand to theoretical background of studied methods  apply chosen method on problems mainly from technical practice 
teaching methods 

Lecture supplemented with a discussion 
Interactive lecture 
Elearning 
Students' portfolio 
Lecture with practical applications 
assessment methods 

Combined exam 
Seminar work 
Individual presentation at a seminar 
Recommended literature


De Berg, Mark. Computational geometry : algorithms and applications. Berlin : Springer, 1997. ISBN 354061270X.

Goodman, Jacob E.; O'Rourke, Joseph. Handbook of discrete and computational geometry. 2nd ed. Boca Raton : Chapman & Hall/CRC, 2004. ISBN 1584883014.

Ma, Yi. An invitation to 3D vision : from images to geometric models. New York : Springer, 2004. ISBN 0387008934.
