An exact general remeshing scheme applied to physically conservative voxelization

Journal of Computational Physics

Volumn 297, Issue , 2015, Pages 340-356

  Powell, Devon ^a   Abel, Tom ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Conservative; Dark matter; Hydrodynamics; Plasma; Poisson; Rasterization; Remap; Remesh; Vlasov; Voxelization

Indexed keywords

CONTINUUM MECHANICS; POLYNOMIALS; RASTERIZATION; TOPOLOGY;

CONSERVATIVE; CONVEX POLYHEDRONS; DARK MATTER; GEOMETRIC CALCULATIONS; POISSON; RE MESHES; REMAP; REMESHING; VLASOV; VOXELIZATION;

MESH GENERATION;

EID: 84930636189     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2015.05.022     Document Type: Article

References (54)

1. Abel T., Hahn O., Kaehler R. Tracing the dark matter sheet in phase space. Mon. Not. R. Astron. Soc. November 2012, 427:61-76.
2. Almgren A.S., Bell J.B., Lijewski M.J., Lukić Z., Van Andel E. Nyx: a massively parallel AMR code for computational cosmology. Astrophys. J. March 2013, 765:39.
3. Anderson R.W., Dobrev V.A., Kolev T.V., Rieben R.N. Monotonicity in high-order curvilinear finite element arbitrary Lagrangian-Eulerian remap. Int. J. Numer. Methods Fluids 2015, 77(5):249-273.
4. Angulo R.E., Chen R., Hilbert S., Abel T. Towards noiseless gravitational lensing simulations. Mon. Not. R. Astron. Soc. November 2014, 444:2925-2937.
5. Auzinger T., Guthe M., Jeschke S. Analytic anti-aliasing of linear functions on polytopes. Comput. Graph. Forum May 2012, 31(2pt1):335-344.
6. Auzinger T., Wimmer M. Sampled and analytic rasterization. Proceedings of the 18th International Workshop on Vision, Modeling and Visualization 2013, 223-224. Eurographics Association. M.M. Bronstein, J. Favre, K. Hormann (Eds.).
7. Bockman S.F. Generalizing the formula for areas of polygons to moments. Am. Math. Mon. February 1989, 96(2):131-132.
8. Bruderlin B. Robust regularized set operations on polyhedra. Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences, vol. 1 1991, 691-700.
9. Bryan G.L., Norman M.L., O'Shea B.W., Abel T., Wise J.H., Turk M.J., Reynolds D.R., Collins D.C., Wang P., Skillman S.W., Smith B., Harkness R.P., Bordner J., Kim J.-h., Kuhlen M., Xu H., Goldbaum N., Hummels C., Kritsuk A.G., Tasker E., Skory S., Simpson C.M., Hahn O., Oishi J.S., So G.C., Zhao F., Cen R., Li Y. ENZO: an adaptive mesh refinement code for astrophysics. Astrophys. J. Suppl. Ser. April 2014, 211:19. Enzo Collaboration.
10. Catmull E. A hidden-surface algorithm with anti-aliasing. SIGGRAPH Comput. Graph. August 1978, 12(3):6-11.
11. J. De Loera, B. Dutra, M. Koeppe, S. Moreinis, G. Pinto, J. Wu, Software for exact integration of polynomials over polyhedra, ArXiv e-prints, July 2011.
12. Donea J., Huerta A., Ponthot J.-P., Rodríguez-Ferran A. Arbitrary Lagrangian-Eulerian methods. Encyclopedia of Computational Mechanics 2004, John Wiley and Sons, Ltd.
13. Duff T. Polygon scan conversion by exact convolution. Proc. of Raster Imaging and Digital Typography 1989.
14. Dukowicz J., Kodis J. Accurate conservative remapping (rezoning) for arbitrary Lagrangian-Eulerian computations. SIAM J. Sci. Stat. Comput. 1987, 8(3):305-321.
15. Dukowicz J., Padial N., L.A.N. Laboratory REMAP3D, a Conservative Three-Dimensional Remapping Code 1991, Los Alamos National Laboratory.
16. Eisenberg M.A., Malvern L.E. On finite element integration in natural co-ordinates. Int. J. Numer. Methods Eng. 1973, 7(4):574-575.
17. Garimella R., Kucharik M., Shashkov M. An efficient linearity and bound preserving conservative interpolation (remapping) on polyhedral meshes. Comput. Fluids 2007, 36(2):224-237.
18. Grandy J. Conservative remapping and region overlays by intersecting arbitrary polyhedra. J. Comput. Phys. 1999, 148(2):433-466.
19. S. Habib, V. Morozov, H. Finkel, A. Pope, K. Heitmann, K. Kumaran, T. Peterka, J. Insley, D. Daniel, P. Fasel, N. Frontiere, Z. Lukic, The Universe at extreme scale: multi-petaflop sky simulation on the BG/Q, ArXiv e-prints, November 2012.
20. Hahn O., Abel T., Kaehler R. A new approach to simulating collisionless dark matter fluids. Mon. Not. R. Astron. Soc. September 2013, 434:1171-1191.
21. O. Hahn, R.E. Angulo, An adaptively refined phase-space element method for cosmological simulations and collisionless dynamics, ArXiv e-prints, January 2015.
22. O. Hahn, R.E. Angulo, T. Abel, The properties of cosmic velocity fields, ArXiv e-prints, April 2014.
23. Hasselgren J., Akenine-Möller T., Ohlsson L. Conservative rasterization. GPU Gems 2 2005, 677-690. Addison-Wesley Professional.
24. Hirt C., Nichols B. Volume of fluid (VOF) method for the dynamics of free boundaries. J. Comput. Phys. 1981, 39(1):201-225.
25. Hockney R.W., Eastwood J.W. Computer Simulation Using Particles 1988, Taylor & Francis, Inc., Bristol, PA, USA.
26. Hoffmann C.M., Hopcroft J.E., Karasick M.S. Towards implementing robust geometric computations. Proceedings of the Fourth Annual Symposium on Computational Geometry 1988, 106-117. ACM, New York, NY, USA.
27. Hughes T. Lagrangian-Eulerian finite element formulation for incompressible viscous flows. Comput. Methods Appl. Mech. Eng. December 1981, 29:329-349.
28. Numerical Solution of the Euler Equations by Finite Volume Methods Using Runge Kutta Time Stepping Schemes June 1981, A. Jameson, W. Schmidt, E. Turkel (Eds.).
29. Kaehler R., Hahn O., Abel T. A novel approach to visualizing dark matter simulations. IEEE Trans. Vis. Comput. Graph. 2012, 18(12):2078-2087.
30. Karasick M.S. On the representation and manipulation of rigid solids 1989, Ph.D. thesis, Montreal, Que., Canada, UMI order no. not available.
31. Kravtsov A.V., Klypin A.A., Khokhlov A.M. Adaptive refinement tree: a new high-resolution N-body code for cosmological simulations. Astrophys. J. Suppl. Ser. July 1997, 111:73-94.
32. Liggett J.A. Exact formulae for areas, volumes and moments of polygons and polyhedra. Commun. Appl. Numer. Methods 1988, 4(6):815-820.
33. Liu Y., Vinokur M. Exact integrations of polynomials and symmetric quadrature formulas over arbitrary polyhedral grids. J. Comput. Phys. 1998, 140(1):122-147.
34. López J., Hernández J. Short note: analytical and geometrical tools for 3d volume of fluid methods in general grids. J. Comput. Phys. June 2008, 227(12):5939-5948.
35. Loubère R., Maire P.-H., Shashkov M., Breil J., Galera S. ReALE: a reconnection-based arbitrary-Lagrangian-Eulerian method. J. Comput. Phys. 2010, 229(12):4724-4761.
36. Margolin L., Shashkov M. Second-order sign-preserving conservative interpolation (remapping) on general grids. J. Comput. Phys. 2003, 184(1):266-298.
37. Milenkovic V.J. Verifiable implementations of geometric algorithms using finite precision arithmetic 1988, Ph.D. thesis, Pittsburgh, PA, USA, AAI8826536.
38. Mirtich B. Fast and accurate computation of polyhedral mass properties. J. Graph. Tools February 1996, 1(2):31-50.
39. Neyrinck M.C. ZOBOV: a parameter-free void-finding algorithm. Mon. Not. R. Astron. Soc. June 2008, 386:2101-2109.
40. Pantaleoni J. Voxelpipe: a programmable pipeline for 3d voxelization. Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics 2011, 99-106. ACM, New York, NY, USA.
41. Renardy M., Renardy Y., Li J. Numerical simulation of moving contact line problems using a volume-of-fluid method. J. Comput. Phys. 2001, 171(1):243-263.
42. Springel V. The cosmological simulation code GADGET-2. Mon. Not. R. Astron. Soc. December 2005, 364:1105-1134.
43. Springel V. E pur si muove: Galilean-invariant cosmological hydrodynamical simulations on a moving mesh. Mon. Not. R. Astron. Soc. January 2010, 401:791-851.
44. Steinitz E. Polyeder und Raumeinteilungen. Encyclopädie der mathematischen Wissenschaften 1922, vol. 3:1-139. B.G. Teubner Verlag.
45. Stephenson M.B., Christiansen H.N. A polyhedron clipping and capping algorithm and a display system for three dimensional finite element models. SIGGRAPH Comput. Graph. September 1975, 9(3):1-16.
46. Stewart A.J. Local robustness and its application to polyhedral intersection. Int. J. Comput. Geom. Appl. 1994, 4(1):87-118.
47. Stone M.G. A mnemonic for areas of polygons. Am. Math. Mon. 1986, 93.
48. Sugihara K. A robust and consistent algorithm for intersecting convex polyhedra. Comput. Graph. Forum 1994, 13(3):45-54.
49. Sugihara K., Iri M. Two design principles of geometric algorithms in finite-precision arithmetic. Appl. Math. Lett. 1989, 2(2):203-206.
50. Sugihara K., Iri M. A solid modelling system free from topological inconsistency. J. Inf. Process. April 1990, 12(4):380-393.
51. Sutherland I.E., Hodgman G.W. Reentrant polygon clipping. Commun. ACM January 1974, 17(1):32-42.
52. Teyssier R. Cosmological hydrodynamics with adaptive mesh refinement. A new high resolution code called RAMSES. Astron. Astrophys. April 2002, 385:337-364.
53. M.S. Warren, 2HOT: an improved parallel hashed oct-tree N-body algorithm for cosmological simulation, ArXiv e-prints, October 2013.
54. Zhang L., Chen W., Ebert D.S., Peng Q. Conservative voxelization. Vis. Comput. August 2007, 23(9):783-792.