This paper describes a method of machining feature recognition from a freeform surface based on the relationship between unique machining patches and critical points on a component’s surface. The method uses Morse theory to extract critical surface points by defining a scalar function on the freeform surface. Features are defined by region growing between the critical points using a tool path generation algorithm. Several examples demonstrate the efficiency of this approach. The recognized machining features can be directly utilized in a variety of downstream computer aided design/computer aided manufacturing (CAM) applications, such as the automated machining process planning.
Issue Section:
Research Papers
1.
Besl
, P. J.
, and Jain
, R.
, 1988, “Segmentation Through Variable-Order Surface Fitting
,” IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828, 10
(2
), pp. 167
–192
.2.
Lavoué
, G.
, Dupont
, F.
, and Baskurt
, A.
, 2004, “Curvature Tensor Based Triangle Mesh Segmentation With Boundary Rectification
,” IEEE Computer Graphics International
, Crete, Greece, P.
Trahanias
, and S.
Orphanoudakis
, eds., pp. 10
–17
.3.
Mangan
, A. P.
, and Whitaker
, R. T.
, 1999, “Partitioning 3D Surface Meshes Using Watershed Segmentation
,” IEEE Trans. Vis. Comput. Graph.
1077-2626, 5
(4
), pp. 308
–321
.4.
Attene
, M.
, Falcidieno
, B.
, and Spagnuolo
, M.
, 2006, “Hierarchical Mesh Segmentation Based on Fitting Primitives
,” Vis. Comput.
, 22
(3
), pp. 181
–193
.5.
Katz
, S.
, and Tal
, A.
, 2003, “Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts
,” ACM Trans. Graphics
0730-0301, 22
(3
), pp. 954
–961
.6.
Lien
, J. M.
, Keyser
, J.
, and Amato
, N. M.
, 2006, “Simultaneous Shape Decomposition and Skeletonization
,” Proceedings of the ACM Solid and Physical Modeling Symposium
, R.
Martin
, and S.
Hu
, eds., pp. 219
–228
.7.
Berretti
, S.
, Bimbo
, A. D.
, and Pala
, P.
, 2006, “Partitioning of 3D Meshes Using Reeb Graphs
,” Proceedings of the 18th International Conference on Pattern Recognition
, Y.
Tang
, P.
Wang
, G.
Lorette
, and D.
Yeung
, eds., New York, pp. 19
–22
.8.
Antini
, G.
, Berretti
, S.
, Bimbo
, A. D.
, and Pala
, P.
, 2005, “3D Mesh Partitioning for Retrieval by Parts Applications
,” Proceedings of the IEEE International Conference on Multimedia and Expo
, The Netherlands, A.
Smeulders
, J.
Biemond
, M.
Kersten
, and P.
Werkhoven
, eds., pp. 1210
–1213
.9.
Liu
, R.
, and Zhang
, H.
, 2004, “Segmentation of 3D Meshes Through Spectral Clustering
,” Pacific Conference on Computer Graphics and Applications
, Seoul, Korea, D.
Cohen-Or
, H.
Ko
, D.
Terzopoulos
, and J.
Warren
, eds., pp. 298
–305
.10.
Agathos
, A.
, Pratikakis
, I.
, Perantonis
, S.
, Sapidis
, N.
, and Azariadis
, P.
, 2007, “3D Mesh Segmentation Methodologies for CAD Applications
,” Computer-Aided Design and Applications
1686-4360, 4
(6
), pp. 827
–841
.11.
Várady
, T.
, Facello
, M. A.
, and Terék
, Z.
, 2007, “Automatic Extraction of Surface Structures in Digital Shape Reconstruction
,” Comput.-Aided Des.
0010-4485, 39
(5
), pp. 379
–388
.12.
Milnor
, J.
, 1963, Morse Theory
, Princeton University Press
, Princeton, NJ
.13.
Natarajan
, V.
, Wang
, Y.
, Bremer
, P. T.
, Pascucci
, V.
, and Hamann
, B.
, 2006, “Segmenting Molecular Surfaces
,” Comput. Aided Geom. Des.
0167-8396, 23
(6
), pp. 495
–509
.14.
Sunil
, V. B.
, and Pande
, S. S.
, 2008, “Automatic Recognition of Features From Freeform Surface CAD Models
,” Comput.-Aided Des.
0010-4485, 40
(4
), pp. 502
–517
.15.
Lim
, T.
, Medellin
, H.
, Torres-Sanchez
, C.
, Corney
, J. R.
, Ritchie
, J. M.
, and Davies
, J. B. C.
, 2005, “Edge-Based Identification of DP-Features on Free-Form Solids
,” IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828, 27
(6
), pp. 851
–860
.16.
Sridharan
, N.
, and Shah
, J.
, 2004, “Recognition of Multi Axis Milling Features: Part I—Topological and Geometric Characteristics
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 4
(3
), pp. 242
–250
.17.
Sridharan
, N.
, and Shah
, J. J.
, 2005, “Recognition of Multi-Axis Milling Features: Part II—Algorithms & Implementation
,” ASME J. Comput. Inf. Sci. Eng.
1530-9827, 5
(1
), pp. 25
–34
.18.
Vergeest
, J. S. M.
, Horváth
, I.
, and Spanjaard
, S.
, 2007, “Parameterization of Freeform Features
,” Proceedings of the International Conference on Shape Modeling and Applications
, Genova, Italy, p. 20
.19.
van den Berg
, E.
, Bronsvoort
, W. F.
, and Vergeest
, J. S. M.
, 2002, “Freeform Feature Modelling: Concepts and Prospects
,” Comput. Ind.
0166-3615, 49
(2
), pp. 217
–233
.20.
Boothroyd
, G.
, and Knight
, W. A.
, 2005, Fundamentals of Machining and Machine Tools
, Taylor & Francis
, London
.21.
Radzevich
, S. P.
, and Goodman
, E. D.
, 2002, “Computation of Optimal Workpiece Orientation for Multi-Axis NC Machining of Sculptured Part Surfaces
,” ASME J. Mech. Des.
0161-8458, 124
(2
), pp. 201
–212
.22.
Tang
, K.
, Woo
, T.
, and Gan
, J.
, 1992, “Maximum Intersection of Spherical Polygons and Workpiece Orientation for 4- and 5-Axis Machining
,” ASME J. Mech. Des.
0161-8458, 114
(3
), pp. 477
–485
.23.
do Carmo
, M.
, 1976, Differential Geometry of Curves and Surfaces
, Prentice-Hall
, Englewood Cliffs, NJ
.24.
Matsumoto
, Y.
, 2002, An Introduction to Morse Theory
, translated from Japanese by K. Hudson and M. Saito, American Mathematical Society
, Providence
.25.
Banchoff
, T. F.
, 1970, “Critical Points and Curvature for Embedded Polyhedral Surfaces
,” Am. Math. Monthly
0002-9890, 77
(5
), pp. 475
–485
.26.
Goresky
, M.
, and MacPherson
, R.
, 1988, Stratified Morse Theory
, Springer-Verlag
, Berlin
.27.
Hilaga
, M.
, Shinagawa
, Y.
, Komura
, T.
, and Kunii
, T. L.
, 2001, “Topology Matching for Full Automatic Similarity Estimation of 3D Shapes
,” Proceedings of SIGGRAPH
, Los Angeles, CA, L.
Pocock
, ed., pp. 203
–212
.28.
Liu
, Y. S.
, Liu
, M.
, Kihara
, D.
, and Ramani
, K.
, 2007, “Salient Critical Points for Meshes
,” Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling
, Beijing, China, S.
Hu
, H.
Qin
, B.
Levy
, and D.
Manocha
, eds., pp. 277
–282
.29.
Yang
, D. C. H.
, Chuang
, J. J.
, and Oulee
, T. H.
, 2003, “Boundary-Conformed Toolpath Generation for Trimmed Free-Form Surfaces
,” Comput.-Aided Des.
0010-4485, 35
(2
), pp. 127
–139
.30.
Huang
, Y.
, and Oliver
, H. J.
, 1992, “Non-Constant Parameter NC Tool Path Generation on Sculptured Surfaces
,” Int. J. Adv. Manuf. Technol.
0268-3768, 9
(5
), pp. 281
–290
.31.
Feng
, H.
, and Li
, H.
, 2002, “Constant Scallop-Height Tool Path Generation for Three Axis Sculptured Surface Machining
,” Comput.-Aided Des.
0010-4485, 34
(9
), pp. 647
–654
.32.
Suresh
, K.
, and Yang
, D. C. H.
, 1994, “Constant Scallop-Height Machining of Free-Form Surfaces
,” ASME J. Eng. Ind.
0022-0817, 116
, pp. 253
–259
.Copyright © 2010
by American Society of Mechanical Engineers
You do not currently have access to this content.
