Fast volume rendering using a shear-warp factorization of the viewing transformation
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Algorithm 661: QSHEP3D: quadratic Shepard method for trivariate interpolation of scattered data
ACM Transactions on Mathematical Software (TOMS)
An implicit Monte Carlo method for rarefied gas dynamics
Journal of Computational Physics
Adaptive mesh and algorithm refinement using direct simulation Monte Carlo
Journal of Computational Physics
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Time Relaxed Monte Carlo Methods for the Boltzmann Equation
SIAM Journal on Scientific Computing
Statistical error in particle simulations of hydrodynamic phenomena
Journal of Computational Physics
Kinetic description of flow past a micro-plate
Journal of Computational Physics
Time Splitting Error in DSMC Schemes for the Spatially Homogeneous Inelastic Boltzmann Equation
SIAM Journal on Numerical Analysis
Hi-index | 31.45 |
This work concerns the development of a gridless method for modeling the inter-particle collisions of a gas. Conventional fixed-grid algorithms are susceptible to grid-mismatch to the physical system, resulting in erroneous solutions. On the contrary, a gridless algorithm can be used to simulate various physical systems without the need to perform grid-mesh optimization. An octree algorithm provides the gridless character to a direct simulation Monte Carlo (DSMC) code by automatically sorting nearest-neighbor gas particles into local clusters. Automatic clustering allows abstraction of the DSMC algorithm from the physical system of the problem in question. This abstraction provides flexibility for domains with complex geometries as well as a decreased code development time for a given physical problem. To evaluate the practicality of this code, the time required to perform the gridless overhead from the octree sort is investigated. This investigation shows that the gridless method can indeed be practical and compete with other DSMC codes. To validate gridless DSMC, results of several benchmark simulations are compared to results from a fixed-grid code. The benchmark simulations include several Couette flows of differing Knudsen number, low-velocity flow past a thin plate, and two hypersonic flows past embedded objects at a Mach number of 10. The results of this comparison to traditional DSMC are favorable. This work is intended to become part of a larger gridless simulation tool for collisional plasmas. Corresponding work includes a gridless field solver using an octree for the evaluation of long range electrostatic forces. We plan to merge the two methods creating a gridless framework for simulating collisional-plasmas.