This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Edge-Based Identification of DP-Features on Free-Form Solids
June 2005 (vol. 27 no. 6)
pp. 851-860
Numerous applications in mechanical CAD/CAM need robust algorithms for the identification of protrusion and depression features (DP-features) on geometric models with free-form (B-Spline) surfaces. This paper reports a partitioning algorithm that first identifies the boundary edges of DP-features and then creates a surface patch to cover the depressions or isolate the protrusions. The novelty of the method lies in the use of tangent continuity between edge segments to identify DP-feature boundaries that cross multiple faces and geometries.

[1] J.H. Han, M. Pratt, and W.C. Regli, “Manufacturing Feature Recognition from Solid Models: A Status Report,” IEEE Trans. Robotics and Automation, vol. 16, no. 6, pp. 782-796, 2000.
[2] V. Sundararajan and P.K. Wright, “Volumetric Feature Recognition for Machining Components with Freeform Surfaces,” Computer-Aided Design, vol. 36, pp. 11-25, 2004.
[3] B. Li and J. Liu, “Detail Feature Recognition and Decomposition in Solid Model,” Computer-Aided Design, vol. 34, pp. 405-414, 2002.
[4] M. Kumar and S.K. Gupta, “A Geometrc Algorithm for Automatic Design of Multi-Stage Molds for Manufacturing Multi-Material Objects,” Proc. Sixth ACM Symp. Solid Modeling and Applications, pp. 278-288, 2001.
[5] T. Lim, J. Corney, J.M. Ritchie, and B.J. Davies, “Rpblox Rapid Prototyping— More than Just Layers,” Proc. DETC'02 ASME, DETC2002/DFM-34165, 2002.
[6] Y.K. Siu and S.K. Tan, “Modeling the Material Grading and Structures of Heterogeneous Objects for Layered Manufacturing,” Computer-Aided Design, vol. 34, pp. 705-716, 2002.
[7] J.H. Han and I. Han, “Manufacturable Feature Recognition and Its Integration with Process Planning,” Proc. Fifth ACM Symp. Solid Modeling and Applications, pp. 108-118, 1999.
[8] J. Shah, “Assessment of Features Technology,” Computer-Aided Design, vol. 23, no. 5, pp. 331-343, 1991.
[9] J. Shah, “An Introduction to Parallel Machine Tools and Related CAPP Issues,” Advances in Feature Based Manufacturing, J. Shah, D. Yip-Hoi, and D. Dutta, eds. chapter 12, pp. 261-285, Elsevier, 1994.
[10] Q. Ji and M.M. Marefat, “Machine Interpretation of CAD Data for Manufacturing Applications,” ACM Computing Surveys, vol. 24, no. 3, pp. 264-311, 1997.
[11] Y.H. Woo, “Fast Cell-Based Decomposition and Applications to Solid Modelling,” Computer-Aided Design, vol. 35, pp. 969-977, 2003.
[12] N. Joshi and D. Dutta, “Feature Simplification Techniques for Freeform Surface Models,” J. Computer and Information Science and Eng., vol. 3, pp. 177-186, Sept. 2003.
[13] E. Berg, W.F. Broonsvoot, J.S.M. Veergeest, “Freeform Feature Modelling: Concepts and Prospects,” J. Computers in Industry, vol. 49, pp. 217-233, 2002.
[14] E. Berg, H.A. Meiden, and W.F. Broonsvoot, “Specification of Freeform Features,” Proc. Eighth ACM Symp. Solid Modeling and Applications, pp. 56-64, 2003.
[15] T. Lim, J. Corney, and D.E.R. Clark, “Laminae-Based Feature Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 9, pp. 1043-1048, Sept. 2001.
[16] N.L. Lee and C.H. Menq, “Automatic Recognition of Geometric Forms from B-Rep Models,” Proc. 1995 Int'l ASME Computers in Eng. Conf., pp. 805-816, Sept. 1995.
[17] R. Sonthi, G. Kunjur, and R. Gadh, “Shape Feature Determination Using Curvature Region Representation,” Proc. Fourth ACM Symp. Solid Modeling and Applications, pp. 285-296, 1997.
[18] M.P. Bhandarkar and R. Nagi, “STEP-Based Feature Extraction from STEP Geometry for Agile Manufacturing,” J. Computers in Industry, vol. 41, pp. 3-24, 2000.
[19] S. Ventarkaraman and M. Sohoni, “Blend Recognition Algorithms and Applications,” Proc. Sixth ACM Symp. Solid Modeling and Applications, pp. 99-108, 2001.
[20] H. Zhu and C.H. Menq, “B-Rep Model Simplification by Automatic Fillet/Round Suppressing for Efficient Automatic Feature Recognition,” Computer-Aided Design, vol. 34, pp. 109-123, 2002.
[21] P. Gavankar and M.R. Henderson, “Graph-Based Extraction of Protrusions and Depressions from Boundary Representations,” Computer-Aided Design, vol. 22, no. 7, pp. 442-450, 1990.
[22] Y. Woo, “Fast Cell-Based Decomposition and Applications to Solid Modeling,” Computer-Aided Design, vol. 35, no. 7 pp. 969-977, 2003.
[23] S. Joshi and T.C. Chang, “Graph-Based Heuristics for the Recognition of Machined Features from a 3D Solid Model,” Computer-Aided Design, vol. 20, no. 2, pp. 58-66, 1988.
[24] Pathtrace Eng. Systems, http:/www.pathtrace.com/, 2005.
[25] J. Corney and T. Lim, 3D Modeling with ACIS. Saxe-Coburg Press, 2001.

Index Terms:
Three-Dimensional geometric feature recognition, geometric modeling, CAD, CAM, CAPP.
Citation:
T. Lim, H. Medellin, C. Torres-Sanchez, J.R. Corney, J.M. Ritchie, J.B.C. Davies, "Edge-Based Identification of DP-Features on Free-Form Solids," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 6, pp. 851-860, June 2005, doi:10.1109/TPAMI.2005.118
Usage of this product signifies your acceptance of the Terms of Use.