A SIMPLE AND EFFICIENT ALGORITHM FOR DETERMINING THE SYMMETRIES OF POLYHEDRA

被引：18

作者：

JIANG, XY

BUNKE, H

机构：

[1] Institut für Informatik und angewandte Mathematik, Universität Bern, 3012 Bern

来源：

CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING | 1992年 / 54卷 / 01期

关键词：

D O I：

10.1016/1049-9652(92)90037-X

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we present a simple and efficient algorithm for determining the rotational symmetries of polyhedral objects in O(m2) time using O(m) space, where m represents the number of edges of the object. Our algorithm is an extension of Weinberg's algorithm for determining isomorphisms of planar triply connected graphs. The symmetry information detected by our algorithm can be utilized for various purposes in artificial intelligence, robotics, assembly planning and machine vision. © 1992.

引用

页码：91 / 95

页数：5

共 50 条

[1] Determining the castability of simple polyhedra
Bose, P
Bremner, D
vanKreveld, M
[J]. ALGORITHMICA, 1997, 19 (1-2) : 84 - 113
[2] Determining the Castability of Simple Polyhedra
P. Bose
D. Bremner
M. van Kreveld
[J]. Algorithmica, 1997, 19 : 84 - 113
[3] A LINEAR ALGORITHM FOR DETERMINING THE SEPARATION OF CONVEX POLYHEDRA
DOBKIN, DP
KIRKPATRICK, DG
[J]. JOURNAL OF ALGORITHMS, 1985, 6 (03) : 381 - 392
[4] AN N LOG N ALGORITHM FOR DETERMINING THE CONGRUITY OF POLYHEDRA
SUGIHARA, K
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 29 (01) : 36 - 47
[5] A SIMPLE AND EFFICIENT ALGORITHM FOR DETERMINING ISOMORPHISM OF PLANAR TRIPLY CONNECTED GRAPHS
WEINBERG, L
[J]. IEEE TRANSACTIONS ON CIRCUIT THEORY, 1966, CT13 (02): : 142 - +
[6] Regular Polyhedra With Translational Symmetries
C. Leytem
[J]. Periodica Mathematica Hungarica, 1997, 34 (1-2) : 111 - 122
[7] REGULAR POLYHEDRA WITH HIDDEN SYMMETRIES
BOKOWSKI, J
WILLS, JM
[J]. MATHEMATICAL INTELLIGENCER, 1988, 10 (01): : 27 - 32
[8] ALGORITHM FOR DETERMINING REDUNDANT INEQUALITIES AND ALL SOLUTIONS TO CONVEX POLYHEDRA
GREENBERG, H
[J]. NUMERISCHE MATHEMATIK, 1975, 24 (01) : 19 - 26
[9] A simple and efficient classifying algorithm
Wang, JH
Zhou, SG
Hu, YF
[J]. 2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 51 - 56
[10] DETERMINATION OF THE SYMMETRIES OF POLYHEDRA AND AN APPLICATION TO OBJECT RECOGNITION
JIANG, XY
BUNKE, H
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 553 : 113 - 121

← 1 2 3 4 5 →