Testing congruence and symmetry for general 3-dimensional objects

被引：20

作者：

Brass, P

Knauer, C

机构：

[1] CUNY City Coll, Dept Comp Sci, New York, NY 10031 USA

[2] Free Univ Berlin, Inst Informat, D-14195 Berlin, Germany

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2004年 / 27卷 / 01期

关键词：

computational geometry; three-dimensional; congruence; symmetry;

D O I：

10.1016/j.comgeo.2003.07.002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Congruence and symmetry testing in 3-dimensional space seems an old and well-studied problem, but it is optimally solved only for (labelled) finite point sets and convex polytopes. In this paper we present a very general class of geometric objects in 3-dimensional space and give algorithms to test congruence or symmetry of such objects, also in O(n log n) time. For this we use the classification of 3-dimensional symmetry groups. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：3 / 11

页数：9

共 9 条

[1] CONGRUENCE, SIMILARITY, AND SYMMETRIES OF GEOMETRIC OBJECTS [J].

ALT, H ;

MEHLHORN, K ;

WAGENER, H ;

WELZL, E .

DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (03) :237-256

[2] AN OPTIMAL ALGORITHM FOR GEOMETRICAL CONGRUENCE [J].

ATKINSON, MD .

JOURNAL OF ALGORITHMS, 1987, 8 (02) :159-172

[3]

BRASS P, 2002, P 18 EUR WORKSH COMP

[4]

FARIN G, 1990, CURVES SURFACES COMP

[5]

Jiang X, 1996, VISUAL COMPUT, V12, P193

[6]

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

[7]

Martin George E., 1982, TRANSFORMATION GEOME

[8] AN N LOG N ALGORITHM FOR DETERMINING THE CONGRUITY OF POLYHEDRA [J].

SUGIHARA, K .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 29 (01) :36-47

[9]

Yale P., 1968, GEOMETRY SYMMETRY

← 1 →