中文 |

Newsroom

Scientists Develop a New Method for Detecting Intrinsic Symmetries on 3D Models

Nov 04, 2019

A research group led by Prof. WANG Wencheng from the Institute of Software of the Chinese Academy of Sciences proposed a new method for detecting intrinsic symmetries on 3D models. Their study entitled "Intrinsic symmetry detection on 3D models with skeleton-guided combination of extrinsic symmetries" was presented in Pacific Graphics 2019 and published in Computer Graphics Forum. 
Symmetry detection on 3D models is important for model understanding and processing. Existing methods are always based on statistics computation. Unfortunately, they may miss the symmetries whose votes are not enough, including the small symmetries and the symmetries embedded in other symmetries.

Compared with extrinsic symmetry detection that can employ rigid transformations for fast computation, intrinsic symmetry detection is very expensive as it is related to non-rigid transformations and needs complicated measures such as the geodesic metric. Till now, it is a big challenge for fast and effectively detecting intrinsic symmetries on 3D models. 

Based on the observation that intrinsic symmetrical parts have similar topological structures and convex parts can only possess extrinsic symmetries between them, the group proposed a new method for intrinsic symmetry detection.

The new method extracted the skeleton of the 3D model, and the skeleton was used for guiding convex decomposition of the model, which was further optimized by the concave information of the model. As a result, each junction node and each branch of the skeleton had a corresponding convex decomposed part respectively.

In symmetry detection, the researchers found the extrinsic symmetries between convex decomposed parts. They used these extrinsic symmetries to detect intrinsic symmetries, where similar skeletal structures were found from small to large gradually. They also found that the parts corresponding to similar skeletal structures were regarded symmetrical to each other intrinsically if the corresponding convex parts of the similar skeletal structures were symmetrical to each other respectively.

Clearly, the new method gives up statistics computation and complicated measures, avoiding shortcomings of the existing methods. It is able to find many more symmetries with the symmetrical parts segmented in high quality, while at a much higher speed than the existing methods.  

This work not only proposes a new method for symmetry detection on 3D models, but also provides a solid base for promoting concise 3D model processing as it can find almost all the symmetries on the 3D model.  

Detected small symmetries and embedded symmetries (Image by WANG Wencheng)  

 

 Detecting intrinsic symmetries from small to large gradually (Image by WANG Wencheng)

Contact

GAO Ziyue

Institute of Software

E-mail:

Intrinsic Symmetry Detection on 3D Models with Skeleton-guided Combination of Extrinsic Symmetries

Related Articles
Contact Us
  • 86-10-68597521 (day)

    86-10-68597289 (night)

  • 86-10-68511095 (day)

    86-10-68512458 (night)

  • cas_en@cas.cn

  • 52 Sanlihe Rd., Xicheng District,

    Beijing, China (100864)

Copyright © 2002 - Chinese Academy of Sciences