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 条
  • [21] A Simple and Efficient Edge Detection Algorithm
    Luan, Guangyu
    Che, Rensheng
    [J]. ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 40 - 44
  • [22] A simple and efficient task scheduling algorithm
    Zhang, J. J.
    Song, Y. X.
    Chen, J. H.
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2611 - 2613
  • [23] BiSim: A Simple and Efficient Biclustering Algorithm
    Noureen, Nighat
    Qadir, Muhammad Abdul
    [J]. 2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 1 - 6
  • [24] A sum rule for symmetries and isomer counts of trivalent polyhedra
    Fowler, PW
    Mitchell, D
    [J]. JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS, 1996, 92 (21): : 4145 - 4150
  • [25] EFFICIENT ALGORITHM FOR DETERMINING ISOMORPHISM OF TWO GRAPHS
    SAUCIER, G
    [J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1971, 5 (NR3): : 39 - 51
  • [26] EFFICIENT ALGORITHM FOR DETERMINING HADAMARD SEQUENCY VECTORS
    SRIHARI, SN
    OHANESIAN, MK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1979, 28 (03) : 243 - 244
  • [27] Polyhedra with simple dense geodesics
    Itoh, Jin-Ichi
    Rouyer, Joel
    Vilcu, Costin
    [J]. DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2019, 66 : 242 - 252
  • [28] AN EFFICIENT ALGORITHM FOR OBTAINING THE VOLUME OF A SPECIAL KIND OF PYRAMID AND APPLICATION TO CONVEX POLYHEDRA
    SPEEVAK, T
    [J]. MATHEMATICS OF COMPUTATION, 1986, 46 (174) : 531 - 536
  • [29] AN ALGORITHM TO DETERMINING THE GEAR EFFICIENCY TO A SIMPLE PLANETARY TRAIN
    Petrescu, Florian Ion Tiberiu
    Petrescu, Relly Victoria Virgil
    [J]. INDEPENDENT JOURNAL OF MANAGEMENT & PRODUCTION, 2019, 10 (05): : 1392 - 1404
  • [30] METHOD OF DETERMINING DISTORTION OF COORDINATION POLYHEDRA
    DOLLASE, WA
    [J]. ACTA CRYSTALLOGRAPHICA SECTION A, 1974, A 30 (JUL1): : 513 - 517
12345