Detail předmětu

Rekonstrukce a analýza 3D scén

FSI-SR0-A Ak. rok: 2027/2028 Zimní semestr

Předmět se zabývá zpracováním mračna bodů (point cloud). Tato oblast je velmi důležitá v reverzním inženýrství, ale také v dalších oblastech jako robotika, geografie, autonomní systémy v dopravě, atd. V první části kurzu se studenti seznámí s typy snímání a algoritmy pro zpracování mračna bodů, například detekce objektů, registrace. Část algoritmů bude prakticky programována v softwaru Matlab (studenti mohou používat libovolný programovací jazyk).
V laboratoři bude provedeno skenování modelu pomocí optického skeneru ATOS a dále v učebně s pomocí ručních skenerů. Studenti se seznámí se softwarem na zpracování mračna bodů GOM Inspect, Rhinoceros a Prusa Slicer pro 3D tisk. Jedna přednáška bude věnována 3D tisku a ve cvičení provedeme 3D tisk navržených nebo skenovaných modelů.
Pro otestování naprogramovaných algoritmů bude využita sada Arduino Engineering Kit. V závěru semestru budou studenti pracovat na implementaci některé z metod podle svého zájmu, kterou na závěr obhájí.

Jazyk výuky

angličtina

Počet kreditů

5

Zajišťuje ústav

Výsledky učení předmětu

Po úspěšném absolvování předmětu student:

  1. Metody získávání 3D dat: Popíše a porovná základní aktivní a pasivní metody získávání trojrozměrných dat, zejména metody Structure from Motion, Time of Flight a laserové skenování.

  2. Registrace mračen bodů: Vysvětlí principy metod PCA, SVD a ICP a aplikuje vybrané algoritmy při registraci a zpracování mračen bodů.

  3. Analýza 3D scény: Implementuje a použije vybrané algoritmy pro analýzu mračen bodů, zejména metodu RANSAC a postupy pro detekci geometrických objektů a charakteristických prvků scény.

  4. 3D skenování: Provede snímání vybraného objektu pomocí dostupného 3D skeneru a zpracuje získaná prostorová data.

  5. 3D modelování a tisk: Upraví získaná data ve vhodném softwarovém prostředí, vytvoří geometrický model a připraví jej pro 3D tisk.

  6. Praktické využití 3D dat: Aplikuje vybrané postupy zpracování prostorových dat při řešení jednoduché úlohy s využitím platformy Arduino/Raspberry

  7. Samostatný projekt: Navrhne, implementuje a vyhodnotí řešení zvoleného problému z oblasti rekonstrukce nebo analýzy 3D scény a prezentuje a obhájí použitý postup a dosažené výsledky.

Vstupní znalosti

základní znalosti analýzy a algebry (matice, derivace) a základy počítačové grafiky, doporučená je znalost jakéhokoliv programovacího jazyka (C, C++, Pascal, atd. ) nebo programu (Matlab apod.)

Způsob zakončení předmětu a pravidla hodnocení studentů

Předmět je zakončen kolokviem. Hodnocení je založeno na aktivní účasti studenta na počítačových cvičeních, průběžném sledování jeho práce a posouzení schopnosti porozumět probíraným metodám a aplikovat je při řešení praktických úloh s reálnými 3D daty.

Studenti v průběhu semestru samostatně nebo ve skupinách řeší zadané praktické úlohy a projekty. Součástí hodnocení je také závěrečný samostatný projekt nebo soubor průběžně realizovaných projektů.

Při hodnocení se posuzuje zejména porozumění použitým metodám, schopnost jejich správné aplikace, samostatný přínos studenta k řešení úloh a schopnost vysvětlit a interpretovat dosažené výsledky.

Kolokvium probíhá formou diskuse nad realizovanými úlohami a projekty, při níž student prokáže porozumění použitým postupům a dosaženým výsledkům.

Hodnocení je kvalitativní, bez bodové klasifikace. V případě nedostatečného splnění požadavků je studentovi umožněno doplnění nebo přepracování zadaných úloh či projektu a jejich opětovné posouzení v rámci pravidel pro konání kolokvia.


Účast na cvičeních je povinná, přednášky doporučené (souvisí přímo s cvičením).

Učební cíle

Cílem předmětu je seznámit studenty s principy rekonstrukce a analýzy trojrozměrných scén, metodami získávání a zpracování prostorových dat a možnostmi jejich praktického využití. Důraz je kladen na aplikaci algoritmů při zpracování reálných 3D dat a na rozvoj schopnosti samostatně řešit praktické úlohy.

Hlavním přínosem předmětu je porozumění problematice mračen bodů, metodám jejich získávání prostřednictvím 3D skenování a následného zpracování pomocí algoritmů pro detekci hran a objektů, registraci a analýzu prostorových dat. Studenti se rovněž seznámí s praktickým využitím získaných dat, zejména při tvorbě modelů pro 3D tisk a analýze prostorových scén.

Studijní opory

Veškeré studijní materiály a podklady k výuce, včetně prezentací, zadání praktických úloh, projektů a dalších podpůrných materiálů, jsou studentům dostupné prostřednictvím e-learningového kurzu předmětu.

Použití předmětu ve studijních plánech

Program N-MAI-A: Mathematical Engineering, magisterský navazující, povinně volitelný

Typ (způsob) výuky

 

Přednáška

26 hod., nepovinná

Osnova

Přednášky:
1. týden: Popis metod pro získávání 3D mračna bodů (point cloud), pasivní (Structure from Motion) a aktivní metody (Time of Flight, laser).
2. týden: Registrace mračna bodů (metody Principal Component Analysis, Singular Value Decomposition, Iterative Closest Point).
3. týden: RANSAC – algoritmus a jeho využití, feature extraction – hledání významných částí v mračnech bodů.
4. – 5. týden: Optický skener ATOS (laboratoř), skenování ručním skenery.
6. týden: Software pro zpracování dat (GOM Inspect, Rhinoceros, atp.)
7. týden: 3D tisk – principy, nastavení, problémy.
8. týden: Arduino Engineering Kit – programování vozítka Rover a jeho orientace v prostoru a funkce.
9. – 12. týden: Konzultace k zápočtovému projektu.
13. týden: Prezentace zápočtového projektu.

Cvičení s počítačovou podporou

26 hod., povinná

Osnova

Cvičení:
1. týden: Metody snímání dat (Terrain, Mobile, Airborne) a jejich využití, programování pasivních algoritmů v Matlabu.
2. týden: Registrace mračna bodů – programování algoritmů v Matlabu, eventuelně jiném programovacím jazyku.
3. týden: RANSAC programování.
4.-5. týden: Snímání různých objektů pomocí optického skeneru ATOS (laboratoř) a skenování s ručními skenery.
6. týden: Zpracování a úprava nasnímaných dat v různých softwarech – GOM Inspect, Voxelizer, Rhinoceros. Vytváření vlastních modelů pro 3D tisk.
7. týden: 3D tisk vytvořených modelů na 3D tiskárně Voxelizer.
8. týden: Arduino Engineering Kit – programování vozítka Rover
9.-12. týden: Práce na zápočtovém projektu – zpracování mračna bodů vybranou technikou a konzultace zajímavých témat podle zájmu studentů.
13. týden: Prezentace zápočtového projektu.