{"title":"Functional map-based reflection intrinsic symmetry detection and symmetrization for 2D deformable shapes","authors":"Shengjun Liu , Zi Teng , Haibo Wang , Xinru Liu","doi":"10.1016/j.cad.2025.103908","DOIUrl":null,"url":null,"abstract":"<div><div>Symmetry is widely prevalent in both natural phenomena and man-made objects. Detecting and enhancing the symmetry of shapes is crucial in fields like art and engineering. However, symmetry detection and shape symmetrization based on it for 2D deformable shapes have long been a challenge. In this paper, we propose a 2D intrinsic symmetry detection method based on functional maps. By leveraging constraints from feature-symmetric point pairs and functional maps framework, our approach formulates an optimization problem for detecting intrinsic symmetry in 2D deformable shapes. We employ spectral upsampling techniques, iteratively optimizing the functional map matrix and symmetric point-to-point mapping matrix in both frequency and spatial domains. Then we perform rapid symmetrization guided by the extracted backbone and shape symmetry. The backbone is detected by mapping skeletons, and projecting it onto a straight line segment drives automatic mesh deformation to symmetrize the 2D shape. We have tested our method on a variety of 2D shapes, and the results have demonstrated its effectiveness.</div></div>","PeriodicalId":50632,"journal":{"name":"Computer-Aided Design","volume":"188 ","pages":"Article 103908"},"PeriodicalIF":3.0000,"publicationDate":"2025-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer-Aided Design","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0010448525000703","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
Abstract
Symmetry is widely prevalent in both natural phenomena and man-made objects. Detecting and enhancing the symmetry of shapes is crucial in fields like art and engineering. However, symmetry detection and shape symmetrization based on it for 2D deformable shapes have long been a challenge. In this paper, we propose a 2D intrinsic symmetry detection method based on functional maps. By leveraging constraints from feature-symmetric point pairs and functional maps framework, our approach formulates an optimization problem for detecting intrinsic symmetry in 2D deformable shapes. We employ spectral upsampling techniques, iteratively optimizing the functional map matrix and symmetric point-to-point mapping matrix in both frequency and spatial domains. Then we perform rapid symmetrization guided by the extracted backbone and shape symmetry. The backbone is detected by mapping skeletons, and projecting it onto a straight line segment drives automatic mesh deformation to symmetrize the 2D shape. We have tested our method on a variety of 2D shapes, and the results have demonstrated its effectiveness.
期刊介绍:
Computer-Aided Design is a leading international journal that provides academia and industry with key papers on research and developments in the application of computers to design.
Computer-Aided Design invites papers reporting new research, as well as novel or particularly significant applications, within a wide range of topics, spanning all stages of design process from concept creation to manufacture and beyond.