Zobecněná zrcadlová symetrie množiny bodů v rovině

Abstract

Symetrie je častou vlastností geometrických modelů. Jejím nejobvyklejším druhem je zrcadlová symetrie, tj. rozdělení objektu, tvaru na poloviny, které jsou vzájemně zrcadlovým odrazem. Tato práce se zabývá zobecněnou zobecněnou zrcadlovou symetrií v 2D. Zobecnění v této práci je zrcadlová symetrie množiny bodů s podobou navazujících úseků tvořených rovnoběžkami. V práci je řešeno rozdělení vstupní množiny bodů na jednotlivé úseky, nad nimiž je poté nalezena osa symetrie. Nalezené osy jsou poté navázány na sebe a společně s původními daty v nerozdělené podobě zobrazeny. Vyhodnocení výsledků proběhlo na základě experimentů prováděných s různými vstupními množinami bodů v různých formách, hustotou bodů a porušením dat. Dosažené výsledky jsou na velmi dobré úrovni i při mírné míře deformace zkoumaných dat.