Detection of Local Symmetry Polylines of Polygons Based on Sweeping Paradigm

Abstract

Symmetry is a fundamental property of many objects of interest. In this work, we identify polylines satisfying the local reflection symmetry of polygons and we describe an algorithm based on a sweep-line paradigm to efficiently compute the polylines by scanning through a polygon at various angles.Symetrie je podstatná vlastnost mnoha objektů zájmu. V tomto článku identifikujeme lokálně symetrické lomené čáry v polygonech a popisujeme algoritmus založený na technice zametání přímkou, který lomené čáry efektivně spočítá procházením polygonu v různých úhlech.