Conservative Remapping and Region Overlays by Intersecting Arbitrary Polyhedra

Journal of Computational Physics

Volumn 148, Issue 2, 1999, Pages 433-466

  Grandy, Jeffrey ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Computational fluid dynamics; Computational geometry; Remapping; Rezoning

Indexed keywords

MESH GENERATION;

DECOMPOSED MESH; FIRST ORDER; HEXAHEDRAL MESH; HOMOGENEOUS MATERIALS; HYDRODYNAMIC SIMULATION; INTERSECTION ALGORITHMS; PARALLEL IMPLEMENTATIONS; POLYHEDRAL MESHES; REMAPPING; REZONING;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0000369394     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1998.6125     Document Type: Article

References (16)

1. Puckett E. G. A high-order projection for tracking fluid interfaces in variable density incompressible flows. J. Comput. Phys. 130:1997;269.
2. Horak H. G. An algorithm for the discrete rezoning of Lagrangian meshes. J. Comput. Phys. 26:1978;277.
3. Schneier M. Calculation of geometric properties using quadtrees. Comput Graphics Image Process. 16:1981;296.
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:1987;305-321.
6. Chazelle B. An optimal algorithm for intersecting three-dimensional convex polyhedra. SIAM J. Comput. 21:1992;671-696.
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:1984;411.
9. Winslow A. M. Numerical solution of the quasipotential poisson equation in a nonuniform triangle mesh. J. Comput. Phys. 1:1966;149.
10. Wallick K. B. REZONE: A Method for Automatic Rezoning in Two-Dimensional Lagrangian Hydrodynamics Problems. 1987.
11. Marinak M. M. Three-dimensional simulations of nova high growth factor capsule implosion experiments. Comput. Phys. Plasmas. 3:1996;2070.
12. Van Leer B. Toward the ultimate differencing scheme. V. A second-order sequel to godunov's method. J. Comput. Phys. 32:1979;101.
13. Ramshaw J. D. Conservative rezoning algorithm for generalized two-dimensional meshes. J. Comput. Phys. 59:1985;193.
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 , 1989.