Automatic Mesh Generation of Complex Geometries Based on Fuzzy Knowledge Processing and Computational Geometry

Integrated Computer-Aided Engineering

Volumn 2, Issue 4, 1995, Pages 265-280

  Yagawa, Genki ^a   Yoshimura, Shinobu ^a   Nakao, Kazuhiro ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b TOKYO GAS CO LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; FINITE ELEMENT METHOD; FUZZY SETS; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS;

AUTOMATIC MESH GENERATION; DELAUNAY TRIANGULATION; FUZZY KNOWLEDGE PROCESSING;

AUTOMATION;

EID: 0029514532     PISSN: 10692509     EISSN: 18758835     Source Type: Journal    
DOI: 10.3233/ICA-1995-2402     Document Type: Article

References (41)

1. Asano, T. (1985) “Practical Use of Bucketing Techniques in Computational Geometry, ” in Computational Geometry, North-Holland, Amsterdam, pp. 153-195.
2. Babuska, I., and Rheinbold, W. C. (1979) “Adaptive Approaches and Reliability Estimation in Finite Element Analysis, ” Comput. Methods Appl. Meek. Eng. 17/18: 519-540.
3. Baehmann, P. L., Shephard, M. S., Ashley, R. A., and Jay, A. (1988) “Automated Metal Forming Modeling Utilizing Adaptive Remeshing and Evolving Geometry, ” Comput. Struct. 30:319-325.
4. Bowyer, A. (1981) “Computing Dirichlet Tessellations, ” Comput. J. 24:162-166.
5. Buratynski, E. K. (1990) “A Fully Automatic Three-Dimensional Mesh Generator for Complex Geometries, ” Int. J. Numer. Methods Eng. 30:931-952.
6. Carey, G. F., Sharma, M., Wang, K. C., and Pardhanani, A. (1988) “Some Aspects of Adaptive Grid Computations, ” Comput. Struct. 30:297-302.
7. Cavendish, J. C. (1974) “Automatic Triangulation of Arbitrary Planar Domains for the Finite Element Method, ” Int. J. Numer. Methods Eng. 8:679-696.
8. Cheng, J.-H. (1988) “Automatic Adaptive Remeshing for Finite Element Simulation of Forming Process, ” Int. J. Numer. Methods Eng. 26:1-18.
9. Chiyokura, H. (1988) Solid Modeling with DESIGNBASE: Theory and Implementation, Addison-Wesley, Reading, MA.
10. Frey, W. H. (1987) “Selective Refinement: A New Strategy for Automatic Node Placement in Graded Triangular Meshes, ” Int. J. Numer. Methods Eng. 24:2183-2200.
11. Goldberg, A., and Robson, D. (1987) Smalltalk-80: The Language and Its Implementation, Addison-Wesley, Reading, MA.
12. Haber, R., Shephard, M. S., Abel, F., Gallagher, R. H., and Greenberg, D. P. (1981) “A General Two-Dimensional, Graphical Finite Element Preprocessor Utilizing Discrete Transfinite Mappings, ” Int. J. Numer. Methods Eng. 17:1015-1044.
13. Imafuku, I., Kodera, Y., and Sayawaki, M. (1980) “A Generalized Automatic Mesh Generation Scheme for Finite Element Method, ” Int. J. Numer. Methods Eng.15:713-731.
14. Kikuchi, N. (1985) “Adaptive Grid Design Methods for Finite Element Analysis, ” Proc. 2nd Joint ASCE/ASME Mech. Conf., Albuquerque: 23-26.
15. Lo, S. H. (1985) “A New Mesh Generation Scheme for Arbitrary Planar Domains, ” Int. J. Numer. Methods Eng. 21:1403-1426.
16. Lo, S. H. (1991) “Automatic Mesh Generation and Adaptation by Using Contours, ” Int. J. Numer. Methods Eng. 31:689-707.
17. Ludwig, R. A., Flaherty, J. E., Guerinoni, F., Baehmann, P. L., and Shephard, M. S. (1988) “Adaptive Solutions of the Euler Equations Using Finite Quadtree and Octree Grids, ” Comput. Struct. 30:327-336.
18. Oden, J. T., Demkowicz, L., Rachowicz, W., and Westermann, T. A. (1989) “Toward a Universal h-p Adaptive Finite Element Strategy: Part 2, A Posteriori Error Estimation, ” Comput. Methods Appl. Mech. Eng. 77: 113-180.
19. Ohtsubo, H., and Kitamura, M. (1990) “Element by Element a Posteriori Error Estimation and Improvement of Stress Solution for Two-Dimensional Elastic Problems, ” Int. J. Numer. Methods Eng. 29:223-244.
20. Schroeder, W. J., and Shephard, M. S. (1990) “A Combined Octree/Delaunay Method for Fully Automatic 3-D Mesh Generation, ” Int. J. Numer. Methods Eng. 29:37-55.
21. Shephard, M. S., Yerry, M. A., and Baehmann, L. (1986) “Automatic Mesh Generation Allowing for Efficient a Priori and a Posteriori Mesh Refinement, ” Comput. Methods Appl. Mech. Eng. 55:161-180.
22. Sibson, R. (1978) “Locally Equiangular Triangulations, ” Comput. J. 21:243-245.
23. Stephenson, M. B., and Blacker, T. D. (1989) “Using Conjoint Meshing Primitives to Generate Quadrilateral and Hexahedral Elements in Irregular Regions, ” Proc. 1989 ASME Comput. Eng. Conf'., Anaheim: 163-172.
24. Szabo, B. A. (1986) “Estimation and Control of Error Based on p Convergence, ” in I. Babuska et al., Eds., Accuracy Estimates and Adaptive Refinement in Finite Element Computations, pp. 61-78.
25. Tsamasphyros, G., and Giannakopoulos, A. E. (1986) “Automatic Optimum Mesh around Singularities Using Conformal Mapping, ” Eng. Fracture Mech. 23:507-520.
26. Watson, D. F. (1981) “Computing the n-Dimensional Delaunay Tessellation with Application to Voronoi Polytopes, ” Comput. J. 24:167-172.
27. Woo, T. C., and Thomasma, T. (1984) “An Algorithm for Generating Solids Elements in Objects with Holes, ” Comput. Struct. 18:332-342.
28. Yagawa, G., and Yashiki, T. (1993) “Analysis of Incompressible Viscous Rows in 3-D Complex Domains Using the Tetrahedral Elements and Its Automatic Mesh Generation, ” Proc. 5th Int. Symp. Comput. Fluid Dyn., Sendai, Japan, 3:369-374.
29. Yagawa, G., Yoshimura, S., Soneda, N., and Nakao, K. (1992) “Automatic Two-and Three-Dimensional Mesh Generation Based on Fuzzy Knowledge Processing, ” Comput. Mech. 9:333-346.
30. Yagawa, G., Yoshioka, A., Yoshimura, S., and Soneda, N. (1993a) “A Parallel Finite Element Method with Supercomputer Network, ” Comput. Struct. 47:407-418.
31. Yagawa, G., Kawai, H., and Yoshimura, S. (1993b) “Parallel CAE System for Large-Scale 3-D Finite Element Analyses, ” Proc. 12th Int. Conf Struct. Mech. Reactor Technol. (SMiRT-12), Stuttgart, B: 183-194.
32. Yerry, M. A., and Shephard, M. S. (1984) “Automatic Three-Dimensional Mesh Generation by the Modified-Octree Technique, ” Int. J. Numer. Methods Eng. 20: 1965-1990.
33. Yoshimura, S., Yagawa, G., and Nakao, K. (1991) “AI-Based FEM Mesh Generation, ” Proc. Int. Conf. Comput. Eng. Sci. (ICES’91), Melbourne, Australia: 1237-1240.
34. Yoshimura, S., Pyo, C.-R., Yagawa, G., and Kawai, H. (1994) “Finite Element Analysis of Three Dimensional Fully Plastic Solutions Using Quasi-Nonsteady Algorithm and Tetrahedral Elements, ” Comput. Mech., to appear.
35. Yuen, M. M. F., Tan, S. T., and Hung, K. Y. (1991) “A Hierarchical Approach to Automatic Finite Element Mesh Generation, ” Int. J. Numer. Methods Eng. 32: 501-525.
36. Zadeh, L. A. (1968) “Fuzzy Algorithms, ” Inf. Control 12: 94-102.
37. Zadeh, L. A. (1973) “Outline of a New Approach to the Analysis of Complex Systems and Decision Process, ” IEEE Trans. Syst. Man Cybernet. SMC-3:28-44.
38. Zienkiewicz, O. C., and Phillips, D. V. (1971) “An Automatic Mesh Generation Scheme for Plane and Curved Surfaces by Isoparametric Co-ordinates, ” Int. J. Numer. Methods Eng. 3:519-528.
39. Zienkiewicz, O. C., and Zhu, J. Z. (1987) “A Simple Error Estimator and Adaptive Procedure for Practical Engineering Analysis, ” Int. J. Numer. Methods Eng. 24:337-357.
40. Zienkiewicz, O. C., Liu, Y. C., and Huang, G. C. (1988) “Error Estimation and Adaptivity in Row Formulation for Forming Problems, ” Int. J. Numer. Methods Eng. 25:23-42.
41. Zienkiewicz, O. C., Zhu, J. Z., and Gong, N. G. (1989) “Effective and Practical h-p-Version Adaptive Analysis Procedures for the Finite Element Method, ” Int. J. Numer. Methods Eng. 28:879-891.