ParaVoxel: A Domain Decomposition Based Fixed Grid Preprocessor
Authors:
- 15 June 2015
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Methods
- Vol. 12 (03)
Abstract
In this paper, a parallel cartesian fixed grid mesh generator for structural and fluid dynamics problems is presented. The method uses the boundary representation of a body and produces a set of equal sized cells which are classified in three different types according to its location with respect to the body. Cells are inside, outside or intersecting the boundary of the body. This classification is made by knowing the number of nodes of a cell that are inside body. That process is accomplished very efficiently as the nodes can be classified in batch. Once boundary cells are identified, its geometry is approximated by the convex hull of the nodes inside the body and the intersection points of the boundary against the cell edges. This paper presents the basics of the Fixed Grid Meshing algorithm, followed by some domain decomposition modifications and the data structures required for its parallel implementation. A set of examples and a brief discussion on the possibility of applying this algorithm together with other approaches is presented.Keywords
This publication has 14 references indexed in Scilit:
- Parallel processing of the Building-Cube Method on a GPU platformComputers & Fluids, 2011
- Efficient and Robust Cartesian Mesh Generation for Building-Cube MethodJournal of Computational Science and Technology, 2008
- Hexahedral mesh generation for remeshing in three-dimensional metal forming analysesJournal of Materials Processing Technology, 2003
- Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellationsInternational Journal for Numerical Methods in Engineering, 2003
- Improving efficiency of evolutionary structural optimization by implementing fixed grid meshStructural and Multidisciplinary Optimization, 2002
- Geometry and Topology for Mesh Generation2001
- Local optimization-based simplicial mesh untangling and improvementInternational Journal for Numerical Methods in Engineering, 2000
- Numerical Simulation of Free Surface FlowsJournal of Computational Physics, 1999
- The quickhull algorithm for convex hullsACM Transactions on Mathematical Software, 1996
- Shape modeling with front propagation: a level set approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995