To read the full version of this content please select one of the options below:

Fast computation of accurate sphere-cube intersection volume

Bruce D. Jones (Department of Civil and Environmental Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA)
John R. Williams (Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA)

Engineering Computations

ISSN: 0264-4401

Article publication date: 12 June 2017

Abstract

Purpose

Volume mapping of large spherical particles to a Cartesian grid with smaller grid elements is typically required in application of simple immersed boundary conditions in coupled engineering simulations. However, there exists no unique analytical solution to computation of the volume of intersection between spheres and cubes. The purpose of this paper is to determine a suitable solution to this problem depending on the required level of accuracy.

Design/methodology/approach

In this work, existing numerical techniques for computing intersection volume are reviewed and compared in terms of accuracy and performance. In addition to this, a more efficient linear relationship is proposed and included in this comparison.

Findings

The authors find in this work that a simple linear relationship is both acceptably accurate and more computationally efficient than the contemporary techniques.

Originality/value

This simple linear approach may be applied to accurately compute solutions to fluid-particle systems with very large numbers of particles.

Keywords

Citation

Jones, B.D. and Williams, J.R. (2017), "Fast computation of accurate sphere-cube intersection volume", Engineering Computations, Vol. 34 No. 4, pp. 1204-1216. https://doi.org/10.1108/EC-02-2016-0052

Publisher

:

Emerald Publishing Limited

Copyright © 2017, Emerald Publishing Limited