Recognising symmetry in solid models

CAD Computer Aided Design

Volumn 35, Issue 7, 2003, Pages 673-692

  Tate, S J ^a,b   Jared, G E M ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF HULL   (United Kingdom)

Author keywords

Design for assembly; Solid models; Symmetry

Indexed keywords

ASSEMBLY; FINITE ELEMENT METHOD; MODELS; REVERSE ENGINEERING; SOLIDS;

ASSEMBLY ORIENTED DESIGN;

COMPUTER AIDED DESIGN;

EID: 0037409568     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00093-3     Document Type: Article

References (44)

1. Tate SJ, Jared GEM, Brown NJ, Swift KG. An introduction to the Designers' Sandpit. DETC/DFM-14014. Proceedings of the Fifth ASME Design for Manufacturing Conference, Baltimore, Maryland; September 2000.
2. Barnes CJ, Dalgleish GF, Jared GEM, Mei H, Swift KG. Assembly oriented design. Proceedings of the IEEE Symposium on Assembly and Task Planning (ISATP 99), Porto, Portugal; 1999. p. 45-50.
3. Martin R.R., Dutta D. Tools for asymmetry rectification in shape design. J Syst Engng. 6:1996;98-112.
4. Weyl H. Symmetry. 1952;Princeton University Press, Princeton, New Jersey.
5. Rosen J. Symmetry in science - an introduction to the general theory. 1995;Springer-Verlag, New York.
6. Davis S.T., Jahnke J.C. Unity and the golden section: rules for aesthetic choice? Am J Psychol. 104:(2):1991;257-277.
7. Fukushima S. Division-based analysis of symmetry and its application. IEEE Trans Pattern Anal Mach Intell. 19:(2):1997;144-148.
8. ® Training Guide, Parametric Technology Corporation; 1998.
9. Knuth D.E., Morris J.H., Pratt V.R. Fast pattern matching in strings. SIAM J Comput. 6:(2):1977;323-350.
10. Highnam P.T. Optimal algorithms for finding the symmetries of a planar point set. Information Process Lett. 22:1986;219-222.
11. Atallah M.J. On symmetry detection. IEEE Trans Comput. C-34:(7):1985;663-666.
12. Wolter J.D., Woo T.C., Volz R.A. Optimal algorithms for symmetry detection in two and three dimensions. Visual Comput. 1:1985;37-48.
13. Jiang X.Y., Bunke H. A simple and efficient algorithm for determining the symmetries of polyhedra. CVGIP: Graph Models Image Process. 54:(1):1992;91-95.
14. Eades P. Symmetry finding algorithms, Toussaint G.T. Computational morphology. 1988;Elsevier/North-Holland, Amsterdam.
15. Parui S.R., Dutta Majumder D. Symmetry analysis by computer. Pattern Recogn. 16:(1):1983;63-67.
16. Curwen RW, Mundy JL, Stewart C. Recognition of Plane Projective Symmetry. Proceedings of 1997 40th Midwest Symposium on Circuits and Systems, Part 2 of 2, vol. 2; 1997. p. 896-900.
17. Parry-Barwick S, Bowyer A. Woodwark's method for feature recognition. Technical Report 099/1992, University of Bath, School of Mechanical Engineering; 1992.
18. Parry-Barwick S, Bowyer A. Symmetry analysis and geometric modelling. Proceedings DICTA'93, Digital Image Computing - Techniques and Applications, Pub. Australian Pattern Recognition Society, Sydney; 1993. p. 39-46.
19. Kulkarni P., Dutta D., Saigal R. An investigation of techniques for asymmetry rectification. Trans ASME J Mech Des. 117:1995;620-626.
20. Marola G. On the detection of the axes of symmetry of symmetric and almost symmetric planar images. IEEE Trans Pattern Anal Mach Intell. 11:(1):1989;104-108.
21. Zabrodsky H., Peleg S., Avnir D. Symmetry as a continuous feature. IEEE Trans Pattern Anal Mach Intell. 17:(12):1995;1154-1166.
22. Lin J.-C., Chou S.-L., Tsai W.-H. Detection of rotationally symmetric shape orientations by fold-invariant shape-specific points. Pattern Recogn. 25:(5):1992;473-482.
23. Kanatani K. Comments on "symmetry as a continuous feature" IEEE Trans Pattern Anal Mach Intell. 19:(3):1997;246-247.
24. Minovic P., Ishikawa S., Kato K. Symmetry identification of a 3-D object represented by octree. IEEE Trans Pattern Anal Mach Intell. 15:(5):1993;507-514.
25. Sun C., Sherrah J. 3D symmetry detection using the extended gaussian image. IEEE Trans Pattern Anal Mach Intell. 19:(2):1997;164-168.
26. Davis L.S. Understanding Shape: II. Symmetry. IEEE Trans Syst, Man Cybernetics. 1977;204-212.
27. Lee D.T. Medial axis transform of a planar shape. IEEE Trans Pattern Anal Mach Intell. PAMI-4:(4):1982;363-369.
28. Kilani M.I., Sturges R.H. Detection and evaluation of orientation features for computer-aided design part models. J Engng Design. 2:(3):1991;231-245.
29. Boothroyd G., Dewhurst P. Product design for assembly. 1989;Boothroyd Dewhurst Inc, Rhode Island, USA.
30. Rosario L.M., Knight W.A. Design for assembly analysis: extraction of geometric features from a CAD system data base. Annals CIRP. 38:(1):1989;13-16.
31. Myers WL, Dixon JR, Simmons MK. Computer analysis of mechanical assemblies from a CAD data base: manual handling times. Proceedings of ASME Computers in Engineering Conference, New York; 1987 p. 167-72.
32. Ong N.-S., Chua C.-K., Lee E.-W. Geometric analysis of parts from a 3-D solid model for manual assembly times. Integrated Manufact Syst. 8:(3):1997;137-146.
33. Ma R., Yang J., Qin P., Chen R. New method for part symmetry automated recognition in DFA. J China Textile Univ (Engl Ed). 14:(3):1997;16-20.
34. Sturges R.H., Hunt D.O. Detection and evaluation of planes of partial symmetry in CAD models. ASME 20th Design Automation Conference. DE-69-1:1994;443-451.
35. Wagemans J. Detection of visual symmetries. Spatial Vision. 9:(1):1995;9-32.
36. Locher P., Cavegn D., Groner M., Muller P., d'Ydewalle G., Groner R. The effects of stimulus symmetry and task requirements on scanning patterns. d'Ydewalle G., Van Rensbergen J. Studies in visual information processing. Vol. 4: Perception and Cognition, Advances in Eye Movement Research. 1993;59-69 Elsevier Science/North-Holland, Amsterdam.
37. Palmer S.E., Hemenway K. Orientation and Symmetry: Effects of multiple, rotational and near symmetries. J Exp Psychol: Human Percept Perform. 4:1978;691-702.
38. Barlow H.B., Reeves B.C. The versatility and absolute efficiency of detecting mirror symmetry in random dot displays. Vision Res. 19:1979;783-793.
39. Timmer H.G., Stern J.M. Computation of global geometric properties of solid objects. Comput-Aided Des. 12:(6):1980;301-304.
40. Armstrong C, Bowyer A, Cameron S, Corney J, Jared G, Martin R, Middleditch A, Sabin M, Salmon J. DJINN: a geometric interface for solid modelling - specification and report. Information geometers, Winchester, UK, ISBN 1-874728-13-5; 2000.
41. Tate SJ. Symmetry and shape analysis for assembly-oriented CAD. PhD Thesis, Cranfield University; August 2000.
42. ACIS Geometric Modeler 7.0 Applicatio7 Guide, Spatial Technology Inc.; 2001.
43. Weiss M.A. Data structures and algorithm analysis. 1992;Benjamin/Cummings, California.
44. Regli W. NIST Design, Process Planning and Assembly Repository, http://www.mel.nist.gov/pptb/; June 1997.