Reconstruction of feature volumes and feature suppression

ABSTRACT

This paper describes a systematic algorithm for reconstructing the feature volume from a set of faces in a solid model. This algorithm serves a dual purpose. Firstly, the algorithm generates the feature volume by extending or contracting the neighboring faces of the set of faces. Secondly, the algorithm may also be used to remove (or suppress) the face-set from the model. The algorithm uses a divide-and-conquer strategy and geometric cues to identify the correct topology. It robustly handles a wide class of feature volumes with complex topology and geometry. A simplified version of the algorithm has also been presented to handle volumes resulting from 2.5D features.

REFERENCES

• 1: Jami J. Shah , Martti Mantyla , Dana S. Nau, Advances in Feature-Based Manufacturing, Elsevier Science Inc., New York, NY, 1994
• 2: Qiang Ji , Michael M. Marefat, Machine interpretation of CAD data for manufacturing applications, ACM Computing Surveys (CSUR), v.29 n.3, p.264-311, Sept. 1997 [doi>10.1145/262009.262012]
• 3: Tseng, Y. J. and Joshi, S. B., Recognizing multiple interpretations of interacting machining features. Computer Aided Design, 1994. Vol. 26(9), 667--688
• 4: Dong, X. and M. Wozny, "Feature Volume Creation for Computer Aided Process Planning," in book Geometric Modeling for Product Engineering, Elsevier Science Publishers, B.V. (North-Holland), Edited by M. Wozny, J. Turner and K. Preiss, pp. 208--223
• 5: Karinthi, R., and D. Nau, "An Approach to address Geometric Feature Interactions in Concurrent Design", Proc. ASME Computers in Engineening Conference, Boston, August 5-8, 1990, Vol. 1, pp. 243--250
• 6: Sashikumar Venkataraman , Milind Sohoni , Vinay Kulkarni, A graph-based framework for feature recognition, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.194-205, May 2001, Ann Arbor, Michigan, United States [doi>10.1145/376957.376980]
• 7: Nalluri Rao SRP, Form feature generation model for feature technology, PhD thesis, Department of Mechanical Engineering, Indian Institute of Science, Bangalore, India, 1994
• 8: Hiroshi Sakurai , David C. Gossard, Recognizing Shape Features in Solid Models, IEEE Computer Graphics and Applications, v.10 n.5, p.22-32, September 1990 [doi>10.1109/38.59033]
• 9: Henderson, M. R., Extraction of Feature Information from Three dimensional CAD Data, Ph.D. Dissertation, Purdue University, May 1984
• 10: Vandenbrande, J. and A. A. G. Requicha, "Spatial Reasoning for Automatic Recognition of Interacting Form Features," Proc. ASME Computers in Engineering Conference, 1990, pp. 251--256
• 11: Xin Dong , Michael Wozny, A method for generating volumetric features from surface features, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.185-194, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112542]
• 12: Sakurai, H. and D. Gossard, "Shape Feature Recognition from 3D Solid Models," Proc. ASME Computers in Engineening Conference, San Francisco, August 1-4, 1988, Vol. 1, pp. 515--519
• 13: Sandiford D., Hinduja S., Construction of feature volumes using intersection of adjacent surfaces. Computer Aided Design,2001. Vol 33, pp 455--473
• 14: M. Mantyla, Introduction to Solid Modeling, W. H. Freeman & Co., New York, NY, 1988
• 15: Parasolid, Functional Description Manual, Version 11, Unigraphics Solutions, (www.parasolid.com) May 2000
• 16: ACIS Geometric Modeller, Format Manual, Version 6.0, Spatial Technologies, (www.spatial.com) June 2000
• 17: Feature Recognition Library, Version 11, Geometric Software Solutions Limited, (www.geometricsoftware.com) October 2001

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Algorithms, Design

Keywords:
delete faces, feature suppression, feature volume reconstruction