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.

Issue Section:
Technical Papers
Keywords:
finite element analysis, mesh generation, solid modelling, design engineering, CAD, Mesh Generation, Parametric Models, Adaptivity
Topics:
Algorithms, Design, Finite element analysis, Mesh generation, Packing (Shipments), Packings (Cushioning), Computer-aided design, Simulation, Geometry
1.
Light
,
R.
, and
Gossard
,
D.
,
1982
, “
Modification of Geometric Models Through Variational Geometry
,”
CAD
,
14
, No.
4
, pp.
209
–
214
.
2.
Roller, D., 1991, “Advances Methods for Parametric Design,” Geometric Modeling Methods and Applications, pp. 251–266.
3.
Raghothama, S., and Shapiro, V., 1999, “Consistent Updates in Dual Representation Systems,” Solid Modeling’99, pp. 65–75.
4.
Chung, J. C. H., Hwang, T-S., Wu, C-T., Jiang, Y., Wang, J-Y., Bai, Y., and Zou, H., 1999, “Extended Variational Design Technology-Foundation for Integrated Design Automation,” Solid Modeling’99, pp. 13–22.
5.
Parametric Technology Corporation, Pro/ENGINEER, http://www.ptc.com
6.
SDRC, Ideas, http://www.sdrc.com
7.
Unigraphics Solutions, UG/Solid-Modeling, http://www.ugsolutions.com
8.
Halpern, M., 1997, “Industrial Requirements and Practices in Finite Element Meshing: A Survey of Trends,” 6th International Meshing Roundtable, pp. 399–411.
9.
Owen, S. J., 1998, “A Survey of Unstructured Mesh Generation Technology,” 7th International Meshing Roundtable, pp. 239–267.
10.
Sheffer, A., Blacker, T. D., and Bercovier, M., 1998, “Towards the Solution of Fundamental Issues in Cad-Fem Integration,” Proc. 4th World Congress on Computational Mechanics.
11.
CAD/FE Integration Working Group, NAFEMS Finite Element Methods & Standards, 1996, How to—Integrate CAD and Analysis.
12.
Blacker, T., 2000, “Meeting the Challenge for Automated Conformal Hexahedral Meshing,” 9th International Meshing Roundtable, pages 11–20.
13.
Sheffer
,
A.
,
Blacker
,
T. D.
, and
Bercovier
,
M.
,
2000
, “
Virtual Topology Operators for Meshing
,”
International Journal of Computational Geometry and Applications
,
10
,
No. 2
No. 2
.
14.
Butlin, G., and Stops, C., 1996, “Cad Data Repair,” 5th International Meshing Roundtable, pp. 7–12.
15.
Steinbrenner, J. P., Wyman, N. J., and Chawner, J. R., 2000, “Fast Surface Meshing on Imperfect Cad Models,” 9th International Meshing Roundtable, pp. 33–42.
16.
Capoyleas
,
V.
,
Chen
,
X.
, and
Hoffman
,
C. M.
,
1996
, “
Generic Naming in Generative, Constraint-Based Design
,”
Computer Aided Design (CAD)
,
28
, No.
1
, pp.
17
–
26
.
17.
Fluent Inc. GAMBIT CFD Pre-Processor. http://www.fluent.com/software/gambit/index.htm
18.
Staten, M. L., Canann, S. A., and Owen, S. J., 1998, “Bmsweep: Locating Interior Nodes During Sweeping,” 7th International Meshing Roundtable, pp. 7–18.
19.
Knupp
,
P. M.
,
1999
, “
Applications of Mesh Smoothing: Copy, Morph, and Sweep on Unstructured Quadrilateral Meshes
,”
Int. J. Numer. Methods Eng.
,
45
,
37
–
45
.
20.
Edelsbrunner, H., 2000, “Triangulations and Meshes in Computational Geometry,” Acta Numerica, pp. 133–213.
21.
Teng
,
Shang-Hua
, and
Wai Wong
,
Chi
,
2000
, “
Unstructured Mesh Generation: Theory, Practice, and Perspectives
,”
Int. J. Computational Geometry & Applications
,
10
, No.
3
, pp.
227
–
266
.
22.
Calvo, N. A., and Idelsohn, S. R., 1999, “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.
23.
Knupp, P. M., 2000, “Hexahedral Mesh Untangling and Algebraic Mesh Quality Metrics,” 9th International Meshing Roundtable, pp. 173–183.
24.
Knupp, P. M., 1998, “Winslow Smoothing on Two-Dimensional Unstructured Meshes,” 7th International Meshing Roundtable, pp. 449–458.
25.
Freitag, L. A., and Knupp, P. M., 1999, “Tetrahedral Element Shape Optimization via the Jacobian Determinant and Condition Number,” 8th International Meshing Roundtable, pp. 247–258.
26.
Ruppert, J., 1993, “A New and Simple Algorithm for Quality 2-Dimensional Mesh Generation,” In Proc. 4th ACM-SIAM Symp. on Disc. Algorithms, pp. 83–92.
27.
Shewchuk, J. R., 1998, “Tetrahedral Mesh Generation by Delaunay Refinement,” In 14th Annual ACM Symposium on Computational Geometry, pp. 86–95.
28.
Cheng, S.-W., Dey, T. K., Edelsbrunner, H., Facello, M. A., and Teng, S.-T., 1999, “Sliver Exudation,” In Proc. 15th ACM Symp. Comp. Geometry.
29.
Edelsbrunner, H., Li, X.-Y., Miller, G., Stathopoulos, A., Talmor, D., Teng, S.-H., U¨ngo¨r, A., and Walkington, N., 2000, “Smoothing and Cleaning up Slivers,” In Proc. 32nd ACM Symp. on Theory of Computing.
30.
Edelsbrunner, H., and Guoy. D., 2001, “Sink-insertion for Mesh Improvement,” Proc. 17th ACM Symp. on Computational Geometry.
31.
Rivara
,
M.-C.
,
1997
, “
New Longest-Edge Algorithms for the Refinement and/or Improvement of Unstructured Triangulations
,”
Int. J. Numer. Methods Eng.
,
40
, pp.
3313
–
3324
.
32.
Li
,
X. Y.
,
Teng
,
S.H.
, and
U¨ngo¨r
,
A.
,
1999
, “
Simultaneous Refinement and Coarsening Adaptive Meshing with Moving Boundaries
,”
Eng. Comput.
,
15
,
292
–
302
.
33.
Li
,
X. Y.
,
Teng
,
S. H.
, and
U¨ngo¨r
,
A.
,
2000
, “
Biting: Advancing Front Meets Sphere Packing
,”
Int. J. Numer. Methods Eng.
,
49
,
61
–
81
.
34.
Miller
,
G. L.
,
Talmor
,
D.
, and
Teng
,
S.-H.
,
1999
, “
Optimal Coarsening of Unstructured Meshes
,”
Journal of Algorithms
,
31
,
29
–
65
.
35.
Shimada, K., and Gossard, D. C., 1995, “Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere-Packing,” ACM Symposium on Solid Modeling Foundations and Applications, pp. 409–419.
36.
Hoppe, H., 1996, “Progressive Meshes,” SIGGRAPH96, pp. 99–108.
37.
Garland, M., and Heckbert, P. S., 1997, “Surface Simplification Using Quadric Error Metrics,” Proc. SIGGRAPH’97, pp. 209–221.
38.
Schneiders, R., 1995, “Automatic Generation of Hexahedral Finite Element Meshes,” 4th International Meshing Roundtable, pp. 103–114.
39.
Hassan, O, Sorenson, K., Morgan, K., and Weatherill, N. P., 2000, “An Adaptive Unstructured Mesh Method for Transient Flows Involving Moving Boundaries,” Proc. 7th International Conference on Numerical Grid Generation in Computational Field Simulations.
40.
Sandia National Laboratories. Cubit Mesh Generation Toolkit. http://endo.sandia.gov/cubit
41.
Blacker, T. D., 1996, “The Cooper Tool,” 5th International Meshing Roundtable, pp. 13–29.
42.
Mitchell, S., and Tautges, T. J., 1995, “Pillowing Doublets: Refining a Mesh to Ensure that Faces Share at Most One Edge,” 4th Internatinal Meshing Roundtable, pp. 231–240.
43.
Schneiders, R., 1996, “Refining Quadrilateral and Hexahedral Element Meshes,” 5th International Conference on Numerical Grid Generation in Computational Field Simulations, pp. 679–688.
44.
Tautges
,
T. J.
,
Blacker
,
T. D.
, and
Mitchell
,
S. A.
,
1996
, “
The Whiskerweaving Algorithm: A Connectivity-Based Method for Constructingall-Hexahedral Finite Element Meshes
,”
Int. J. Numer. Methods Eng.
,
39
, No.
19
, pp.
3327
–
3349
.
Copyright © 2001
 by ASME
You do not currently have access to this content.