Medial axis transform for tolerance verification

Computer-Aided Design and Applications

Volumn 8, Issue 5, 2011, Pages 747-758

  Kale, Kishor B ^a   Gurumoorthy, B ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

CAD model; Medial axis transformation (MAT); Tolerance verification

Indexed keywords

CAD MODELS; CHARACTERISTIC POINT; CLOUD OF POINT; COMBINATORIAL COMPLEXITY; COMPUTATIONAL EFFORT; CURRENT LIMITATION; INTERMEDIATE REPRESENTATIONS; LEAST SQUARES METHODS; MEDIAL AXIS TRANSFORMATIONS; MEDIAL AXIS TRANSFORMS; OPTIMIZATION TECHNIQUES; OVER-ESTIMATION; POINT CLOUD; POINT DATA; REFERENCE FRAME; SURFACE FITTING; TOLERANCE VERIFICATION; TOLERANCE ZONES;

FITS AND TOLERANCES;

LEAST SQUARES APPROXIMATIONS;

EID: 79960998879     PISSN: 16864360     EISSN: None     Source Type: Journal    
DOI: 10.3722/cadaps.2011.747-758     Document Type: Article

References (23)

1. ASME Y14.5M-2009, Dimensioning and tolerancing, The American Society of Mechanical Engineers, New York.
2. Bahlen, T.; Bronsvoort, W.; Spence, A.: Extraction and Visualization of Dimensions from a Geometric Model, Computer-Aided Design & Applications, 7(4), 2010, 579-589.
3. Benko, P.; Varady, T.: Segmentation methods for smooth point regions of conventional engineering objects, Computer-Aided Design 36, 2004, 511-523. doi:10.1016/S0010- 4485(03)00159-3
4. Besl, P.; McKay, N.: A Method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, February 1992, 239-256. doi:10.1109/34.121791
5. Blum, H.: A transformation for extracting new descriptors of shape, Models for the Perception of Speech and Visual Form, 1967, 362-381.
6. Campana F.; Germani, M: Datum Identification for Tolerances Control on Dense Clouds of Points, Computer-Aided Design & Applications, 5(1-4), 2008, 209-219.
7. Carr, K.; Ferreirat, P.: Verification of form tolerances Part I: Basic issues, flatness and straightness, Precision Engineering, 17, 1995, 131-143. doi:10.1016/0141-6359(94)00017-T
8. Chazal, F.; Lieutier, A.: The & lambda; - Medial Axis, Graphical Models 67, 2005, 304-331. doi:10.1016/j.gmod.2005.01.002
9. Dey, T.; Sun, J.: Defining and Computing Curve-skeletons with Medial Geodesic Function, Euro graphics Symposium on Geometry Processing, Cagliari, Italy. (SGP 2006), 143-152.
10. Giesen, J.; Miklos, B.; Pauly, M.: Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm, CCCG 2007, Ottawa, Ontario, August 20-22, 2007.
11. Giesen, J.; Miklos B.; Pauly M.; Wormser, C.: The Scale Axis Transform, Aarhus, Denmark. SCG'09, June 8-10, 2009.
12. Ghosal, A.: Robotics fundamental concepts and analysis, Oxford University Press, New Delhi, 2006.
13. Jost, T.; Hugli, H.: A Multi-Resolution Scheme ICP Algorithm for Fast Shape Registration, Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission (3DPVT.02), IEEE 2002,540-543.
14. Juttler, B.; Poteaux, A.; Song, X.: Medial Axis Computation using a Hierarchical Spline Approximation of the Signed Distance Function, FSP Report No.105,July 2010.
15. Katz, R. A.; Pizer, S. M.: Untangling the Blum medial axis transform, International Journal of Computer Vision, 55(2/3), 2003, 139-153. doi:10.1023/A:1026183017197
16. Li, Y.; Gu, P.: Sculptured surface tolerance verification with design datums, International Journal of Production Research, Vol. 43, No. 7, 1 April 2005, 1465-1482. doi:10.1080/00207540412331299675
17. Pasupathy, T.M.K.; Morse, E.P.; Wilhelm, R.G.: A survey of Mathematical Methods for the construction of Geometric Tolerance Zones, Journal of Computing and Information Science in Engineering, Vol. 3, March 2003, 64-75. doi:10.1115/1.1572519
18. Ramanathan, M.; Gurumoorthy B.: Interior Axis Transform computation of 3D objects bound by free-form surfaces,Computer-Aided Design 42, 2010, 1217-1231. doi:10.1016/j.cad.2010.08.006
19. Requicha, A.: Representation of Tolerances in solid modelling: Issues and alternative Approaches, Tech Memo.No.41, Production Automation Project, University of Rochester, August 1983, 1-26.
20. Rusinkiewicz, S.; Levoy, M.: Efficient Variants of the ICP Algorithm, Third International Conference on 3D Digital Imaging and Modelling, 3DIM, Québec City, Canada, Proceedings: IEEE Computer Society Press, May28-June1, 2001,145-152.
21. Sherbrooke, E.; Patrikalakis, N.; Brisson, E.: An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids, IEEE Transactions on Visualization and Computer Graphics, Vol.2, No.1, March 1996, 44-61. doi:10.1109/2945.489386
22. Traband, M.; Joshi, S.; Wysk, R.; Cavalier, T.: Evaluation of straightness and flatness tolerances using the minimum zone, Manufacturing Rev. 2, 1989, 2, 189-195.
23. Weber, T.; Motavalli, S.; Falahi, B.; Cheraghi, S. H.: A unified approach to form error evaluation, Precision Engineering, 26, 2002, 269-278. doi:10.1016/S0141-6359(02)00105-8