Accurate detection of symmetries in 3D shapes

被引：96

作者：

Martinet, A ^{[1
]}

Soler, C ^{[1
]}

Holzschuch, N ^{[1
]}

Sillion, FX ^{[1
]}

机构：

[1] INRIA Rhone Alpes, ARTIS, Saint Ismier, France

来源：

ACM TRANSACTIONS ON GRAPHICS | 2006年 / 25卷 / 02期

关键词：

algorithms;

D O I：

10.1145/1138450.1138462

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We propose an automatic method for finding symmetries of 3D shapes, that is, isometric transforms which leave a shape globally unchanged. These symmetries are deterministically found through the use of an intermediate quantity: the generalized moments. By examining the extrema and spherical harmonic coefficients of these moments, we recover the parameters of the symmetries of the shape. The computation for large composite models is made efficient by using this information in an incremental algorithm capable of recovering the symmetries of a whole shape using the symmetries of its subparts. Applications of this work range from coherent remeshing of geometry with respect to the symmetries of a shape to geometric compression, intelligent mesh editing, and automatic instantiation.

引用

页码：439 / 464

页数：26

共 15 条

[1]

[Anonymous], P 2004 EUR ACM SIGGR

[2]

ATTALAH MJ, 1985, IEEE T COMPUT, V34, P663

[3] Testing congruence and symmetry for general 3-dimensional objects [J].

Brass, P ;

Knauer, C .

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 27 (01) :3-11

[4]

HIGHNAM PT, 1985, CMURITR8513

[5]

Hobson EW, 1931, The theory of spherical and ellipsoidal harmonics

[6] Rotation matrices for real spherical harmonics. Direct determination by recursion [J].

Ivanic, J ;

Ruedenberg, K .

JOURNAL OF PHYSICAL CHEMISTRY, 1996, 100 (15) :6342-6347

[7]

JIANG XY, 1991, LECT NOTES COMPUT SC, V553, P113

[8]

Kazhdan M., 2003, S GEOMETRY PROCESSIN, P167

[9]

Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024

[10] SYMMETRY IDENTIFICATION OF A 3-D OBJECT REPRESENTED BY OCTREE [J].

MINOVIC, P ;

ISHIKAWA, S ;

KATO, K .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (05) :507-513

← 1 2 →