Hledání symetrie v geometrických modelech – Bc. Lukáš HRUDA

Abstract:

Reflectional symmetry is a potentially very useful feature which many real world objects exhibit. Its knowledge can be used in variety of applications such as object alignment, compression, symmetrical editing or reconstruction of incomplete objects. To acquire the symmetry information usable in such applications, often a robust symmetry detection algorithm needs to be used since most objects are not perfectly symmetrical and exhibit only approximate symmetry. In this thesis a new method for detecting the plane of reflectional symmetry for 3D objects is proposed which works on perfectly as well as approximately symmetrical objects. Furthermore, the proposed method works on point clouds and therefore puts virtually no constraints on the input data. …víceméně

Abstract:

Zrcadlová symetrie je vlastnost, která se vyskytuje u mnoha reálných objektů. Její znalost muže být velice užitečná v mnoha aplikacích, jako zarovnání objektů, komprese, symetrická editace nebo rekonstrukce neúplných objektů. K získání znalosti o symetrii, která je použitelná v podobných aplikacích, je často zapotřebí použití robustního algoritmu pro detekci symetrie, jelikož mnoho objektů nevykazuje perfektní symetrii, ale pouze přibližnou. V tomto textu bude popsána nová metoda pro detekci roviny zrcadlové symetrie pro 3D objekty, která je použitelná jak pro perfektně, tak pro přibližně symetrické objekty. Tato metoda navíc funguje na objektech reprezentovaných pouze množinou bodů, a tudíž neklade prakticky žádné požadavky na vstupní data. …víceméně