Abstract
Automatic mesh generation within the context of non-manifold geometric models is far from a commercial reality. While manifold objects are the most commonly encountered domains in many applications, other applications such as those requiring multiple material models and mixedmodel representations (combination of 1-D, 2-D and 3-D domains) fall beyond the realm of the existing automatic meshing procedures as they require a non-conventional modeling enviroment, namely the non-manifold topology (NMT) based environment. This paper focuses on automatic mesh generation issues in the context of two such applications: (i) finite element modeling for multiple material models and (ii) geometric abstractions requiring a mixed-model representation. Specifically, the paper describes a geometry utility system, built around an NMT data structure and geometry-based meshing algorithms that ensure the validity of the mesh for non-manifold domains.
Similar content being viewed by others
References
Shephard, M.S. (1988) Approaches to the automatic generation and control of finite element meshes, Applied Mechanics Review, 41, 4, 169–185
Kodiyalam, S.; Finnigan, P.M.; Kumar, V. (1990) A hybrid CSG/B-Rep approach to three-dimensional shape optimization, 90-WA/CIE-1, ASME Winter Annual Meeting, Dallas, November 25–30
Finnigan, P.M.; Hathaway, A.; Lorensen, W. (1990) Merging CAT and FEM, Mechanical Engineering, 112, 7, 32–38
Agoston, M. (1976) Algebraic Topology, Marcel Dekker, New York
Weiler, K.J. (1986) Topological structures for geometric modeling, PhD Dissertation, Department of Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, New York
Saxena, M.; Srivatsan, R.; Davis, J.E. (1991) Topological and geometrical issues in NMT-based modeling, Proceedings of the 1992 ASME Design Automation Conference, vol. 2, pp 267–274, Phoenix, September 13–16
Requicha, A.A.G.; Voelcker, H.B. (1985) Boolean operations in solid modeling: boundary evaluation and merging algorithms, Proceedings of IEEE, vol. 3, pp 30–44
Jackins, C.L.; Tanomoto, S.L. (1980) Oct-trees and their use in representing three-dimensional objects, Computer Graphics and Image Processing, 14, 3, 249–270
Kela, A. (1989) Hierarchical octree approximation for boundary representation based geometric models, Computer-Aided Design, 21, 6, 355–362.
Cavendish, J.C.; Field, D.A.; Frey, W.H. (1985) An approach to automatic three-dimensional finite element mesh generations, International Journal for Numerical Methods in Engineering, 21, 329–347
Graichen, C.M., Hathaway, A.F., Finnigan, P.M.; Kela, A.; Schroeder, W.J. (1989) A 3-D fully automated geometry-based finite element meshing system, ASME Winter Annual Meeting, 89-WA/CIE-4, San Francisco, CA
Schroeder, W.J.; Shephard, M.S. (1988) A combined octree/Delaunay method for fully automatic 3-D mesh generation, International Journal for Numerical Methods in Engineering, 26, 1, 37–55
Watson, D.F. (1981) Computing then-dimensional Delaunay tesselation with applications to Voronoi polytopes, Computer Journal, 24, 2, 167–172
Schroeder, W.J.; Shephard, M.S. (1989) Geometry-based fully automatic mesh generation and the Delaunay triangulation, International Journal for Numerical Methods in Engineering, 29, 11, 2503–2515
Irani, R.K. (1989) Integrating features, interative redesign, and CAE technology to automatic design of the feed system of injection molds, PhD Dissertation, University of Massachusetts, Amherst, Massachusetts
Author information
Authors and Affiliations
Additional information
GE Consulting Services.
Rights and permissions
About this article
Cite this article
Saxena, M., Finnigan, P.M., Graichen, C.M. et al. Octree-based automatic mesh generation for non-manifold domains. Engineering with Computers 11, 1–14 (1995). https://doi.org/10.1007/BF01230440
Issue Date:
DOI: https://doi.org/10.1007/BF01230440