Summary
This paper describes a method for constructing Cartesian meshes for embedded boundary algorithms by using a ray-tracing technique. In this approach, each mesh cell is distinguished as being inside, outside, or on the boundary of the input geometry, which is determined by firing rays parallel to x/y/z coordinates. The most expensive process of the embedded boundary mesh generation, an edge-geometry intersection test, is performed for the group of edges on a fired ray line together, which decreases the computational complexity of the whole method significantly. Produced boundary cells also have edge-cut fraction information and volume cut fraction information for each material. This work is implemented to be enable to directly import various CAD-based solid model formats and as an open-source code to be used easily in many engineering simulation fields.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aftosmis, M.J., Berger, M.J., Melton, J.E.: Robust and efficient Cartesian mesh generation for component-based geometry. AIAA Journal 36(6), 952–960 (1998)
Colella, P., Graves, D., Ligocki, T., Trebotich, D., Straalen, B.V.: Embedded boundary algorithms and software for partial differential equations, SciDAC 2008. Journal of Physics, Conference Series 125 (2008)
Nieter, C., Cary, J.R., Werner, G.R., Smithe, D.N., Stolz, P.H.: Application of Dey-Mittra conformal boundary algorithm to 3D electromagnetic modeling. Journal of Computational Physics 228(21), 7902–7916 (2009)
Pattinson, J.: A cut-cell, agglomerated-multigrid accelerated, Car-tesian mesh method for compressible and incompressible flow, Ph.D. thesis, University of Pretoria (2006)
Bonet, J., Peraire, J.: An Alternating Digital Tree (ADT) Algorithm for Geometric Searching and Intersection Problems. Int. Journal of Numerical Method and Engineering 31, 1–17 (1991)
Colella, P., et al.: Chombo Software Package for AMR Applications Design Document, Applied Numerical Algorithm Group. Lawrence Berkeley National Laboratory, Berkeley (April 2009)
Tautges, T.J., Wilson, P.P.H., Kraftcheck, J.A., Simth, B.M., Henderson, D.L.: Acceleration Techniques for Direct Use of CAD-Based Geometries in Monte Carlo Radiation Transport. In: Proceedings of International Conference on Mathematics, Computational Methods & Reactor Physics, NY, May 3-7, Saratoga Springs (2009)
Tautges, T.J.: CGM: A geometry interface for mesh generation, analysis and other applications. Engineering with Computers 17, 486–490 (2005)
Sjaardema, G.D., Tautges, T.J., Wilson, T.J., Owen, S.J., Blacker, T.D., Bohnhoff, W.J., Edwards, T.L., Hipp, J.R., Lober, R.R., Mitchell, S.A.: CUBIT mesh generation environment. Users manual, vol. 1. Sandia National Laboratories (May 1994)
Tautges, T.J., Meyers, R., Merkley, K., Stimpson, C., Ernst, C.: MOAB: A Mesh-Oriented Database, Sandia National Laboratories (2004)
Gottschalk, S., Lin, M.C., Manocah, D.: OBBTree: a hierarchical structure of rapid interference detection. In: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 171–180 (1996)
ACIS 3D Modeling, Spatial Technology Inc. (2010), http://www.spatial.com/products/3d-acis-modeling
OpenCASCADE Technology (2000-2010), http://www.opencascade.org/
He, X.J., Chen, Y.H.: A Haptics-guided Hole-filling System Based on Triangular Mesh. Computer-Aided Design & Applications 3(6), 711–718 (2006)
Boonma, A.: Haptic-Based Sharp Edge Retaining and Gap Bridging Algorithms for Computer Aided Design (CAD) and Reverse Enineering (RE), Master Thesis, North Carolina State University (2006)
Riper, K.A.V.: Mesh and Volume Fraction Capabilities in Moritz, KAV. In: Workshop on Common Tools and Interfaces for Deterministic Radiation Transport, for Monte Carlo, and Hybrid Codes (3D-TRANS-2003), France, pp. 25–26. Issyles Moulineaux (September 2003)
Riper, K.A.V.: Moritz Geometry Tool (2006), http://www.whiterockscience.com/moritz.html
Stoltz, P., Veitzer, S., Niether, C., Messmer, P., Amys, K., Cary, J., Lebrun, P., Amundson, J., Spentzouris, P., Kim, H.J., Tautges, T.J. (2010) Recent Progress in Accelerator Physics Simulations with the VORPAL code. In: Sci-DAC (2010) (in preparation)
Smith, B., Wilson, P.P.H., Sawan, M.E.: Three dimensional neutronics analysis of the ITER first wall/shield module 13. In: 22nd IEEE/NPSS Symposium on Fusion Engineering-SOFE 2007, Institute of Electrical and Electronics Engineers Inc., Piscataway (2007)
STL files, Jelsoft Enterprises Ltd. (2000-2010), http://forum.carvewright.com/showthread.php?t=12452&page=2
Ko, K., et al.: Impact of SciDAC on Office of Science Accelerators through Electromagnetic Modeling. In: SciDAC 2005 (June 2005)
EBMesh Tool, http://trac.mcs.anl.gov/projects/fathom/wiki/EBMesh
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, HJ., Tautges, T.J. (2010). EBMesh: An Embedded Boundary Meshing Tool. In: Shontz, S. (eds) Proceedings of the 19th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15414-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-15414-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15413-3
Online ISBN: 978-3-642-15414-0
eBook Packages: EngineeringEngineering (R0)