Document Zbl 0932.76073

Conservative remapping and region overlays by intersecting arbitrary polyhedra. (English) Zbl 0932.76073

J. Comput. Phys. 148, No. 2, 433-466 (1999).

Summary: An algorithm for first-order grid intersections, by computing geometrically the intersection volume between donor and target zones, is developed for polyhedral meshes. We examine two applications of grid intersections. One application is first-order remapping, in which zone and node centered fields defined on a given mesh are transferred to a different mesh. The second application is region overlays, in which a region with homogeneous material properties is approximated by a grid of polyhedra and mapped onto an arbitrary hexahedral mesh, creating mixed zones on the boundary of the region. We demonstrate the use of this grid intersection algorithm within the framework of hydrodynamics simulations, and, using a domain decomposed mesh, we study the feasibility of a parallel implementation. \(\copyright\) Academic Press.

Cited in 1 Review

Cited in 42 Documents

MSC:

76M99	Basic methods in fluid mechanics
65M50	Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65N50	Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

Keywords:

rezoning; computational geometry; first-order grid intersections; polyhedral meshes; first-order remapping; hydrodynamics simulations; domain decomposed mesh; parallel implementation

Software:

REMAP3D

Cite Review PDF

Full Text: DOI

References:

[1]	Puckett, E. G., A high-order projection for tracking fluid interfaces in variable density incompressible flows, J. Comput. Phys., 130, 269 (1997) · Zbl 0872.76065
[2]	Horak, H. G., An algorithm for the discrete rezoning of Lagrangian meshes, J. Comput. Phys., 26, 277 (1978) · Zbl 0372.76001
[3]	Schneier, M., Calculation of geometric properties using quadtrees, Comput Graphics Image Process., 16, 296 (1981)
[4]	Dukowicz, J. K.; Padial, N. T., REMAP3D: A Conservative Three-Dimensional Remapping Code (1991)
[5]	Dukowicz, J. K.; Kodis, J. W., Accurate conservative remapping (rezoning) for arbitrary Lagrange-Eulerian computations, SIAM J. Sci. Stat. Comput., 8, 305-321 (1987) · Zbl 0644.76085
[6]	Chazelle, B., An optimal algorithm for intersecting three-dimensional convex polyhedra, SIAM J. Comput., 21, 671-696 (1992) · Zbl 0825.68642
[7]	Arnenta, N., The Computational Geometry Impact Task Force, Application Challenges to Computational Geometry (April 1996)
[8]	Dukowicz, J. K., Conservative rezoning (remapping) for general quadrilateral meshes, J. Comput. Phys., 54, 411 (1984) · Zbl 0534.76008
[9]	Winslow, A. M., Numerical solution of the quasipotential poisson equation in a nonuniform triangle mesh, J. Comput. Phys., 1, 149 (1966) · Zbl 0254.65069
[10]	Wallick, K. B., REZONE: A Method for Automatic Rezoning in Two-Dimensional Lagrangian Hydrodynamics Problems (1987) · Zbl 0193.25801
[11]	Marinak, M. M., Three-dimensional simulations of nova high growth factor capsule implosion experiments, Comput. Phys. Plasmas, 3, 2070 (1996)
[12]	Van Leer, B., Toward the ultimate differencing scheme. V. A second-order sequel to godunov’s method, J. Comput. Phys., 32, 101 (1979) · Zbl 1364.65223
[13]	Ramshaw, J. D., Conservative rezoning algorithm for generalized two-dimensional meshes, J. Comput. Phys., 59, 193 (1985) · Zbl 0646.76053
[14]	Miller, D. S.; Burton, D. E.; Oliviera, J. S., Efficient Second Order Remapping on Arbitrary Two Dimensional Meshes (1996)
[15]	Zeldovich, Y. B.; Raizer, Y. P., Physics of Shock Waves and High-Temperature Hydrodynamic Phenomena (1966)
[16]	J. Leech, Sphere triangulation code, ftp://ftp-graphics.stanford.edu/pub/-Graphics/sphere.c; J. Leech, Sphere triangulation code, ftp://ftp-graphics.stanford.edu/pub/-Graphics/sphere.c

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.