A Skeleton-Guided Intrinsic Symmetry Detection Method for 3D Models

Abstract

The invention relates to a method for detecting intrinsic symmetry of a three-dimensional model based on skeleton guidance, and belongs to the fields of computer graphics, computer vision and the like. The steps are: (1) generate the line skeleton of the model, and perform convex subdivision processing on the model based on the skeleton; (2) detect the extrinsics between their related convex subsections based on similar skeleton limbs and their sub-segments Symmetry; (3) Look for similar skeleton structures to detect the intrinsic symmetry in the model based on the combination of extrinsic symmetric convex bodies. The invention reduces the computational complexity of intrinsic symmetry detection well, and can detect symmetries that are difficult to find by existing methods, such as small symmetry bodies and sub-symmetry bodies embedded in large symmetry bodies, and has the advantages of simplicity and high efficiency .

Description

technical field

[0001] The invention belongs to the fields of computer graphics, computer vision and the like, and in particular relates to a skeleton-guided three-dimensional model intrinsic symmetry detection method. Background technique

[0002] Symmetry detection is finding those transformations that map one part of a 3D model to another without changing the shape. There are many methods for symmetry detection of 3D models. For a comprehensive understanding of these methods, please refer to the research of Mitra et al. [1]. Here, only a brief description is given, especially for intrinsic symmetry detection.

[0003] The transformation voting method is a commonly used symmetric detection method. In addition to the method of directly searching in the transformation space, most methods first densely sample the model surface, then investigate the correspondence between the sampling points, and detect possible dominant transformations by voting, which can reflect model sy...

Examples

Embodiment Construction

[0044] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0045] like figure 1 Shown, the concrete steps of the present invention are as follows:

[0046] (1) Generate the curved skeleton of the 3D model and perform convex segmentation of the model based on the skeleton: for the symmetry detection task, it is expected that the skeleton not only represents the topology of the model, but also its skeleton limb segments and skeleton nodes can be well represented The geometric shape of the convex body after the model is decomposed, which is convenient for fast calculation. The subdivision calculation steps of the present invention are as follows: first, based on the corresponding relationship between the skeleton and the model (before this, the redundant nodes in the skeleton will be removed to optimize the skeleton structure, such as figure 2 As shown in (b) (c) in (b) and (c)), the model is initialized and ...

technical field

[0001] The invention belongs to the fields of computer graphics, computer vision and the like, and in particular relates to a skeleton-guided three-dimensional model intrinsic symmetry detection method. Background technique

[0002] Symmetry detection is finding those transformations that map one part of a 3D model to another without changing the shape. There are many methods for symmetry detection of 3D models. For a comprehensive understanding of these methods, please refer to the research of Mitra et al. [1]. Here, only a brief description is given, especially for intrinsic symmetry detection.

[0003] The transformation voting method is a commonly used symmetric detection method. In addition to the method of directly searching in the transformation space, most methods first densely sample the model surface, then investigate the correspondence between the sampling points, and detect possible dominant transformations by voting, which can reflect model sy...

Examples

Embodiment Construction

[0044] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0045] like figure 1 Shown, the concrete steps of the present invention are as follows:

[0046] (1) Generate the curved skeleton of the 3D model and perform convex segmentation of the model based on the skeleton: for the symmetry detection task, it is expected that the skeleton not only represents the topology of the model, but also its skeleton limb segments and skeleton nodes can be well represented The geometric shape of the convex body after the model is decomposed, which is convenient for fast calculation. The subdivision calculation steps of the present invention are as follows: first, based on the corresponding relationship between the skeleton and the model (before this, the redundant nodes in the skeleton will be removed to optimize the skeleton structure, such as figure 2 As shown in (b) (c) in (b) and (c)), the model is initialized and ...

Images