Computing and Library Services - delivering an inspiring information environment

Geometric computation theory for morphological filtering on freeform surfaces

Lou, Shan, Jiang, Xiang and Scott, Paul J. (2013) Geometric computation theory for morphological filtering on freeform surfaces. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 469 (2159). p. 20130150. ISSN 1364-5021

[img] PDF - Accepted Version
Download (2MB)


Surfaces govern functional behaviours of geometrical products, especially high precision and high added-value products. Compared to the mean-line based filters, morphological filters, evolved from the traditional E-system, are relevant to functional performance of surfaces. The conventional implementation of morphological filters based on image processing does not work for state-of-the-art surfaces, for example freeform surfaces. A set of novel geometric computation theory is developed by applying the alpha shape to the computation. Divide and conquer optimisation is employed to speed up the computational performance of the alpha shape method and reduce memory usage. To release the dependence of the alpha shape method on the Delaunay triangulation, a set of definitions and propositions for the search of contact points is presented and mathematically proved based on alpha shape theory, which are applicable to both circular and horizontal flat structuring elements. The developed methods are verified through experimentation.

▼ Jump to Download Statistics
Item Type: Article
Subjects: T Technology > TJ Mechanical engineering and machinery
Schools: School of Computing and Engineering
School of Computing and Engineering > Centre for Precision Technologies > EPSRC Centre for Innovative Manufacturing in Advanced Metrology
Related URLs:
References: Barber, C. B., Dobkin, D. P. & Huhdanpaa, H. T. 1996 The Quickhull Algorithm for Convex Hulls. ACM T. Math. Software 4, 469-483. (doi: 10.1145/235815.235821) Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C. & Taubin, G. 1999 The ball-pivoting algorithm for surface reconstruction. IEEE T. Vis. Comput. Gr. 5, 349-359. (doi:10.1109/2945.817351) Bruzzone A. A. G., Costa H. L., Lonardo P. M. & Lucca D. A. 2008 Advances in Engineered Surfaces for Functional Performance. CIRP Ann. Manuf. Technol. 57, 750-769. (doi:10.1016/j.cirp.2008.09.003) Cormen, T. H., Leiserson C. E. & Rivest R. L. 1989 Introduction to Algorithms. US: The MIT Press. Dietzsch, M., Gerlach, M. & Groger, S. 2008 Back to the envelope system with morphological operations for the evaluation of surfaces. Wear 264, 411-415. (doi:10.1016/j.wear.2006.08.042) Edelsbrunner, H. & Mucke, E. P. 1994 Three-dimensional alpha shapes, ACM T. Graphic 13, 43-72. (doi: 10.1145/174462.156635) Fischer, K. 2000 Introduction to Alpha Shapes, Goto, T., Miyakura, J., Umeda, K., Kadowaki, S., Yanagi K. 2005 A robust spline filter on the basis of L2-norm. Precis. Eng. 29,157-161. (doi:10.1016/j.precisioneng.2004.06.004) ISO 16610-40: 2010 Geometrical Product Specification (GPS)-Filtration, Part 40: Morphological profile filters Basic concepts, Switzerland. ISO 17450-1: 2011 Geometrical Product Specification (GPS)-General concepts, Part 1: Model for geometrical specification and verification, Switzerland. Jiang, X. 2009 The evolution of surfaces and their measurement, The 9th International Symposium on Measurement Technology and Intelligent Instruments, 54-60. Jiang X., Lou, S. & Scott, P. J. 2012 Morphological Method for Surface Metrology and Dimensional Metrology Based on the Alpha Shape, Meas. Sci. Technol. 23, 015003. (doi:10.1088/0957-0233/23/1/015003) Jiang, X., Copper, P. & Scott, P. J. 2011 Freeform surface filtering using the diffusion equation, Proc. R. Soc. A, 467, 841-859. (doi:10.1098/rspa.2010.0307) Jiang, X., Scott, P. J., Whitehouse, D. J. & Blunt, L. 2007 Paradigm shifts in surface metrology, Part II. The current shift. Proc. R. Soc. A. 463, 2071-2099. (doi:10.1098/rspa.2007.1873) Jiang, X. & Whitehouse, D. J. 2012 Technological shifts in surface metrology, CIRP Ann. Manuf. Technol. 61:815-836. (doi:10.1016/j.cirp.2012.05.009) Krystek, M, 1996 Form filtering by splines. Measurement 18, 9-15. (doi: 10.1016/0263-2241(96)00039-5) Kumar, J. & Shunmugam M. S. 2006 A new approach for filtering of surface profiles using morphological operations. Int. J. Mach. Tools Manuf. 46, 260-270. (doi: 10.1016/j.ijmachtools.2005.05.025) Peklenik, J. 1973 Envelope characteristics of machined surfaces and their functional importance. Proceedings of the Conference on Surface Technology, 74-95. Peters, J., Bryan, J. B., Eslter, W. T., Evans, C., Kunzmann, H., Lucca, D. A., et al 2001 Contribution of CIRP to the development of metrology and surface quality evaluation during the last fifty years. CIRP Ann. Manuf. Technol. 50 (2), 471-488. (doi: 10.1016/S0007-8506(07)62996-5) Peters, J., Vanherck, P. & Sastrodinoto, M. 1979 Assessment of surface typology analysis techniques. CIRP Ann. Manuf. Technol. 2, 1-25. Radhakrishnan, V. & Weckenmann, A. 1998 A close look at the rough terrain of the surface finish assessment. P. I. Mech. Eng. B-J. Eng. 212, 411-420. (doi:10.1243/0954405981516012) Raja, J., Muralikrishnan, B. & Fu, S. 2002 Recent advances in separation of roughness, waviness and form, Precis. Eng. 26, 222-235. (doi:10.1016/S0141-6359(02)00103-4) Sayles, R. S. 2001 How two- and three-dimensional surface metrology data are being used to improve the tribological performance and life of some common machine elements. Tribol. Int. 34, 299-355. (doi: 10.1016/S0301-679X(00)00121-3) Scott, P. J. 1992 The mathematics of motif combination and their use for functional simulation. Int. J. Mach. Tools Manufact. 32: 69-73. (doi:10.1016/0890-6955(92)90062-L) Scott, P. J. 2000 Scale-space techniques. Proceedings of the X International Colloquium on Surfaces, 153-161. Seewig, J. 2006 Linear and robust Gaussian regression filters. J. Phys.: Conf. Ser. 13, 254-257. (doi:10.1088/1742-6596/13/1/059) Serra, J. 1982 Image Analysis and Mathematical Morphology, New York: Academic Press. Shunmugam, M. S. & Radhakrishnan, V. 1974 Two-and three dimensional analyses of surfaces according to the E-system. P. I. Mech. Eng. B-J. Eng. 188, 691-699. (doi:10.1243/PIME_PROC_1974_188_082_02) Srinivasan, V. 1998 Discrete morphological filters for metrology. Proceedings of the 6th ISMQC Symposium on Metrology for Quality Control in Production, 623-628. Tholath, J. & Radhakrishnan, V. 1999 Three-dimensional filtering of engineering surfaces using envelope system. Precis. Eng. 23, 221-228. (doi:10.1016/S0141-6359(98)00027-0) Thomas, T.R. 1999 Rough Surfaces. London, UK: Imperial College Press. Trumpold, H. 2001 Process related assessment and supervision of surface textures. Int. J. Mach. Tools Manufact. 41, 1981-1993. (doi:10.1016/S0890-6955(01)00062-1) Unswoth, A. 1995 Recent developments in the tribology of artificial joints. Tribol. Int. 28, 485-495. (doi:10.1016/0301-679X(95)00027-2) Von Weingraber, H. 1956 U¨ ber die Eignung des Hu¨llprofils als Bezugslinie f¨ur die Messung der Rauheit, CIRP Ann. Manuf. Technol. 5, 116-128. Westberg, J. 1997 Opportunities and problems when standardising and implementing Surface Structure parameters in Industry. Int. J. Mach. Tools Manufact. 38, 413-416. (doi:10.1016/S0890-6955(98)00004-2) Whitehouse, D. J. 1978 Surfaces- a link between manufacture and function. P. I. Mech. Eng. B-J. Eng. 192, 179-188. (doi: 10.1243/PIME_PROC_1978_192_018_02) Whitehouse, D.J. 2001 Function maps and the role surfaces. Int. J. Mach. Tools Manufact. 41, 1847-1861. (doi:10.1016/S0890-6955(01)00049-9) Whitehouse, D. J. 2002 Surfaces and their Measurement. UK: Hermes Penton Ltd. Whitehouse, D. J. & Reason, R. E. 1965 The equation of the mean line of surface texture found by an electric wave filter, UK: Rank Taylor Hobson. Worring, M. & Smelders, W. M. 1994 Shape of arbitrary finite point set in R2, J. Math. Imaging Vision. 4: 151-170. (doi: 10.1007/BF01249894) Zeng, W., Jiang, X. & Scott, P. J. 2010 Fast algorithm of the Robust Gaussian Regression Filter for Areal Surface Analysis. Meas. Sci. Technol. 21, 055108. (doi:10.1088/0957-0233/21/5/055108) Zeng, W., Jiang, X. & Scott, P. J. 2011 A generalised linear and nonlinear Spline filter. Wear 3, 544-547. (doi:10.1016/j.wear.2010.04.010)
Depositing User: Shan Lou
Date Deposited: 05 Sep 2013 13:49
Last Modified: 28 Aug 2021 19:44


Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©