Functional map-based reflection intrinsic symmetry detection and symmetrization for 2D deformable shapes

IF 3 3区 计算机科学 Q2 COMPUTER SCIENCE, SOFTWARE ENGINEERING
Shengjun Liu , Zi Teng , Haibo Wang , Xinru Liu
{"title":"Functional map-based reflection intrinsic symmetry detection and symmetrization for 2D deformable shapes","authors":"Shengjun Liu ,&nbsp;Zi Teng ,&nbsp;Haibo Wang ,&nbsp;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.

Abstract Image

二维可变形形状的基于功能映射反射的内禀对称性检测与对称化
对称在自然现象和人造物体中普遍存在。检测和增强形状的对称性在艺术和工程等领域至关重要。然而,基于该方法的二维可变形形状的对称检测和形状对称一直是一个难题。本文提出了一种基于功能映射的二维本征对称性检测方法。通过利用特征对称点对和功能映射框架的约束,我们的方法制定了一个优化问题,用于检测二维可变形形状的内在对称性。我们采用频谱上采样技术,在频率域和空间域迭代优化功能映射矩阵和对称点对点映射矩阵。然后根据提取的骨架和形状对称进行快速对称。通过映射骨架来检测骨架,并将其投影到直线段上,驱动自动网格变形以使二维形状对称。我们已经在各种二维形状上测试了我们的方法,结果证明了它的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computer-Aided Design
Computer-Aided Design 工程技术-计算机:软件工程
CiteScore
5.50
自引率
4.70%
发文量
117
审稿时长
4.2 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信