A small feature suppression/unsuppression system for preparing B-rep models for analysis

ABSTRACT

CAD technology plays an ever more central role in today's multidisciplinary simulation environments. While this has enabled highly complex and detailed models to be used earlier in the design process it has brought with it difficulties for simulation specialists. Most notably CAD models now contain many details which are irrelevant to simulation disciplines. CAD systems have feature trees which record feature creation but unfortunately this does not capture which features are relevant to which analysis discipline. Many features of little significance to an analysis only emerge during the construction of the model. The ability to selectively suppress and reinstate features while maintaining an audit trail of changes is required to facilitate the control of the idealisation process. Features suppressed for one analysis can be retrieved for use in another.This work uses combinatorial topology concepts to outline the necessary conditions so that CAD model simplification operations can be designed as continuous transformations. Irrelevant features can then be suppressed and subsequently reinstated, within defined limitations, independently from the order in which they were suppressed. The implementation of these concepts provides analysts with a mechanism for generating analysis models with different levels of detail, without having to repeat the simplification process from the original CAD geometry. Most importantly, the information recorded during the suppress operations forms an essential audit trail of the idealisation process and can be presented in a feature-tree like structure allowing analysts to review their modelling decisions retrospectively. The approach also facilitates the generation of local, detailed models encapsulating a feature of interest. The proposed system follows a Find and Fix paradigm; where different algorithms for feature finding and fixing can be utilised in a common cellular modelling framework.

REFERENCES

• 1: Agoston M. K. Algebraic Topology. Marcel Dekker Inc. New York 1976.
• 2: Aleksandrov P. S. Combinatorial Topology, Volume 1. Graylock Press, Rochester, New York, 1956.
• 3: Armstrong C. G., Robinson D. J., McKeag R. M., Li T. S., Bridgett S. J., Donaghy R. J., and McGleenan C. A. Medials for meshing and more. Proc. 4th International Meshing Roundtable, Sandia National Lab., 277--288, Oct 1995.
• 4: Armstrong C. Bowyer A, Cameron A., Corney J., Jared G, Martin R, Middleditch A, Sabin M and Salmon J., Djinn: A Geometric Interface for Solid Modelling. Specification & Report. Information Geometers Ltd, 2000. http://www.bath.ac.uk/~ensab/GMS/Djinn/djinn-book.pdf
• 5: Butlin G., and Stops C. CAD data repair. Proc. 5th International Meshing Roundtable, Sandia National Lab., 7--12, 1996.
• 6: Donaghy R. J., Armstrong C. G., and Price M. A. Dimensional Reduction of Surface Models for Analysis, Engineering with Computing, Vol. 16 (2000), 24--35.
• 7: Henle M. A Combinatorial Introduction to Topology. W. H. Freeman & Company, San Francisco, 1979.
• 8: Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
• 9: Inoue K, Itoh T, Yamada A, Furuhata T, and Shimada K. Clustering large number of faces for 2-dimensional mesh generation. Computer-Aided Design 33 (2001), 251 - 261.
• 10: Jones M. R., Price M. A., and Butlin G. Geometry management Support for Auto-Meshing. Proc of the 4th Sandia International Meshing Roundtable Conference, 153--164, 1995.
• 11: Kinsey C. Topology of Surfaces. Springer-Verlag, New York, 1993.
• 12: Koo S, and Lee, K. Wrap-around operation to make multi-resolution model of part and assembly. Computers & Graphics, 26 (2002), 687--700.
• 13: Lakatos I. Proofs and Refutations: The Logic of Mathematical Discovery. Cambridge University Press, 1976.
• 14: Lee K. Y., Price M., Armstrong C. G., Klas S., and Larson M., CAD-to-CAE Integration through Automated Model Simplification and Adaptive Modelling, ADMOS 2003.
• 15: Lib., and Liu J. Detail feature recognition and decomposition in solid model. Computer-Aided Design, 34 (2002), 405--414.
• 16: Munkre J. R. Topology: A First Course. Prentice hall, Englewood Cliffs, New Jersey, 1975.
• 17: Munkre, J. R. Elements of Algebraic Topology. Addison-Wesley, Reading, Massachusetts, 1984.
• 18: Srinivas Raghothama , Vadim Shapiro, Boundary representation deformation in parametric solid modeling, ACM Transactions on Graphics (TOG), v.17 n.4, p.259-286, Oct. 1998 [doi>10.1145/293145.293148]
• 19: Requicha A. A. G. Mathemathical Models of Rigid Solid Objects. Technical Report, TM-28, PAP, University of Rochester, Rochester, NY, November 1977.
• 20: Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
• 21: Sheffer A., Blacker T., and Bercovier M. Virtual Topology Operators for Meshing. International Journal of Computational Geometry and Applications, 10, 3 (2000) 309--331.
• 22: Sheffer A. Model Simplification for Meshing Using Face Clustering. Computer-Aided Design, 33 (2001) 925--934.
• 23: Shephard M. S., Beall M. W., and O'Bara R. M. Revisiting the Elimination of the Adverse Effects of Small Model Features in Automatically Generated Meshes. Proc 7th International Meshing Roundtable, Sandia National Lab, 119--132, 1998.
• 24: Spitz S. and Rappoport A. Integrated Feature-Based Geometric Data Exchange. ACM Symposium on Solid Modelling and Applications. ACM Press, NY, 2004, 183--190. www.cadfix.com www.geometricsoftware.com
• 25: Sashikumar Venkataraman , Milind Sohoni, Reconstruction of feature volumes and feature suppression, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany [doi>10.1145/566282.566295]
• 26: Sashikumar Venkataraman , Milind Sohoni , Rahul Rajadhyaksha, Removal of blends from boundary representation models, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany [doi>10.1145/566282.566297]
• 27: Zhu H., and Menq C. H. B-REP model simplification by automatic fillet/round suppressing for efficient automatic feature recognition. Computer-Aided Design, 34 (2002), 109--123.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING

General Terms:
Algorithms, Design, Management, Performance

Keywords:
CAD model simplification, Idealisation, analysis model derivation, audit trail, feature reinstatement, feature suppression