2021-04-162015-06-011793696918196608WOS;000356461600002SCOPUS;2-s2.0-84931004438http://hdl.handle.net/10784/29176In 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. © 2015 World Scientific Publishing Company.enghttps://v2.sherpa.ac.uk/id/publication/issn/0219-8762info:eu-repo/semantics/articleCellsDomain decomposition methodsBoundary cellBoundary representationsCartesian fixed gridsFixed gridsIntersection pointsMesh generatorsMeshing algorithmParallel implementationsCytology2021-04-16Garcia, M.J.Duque, J.Henao, M.Boulanger, P.10.1142/S0219876215500140