Reconstruction and Analysis of 3D Scenes (FSI-SR0-A)

Academic year 2025/2026
Supervisor: Mgr. Jana Procházková, Ph.D.  
Supervising institute: ÚM all courses guaranted by this institute
Teaching language: English
Aims of the course unit:

The main gist of the subject is to understand the point cloud and its processing algorithms. The practical part will show the 3D scanning and 3D printing technology and the 3D scene algorithms.
Students will learn about the point clouds, its acquisition (3D scanning), usage (3D printing, Arduino scene analysis) and post-processing (edge or object detection, registration).
Learning outcomes and competences:
 
Prerequisites:
 
Course contents:

The subject concerns the reconstruction and analysis of 3D scenes based on point clouds. This research area is important in reverse engineering, robotics, geography, and autonomous traffic systems. The first part of the lectures deals with the data acquisition types and algorithms, such as registration, edge detection, and feature extraction. We make the measurements in the laboratory using an optical scanner (ATOS) and other hand scanners. We will process the point cloud with software GOM inspect and Rhinoceros. We will also work with 3D printer Prusa.
We will use Arduino Engineering Kit to test the proposed algorithms.
Students prepare their own implementation of some of the algorithms in the last lectures of the semester.
Teaching methods and criteria:
 
Assesment methods and criteria linked to learning outcomes:
 
Controlled participation in lessons:
 
Type of course unit:
    Lecture  13 × 1 hrs. optionally                  
    Computer-assisted exercise  13 × 2 hrs. compulsory                  
Course curriculum:
    Lecture 1st week: The data acquisition (Terrain, Mobile, Airborne) in dependance of the application. Passive (Structure from Motion) and active methods (Time of Flight, laser)
2nd week: Point cloud registration (methods PCA, SVD, ICP).
3rd week: RANSAC - algorithm and its usage, feature extraction
4-5th week: Laboratory measurements on the optical scanner ATOS and hand scanners.
6th week: Point cloud processing in software (GOM Inspect, Rhinoceros, etc.)
7th week: 3D printing - principles, settings, problems.
8th week: Arduino Engineering Kit - vehicle Rover can navigate between given reference points, move objects with a forklift.
9-12th week: Consultations
13th week: Presentation of the seminar work.
    Computer-assisted exercise 1st week: The data acquisition (Terrain, Mobile, Airborne) in dependance of the application, Matlab programming.
2nd week: Point cloud registration - MATLAB or other programming languages.
3rd week: RANSAC programming.
4-5th Laboratory measurements on the optical scanner ATOS and using hand scanners.
6th week: Point cloud processing in software (GOM Inspect, Voxelizer, Rhinoceros). Creating own models for 3D printing.
7th week: 3D printing of models (Voxelizer 3D printer)
8th week: Arduino Engineering Kit - vehicle rover programming.
9-12th week: Seminar work with consultations.
13th week: Presentation of the seminar work.
Literature - fundamental:
1. WEINMANN, Martin. Reconstruction and Analysis of 3D Scenes. Switzerland: Springer, 2016.
2. HUGHES, John F. Computer graphics: principles and practice. Third edition. ISBN 978-0-321-39952-6.
3. SHIRLEY, Peter. Fundamentals of Computer Graphics. 2nd ed. Welesley: A K Peters, c2005. ISBN 1-56881-269-8.
The study programmes with the given course:
Programme Study form Branch Spec. Final classification   Course-unit credits     Obligation     Level     Year     Semester  
N-MAI-A full-time study --- no specialisation -- GCr 4 Compulsory-optional 2 1 S
N-AIM-A full-time study --- no specialisation -- GCr 4 Elective 2 2 S