Tvorba 3D modelu venkovního prostředí
3D Mapping of Outdoor Environment
Abstract
Cílem této bakalářské práce je navrhnout postup tvorby 3D modelu venkovního prostředí. Na základě pozice robota a dat z laserového dálkoměru jsou do mapy přidány body. Z těchto bodů je metodou Delaunayho triangulace vytvořena trojúhelníková síť, která je následně zjednodušena algoritmem Vertex decimation. Tvorba modelu probíhá postupně v průběhu jízdy robota. Se získáváním nových bodů se aktualizuje existující síť trojúhelníků. This thesis deals with 3D map building of outdoor environment using laser rangefinders. Sensor measurements are transformed to the points and are aggregated to an internal model with respect to the current robot's position. From these points, a triangular mesh is created using Delaunay triangulation algorithm. The memory requirements for storing the internal model are reduced by mesh decimation algorithm. The presented method builds the map incrementally in real time. Several experiments have been conducted to verify the presented approach.
Keywords
laserový dálkoměr, mobilní robot, tvorba 3D mapy, transformace souřadnic, Delaunayho triangulace, Vertex decimation, KD-strom, laser rangefinder, mobile robot, building 3D map, coordinate transformation, Delaunay triangulation, Vertex decimation, KD-treeLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
doc. Ing. František Zbořil, CSc. (předseda) doc. RNDr. Pavel Smrž, Ph.D. (místopředseda) doc. Ing. Jan Kořenek, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen)Date of defence
2012-06-12Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B (velmi dobře).Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/55241Source
JANALÍK, R. Tvorba 3D modelu venkovního prostředí [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.Collections
- 2012 [297]