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