Hledání symetrie v geometrických modelech

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.