This paper is concerned with symmetry and asymmetry in objects. Earlier studies on the subject have dealt with the detection of symmetry. We study the problem of asymmetry rectification, i.e., given an asymmetric profile, suggest geometric changes to make it symmetric. We have investigated two techniques for asymmetry rectification. This paper reports on the techniques and the results. First, we analyze the problem using skeleton representations and propose a simple algorithm for rectifying asymmetric convex profiles. Next, we outline an optimization scheme for the rectification of convex and nonconvex profiles, in 2D and 3D. Implemented examples are presented for both algorithms.

1.
Atallah
M. J.
,
1985
, “
On Symmetry Detection
,”
IEEE Transactions on Computers
, Vol.
C34
, No.
7
, July, pp.
663
666
.
2.
Bendsoe
M. P.
, and
Kikuchi
N.
,
1988
, “
Generating Optimal Topologies in Structural Design using a Homogenization Method
,”
Computer Methods in Applied Mechanics and Engineering
, Vol.
71
, pp.
197
224
.
3.
Blum, H., ed., 1967, “A Transformation for Extracting New Descriptors of Shape,” Models for the Perception of Speech and Visual Form, Weinant Wathen-Dunn MIT Press, pp. 362–381.
4.
Davis
L. S.
,
1977
, “
Understanding Shape: II. Symmetry
,”
IEEE Transactions on Systems, Man and Cybernetics
, Vol.
7
, March, pp.
204
212
.
5.
Dutta
D.
, and
Hoffman
C. M.
,
1993
, “
On the Skeleton of Simple CSG Objects
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
115
, No.
1
, March, pp.
87
94
.
6.
Earle, J. H., 1986, Drafting Technology, Addison-Wesley.
7.
Gelston, S., and Dutta, D., “Boundary Surface Recovery from Skeleton Curves and Surfaces,” Tech. Report UM-MEAM-92-03, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, MI 48109, Computer Aided Geometric Design, in press.
8.
Hingham
P. T.
,
1986
, “
Optimal Algorithms for Finding the Symmetries of a Planar Point Set
,”
Information Processing Letters
, Vol.
22
, April, pp.
219
222
.
9.
Hu, Ming-Kuei, 1962, “Visual Pattern Recognition by Moment Invariants,” IRE Transactions on Information Theory, IT-8, Feb., pp. 179–187.
10.
Kilani, M. I., and Sturges, R. H., “Detection and Evaluation of Orientation Features for CAD Part Models,” Technical Report, EDRC 24-66-91, Engineering Design Research Center, Carnegie Mellon University, Pittsburgh, PA 15213.
11.
Kulkarni, P., Dutta, D., and Saigal, R., “On Asymmetry Rectification,” Tech. Report UM-MEAM-94-02, Department of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, MI 48109.
12.
Lee
D. T.
,
1982
, “
Medial Axis Transformation of a Planar Shape
,”
IEEE Trans, on Pattern Analysis and Machine Intelligence
, Vol.
4
, No.
4
, July, pp.
363
369
.
13.
Parry-Barwick, S., and Bowyer, A., 1993, “Symmetry Analysis and Geometric Modeling,” School of Mechanical Engineering, University of Bath, U.K., preprint, Nov.
14.
Parui
S. K.
, and
Dutta Majumdar
D.
, “
Symmetry Analysis by Computer
,”
Pattern Recognition
, Vol.
16
, No.
1
, pp.
63
67
.
15.
Preparata, F. P., 1977, “The Medial Axis of a Simple Polygon,” Mathematical Foundations of Computer Science, Proceedings, 6th Symposium, Tatranska Lomnica, Sept. 5–9.
16.
Sudhalkar, A., Gursoz, L., and Prinz, F., 1993, “Continuous Skeletons from Discrete Objects,” Proc. 2nd ACM Symposium on Solid Modeling, May, pp. 85–94.
17.
Wolter
J. D.
,
Woo
T. C.
, and
Volz
R. A.
,
1985
, “
Optimal Algorithms for Symmetry Detection in Two and Three Dimensions
,”
The Visual Computer
, Vol.
1
, pp.
37
48
.
18.
Zahn
C. T.
, and
Roskies
R. Z.
,
1972
, “
Fourier Descriptors for Plane Closed Curves
,”
IEEE Transactions on Computers
, Vol.
C-21
, No.
3
, March, pp.
269
281
.
19.
Zusne, L., 1970, Visual Perception of Form, Academic Press, New York.
This content is only available via PDF.
You do not currently have access to this content.