Efficient adaptive meshing of parametric models

ABSTRACT

Parametric modeling is becoming the representation of choice for most modern solid modelers. However, when generating the finite-element mesh of the model for simulation and analysis, most meshing tools ignore the parametric information and use only the boundary representation of the model for meshing. This results in re-meshing the model basically from scratch each time a parametric change is instantiated, which happens numerous times throughout the design process.

In this paper we look at ways to use the parametric information during the meshing procedure to prevent unnecessary re-meshing. The paper examines existing meshing techniques developed for other purposes, which can be applied to this problem. It also suggests several new mesh modification techniques specifically designed for efficient mesh adjustment after parametric model changes.

REFERENCES

• 1: T. Blacker. Meething the challenge for automated conformal hexahedral meshing. 9th International Meshing Roundtable, pages 11-20, 2000.
• 2: T. D. Blacker. The cooper tool. 5th International Meshing Roundtable, pages 13-29, 1996.
• 3: G. Butlin and C. Stops. Cad data repair. 5th International Meshing Roundtable, pages 7-12, 1996.
• 4: CAD/FE Integration Working Group, NAFEMS Finite Element Methods & Standards. How to - Integrate CAD and Analysis, 1996.
• 5: N.A. Calvo and S. R. !delsohn. All-hexahedral mesh smoothing with a normalized jacobian metric combining gradient driven and simulated annealing. MECOM 99, Sexto Congreso Argentino de Mecanica Computacional. Mendoza - Argentina, 1999.
• 6: V. Capoyleas, X. Chen, and C. M. Hoffman. Generic naming in generative, constraint-based design. Computer Aided Design (CAD), 28(1):17-26, 1996.
• 7: Siu-Wing Cheng , Tamal K. Dey , Herbert Edelsbrunner , Michael A. Facello , Shang-Hua Teng, Sliver exudation, Proceedings of the fifteenth annual symposium on Computational geometry, p.1-13, June 13-16, 1999, Miami Beach, Florida, United States [doi>10.1145/304893.304894]
• 8: Jack C. H. Chung , Teng-Shang Hwang , Chien-Tai Wu , Yu Jiang , Jai-Yi Wang , Yong Bai , Hongliu Zou, Extended variational design technology—foundation for integrated design automation, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.13-22, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304014]
• 9: H. Edelsbrunner. Triangulations and meshes in computational geometry. Acta Numerica, pages 133-213, 2000.
• 10: Herbert Edelsbrunner , Damrong Guoy, Sink-insertion for mesh improvement, Proceedings of the seventeenth annual symposium on Computational geometry, p.115-123, June 2001, Medford, Massachusetts, United States [doi>10.1145/378583.378644]
• 11: Herbert Edelsbrunner , Xiang-Yang Li , Gary Miller , Andreas Stathopoulos , Dafna Talmor , Shang-Hua Teng , Alper Üngör , Noel Walkington, Smoothing and cleaning up slivers, Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.273-277, May 21-23, 2000, Portland, Oregon, United States [doi>10.1145/335305.335338]
• 12: Fluent Inc. GAMBIT CFD Pre-Processor. http://www.fluent.com/software/gambit/index.htm.
• 13: L. A. Freitag and E M. Knupp. Tetrahedral element shape optimization via the jacobian determinant and condition number. 8th International Meshing Roundtable, pages 247-258, 1999.
• 14: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 15: M. Halpern. Industrial requirements and practices in finite element meshing: A survey of trends. 6th International Meshing Roundtable, pages 399-411, 1997.
• 16: O. Hassan, K. Sorenson, K. Morgan, and N.E Weatherill. An adaptive unstructured mesh method for transient flows involving moving boundaries. Proc. 7th International Conference on Numerical Grid Generation in Computational Field Simulations, 2000.
• 17: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 18: P. M. Knupp. Winslow smoothing on two-dimensional unstructured meshes. 7th International Meshing Roundtable, pages 449-458, 1998.
• 19: E M. Knupp. Applications of mesh smoothing: Copy, morph, and sweep on unstructured quadrilateral meshes. International Journal for Numerical Methods in Engineering, 45:37- 45, 1999.
• 20: P. M. Knupp. Hexahedral mesh untangling and algebraic mesh quality metrics. 9th International Meshing Roundtable, pages 173-183, 2000.
• 21: X. Y. Li, S. H. Teng, and A. Ong6r. Simultaneous refinement and coarsening adaptive meshing with moving boundaries. Engineering with Computers, 15:292-302, 1999.
• 22: X. Y. Li, S. H. Teng, and A. OngOr. Biting: Advancing front meets sphere packing. International Journal for Numerical Methods in Engineering, 49:61-81, 2000.
• 23: R. Light and D. Gossard. Modification of geometric models through variational geometry. CAD, 14(4):209-214, 1982.
• 24: Gary L. Miller , Dafna Talmor , Shang-Hua Teng, Optimal coarsening of unstructured meshes, Journal of Algorithms, v.31 n.1, p.29-65, April 1999 [doi>10.1006/jagm.1998.0990]
• 25: S. Mitchell and T. J. Tautges. Pillowing doublets: Refining a mesh to ensure that faces share at most one edge. 4th Internatinal Meshing Roundtable, pages 231-240, 1995.
• 26: S. J. Owen. A survey of unstructured mesh generation technology. 7th International Meshing Roundtable, pages 239- 267, 1998.
• 27: Parametric Technology Corporation. Pro~ENGINEER. http://www.ptc.com.
• 28: Srinivas Raghothama , Vadim Shapiro, Consistent updates in dual representation systems, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.65-75, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304019]
• 29: M.-C. Rivara. New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations. International Journal for Numerical Methods in Engineering, 40:3313-3324, 1997.
• 30: D. Roller. Advances methods for parametric design. Geometric Modeling Methods and Applications, pages 251-266, 1991.
• 31: Jim Ruppert, A new and simple algorithm for quality 2-dimensional mesh generation, Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, p.83-92, January 25-27, 1993, Austin, Texas, United States
• 32: Sandia National Laboratories. Cubit Mesh Generation Toolkit. http:llendo.sandia.govlcubit.
• 33: R. Schneiders. Automatic generation of hexahedral finite dement meshes. 4th International Meshing Roundtable, pages 103-114, 1995.
• 34: R. Schneiders. Refining quadrilateral and hexahedral element meshes. 5th International Conference on Numerical Grid Generation in Computational Field Simulations, pages 679- 688, 1996.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.3 Enhancement
          Subjects: Smoothing

  J. Computer Applications

General Terms:
Design, Measurement, Performance, Theory

Keywords:
adaptivity, mesh generation, parametric models