Approximate congruence detection of model features for reverse engineering

Proceedings - SMI 2003: Shape Modeling International 2003

Volumn , Issue , 2003, Pages 69-77

  Gao, C H ^a   Langbein, F C ^a   Marshall, A D ^a   Martin, R R ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Approximate congruence detection; Beautification; Geometric modelling; Reverse engineering

Indexed keywords

B-REP MODELS; BEAUTIFICATION; DETECTION ALGORITHM; GEOMETRIC MODELLING; MECHANICAL PARTS; MODELING FEATURES;

MEASUREMENT ERRORS;

REVERSE ENGINEERING;

EID: 84884767700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2003.1199603     Document Type: Conference Paper

References (23)

1. T. Akutsu, On determining the congruence of point sets in d dimensions, Computational Geometry, 9: 247-256, 1998.
2. H. Alt, K. Mehlhorn, H. Wagener, E. Welzl, Congruence, similarity and symmetries of geometric objects. Discrete & Computational Geometry, 3: 237-256, 1988.
3. C. Ambuhl, S. Chakraborty, B. Gartner, Computing largest common point sets under approximate congruence. http://citeseer.nj.nec.com/275061.html.
4. M. D. Atkinson, An optimal algorithm for geometrical congruence. Journal of Algorithms, 8: 159-172, 1987.
5. P. Besl, N. McKay, A method for registration of 3-D shapes. IEEE Trans. PAMI, 14(2): 239-256, 1992.
6. BS 7172, Guide to assessment of position, size and departure from nominal form of geometric features, 1989
7. S. Cohen, G. Elber, R. Baryehuda, Matching of freeform curves. Computer-Aided Design, 29 (5): 369-378, 1997.
8. J. E. Goodman, J. O'Rourke (eds), Handbook of Discrete and Computational Geometry, CRC Press, 1997.
9. P. J. Heffernan, The translation square map and approximate congruence. Information Processing Letters, 39: 153-159, 1991.
10. S. Hu, X. Huang, F. Liu, J. Sun, Content-based indexing of graphics and images via feature classification and curve matching. In: Proc. 6th Int. Cong. Computer-Aided Design and Computer Graphics, 827-831, Shanghai, China, 2-6 December 1999.
11. F. C. Langbein, B. I. Mills, A. D. Marshall, R. R. Martin, Approximate geometric regularities. Int. J. Shape Modeling, 7(2): 129-162, 2001.
12. F. C. Langbein, B. I. Mills, A. D. Marshall, R. R. Martin, Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces. In: D. C. Anderson, K. Lee (Eds.), Proc. 6th ACM Symposium on Solid Modelling and Applications, 206-215. ACM Press, New York, 2001.
13. F. C. Langbein, B. I. Mills, A. D. Marshall, R. R. Martin, Recognizing geometric patterns for beautification of reconstructed solid models. In: Proc. Int. Conf. Shape Modelling and Applications, 10-19, IEEE Computer Society Press, Los Alamitos, CA, 2001.
14. E. H. Lockwood, R. H. Macmillan, Geometric Symmetry. Mathematical Intelligence, 6 (3): 63-67, 1984.
15. G. Lukács, R. R. Martin, A. D. Marshall, Faithful leastsquares fitting of spheres, cylinders, cones and tori for reliable segmentation. In: H. Budkhadj, B. Neumann (Eds.), Proc. 5th European Conf. Computer Vision, 1, 671-686, Springer, 1998.
16. Y. Ma, Y. Lee, Detection of loops and singularities of surface intersections. Computer-Aided Design, 30 (14): 1059-1067, 1998.
17. B. I. Mills, F. C. Langbein, Determination of Approximate symmetry in geometric models - an exact approach, submitted to Computational Geometry and Applications
18. B. I. Mills, F. C. Langbein, A. D. Marshall, R. R. Martin, Approximate symmetry detection for reverse engineering. In: D. C. Anderson, K. Lee (eds), Proc. 6th ACM Symposium on Solid Modelling and Applications, 241-248. ACM Press, New York, 2001.
19. B. I. Mills, F. C. Langbein, A. D. Marshall, R. R. Martin, Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanical components. Technical Report GVG 2001-1, Geometry and Vision Group, Dept. of Computer Science, Cardiff University, 2001. http://ralph.cs.cf.ac.uk/ papers/Geometry/survey.pdf.
20. S. Schirra, Approximate decision algorithms for approximate congruence. Information Processing Letters, 43: 29-34, 1992.
21. S. J. Tate, Symmetry and shape analysis for assembly-oriented CAD, PhD Thesis, Cranfield University, 2000.
22. T. Várady, R. R. Martin, Reverse Engineering, In: G. Farin, J. Hoschek, M. S. Kim (eds), Handbook of Computer Aided Geometric Design, Ch. 26. Elsevier Science, 2002.
23. T. Várady, R. R. Martin, J. Cox, Reverse engineering of geometric models - an introduction. Computer-Aided Design, 29 (4): 255-268, 1997.