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.
Anotace v angličtině
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.
symmetry, reflectional symmetry, plane, plane of symmetry, geometry, 3D, set of points, point cloud
Rozsah průvodní práce
68 s. (120 000 znaků)
Jazyk
AN
Anotace
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.
Anotace v angličtině
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.
symmetry, reflectional symmetry, plane, plane of symmetry, geometry, 3D, set of points, point cloud
Zásady pro vypracování
Prostudujte existující metody hledání symetrie v geometrických modelech.
Identifikujte slabé a silné stránky předchozích řešení a navrhněte vhodnou metodu nalezení roviny symetrie geometrického modelu, která řeší některé slabé stránky předchozích metod.
Navržené řešení implementujte a ověřte experimentálně, výsledky zhodnoťte.
Na základě získaných výsledků navrhněte rozšíření své metody pro jiný typ symetrie.
Zásady pro vypracování
Prostudujte existující metody hledání symetrie v geometrických modelech.
Identifikujte slabé a silné stránky předchozích řešení a navrhněte vhodnou metodu nalezení roviny symetrie geometrického modelu, která řeší některé slabé stránky předchozích metod.
Navržené řešení implementujte a ověřte experimentálně, výsledky zhodnoťte.
Na základě získaných výsledků navrhněte rozšíření své metody pro jiný typ symetrie.