We present a unified method for numerical evaluation of volume, surface, and path integrals of smooth, bounded functions on implicitly defined bounded domains. The method avoids both the stochastic nature (and slow convergence) of Monte Carlo methods and problem-specific domain decompositions required by most traditional numerical integration techniques. Our approach operates on a uniform grid over an axis-aligned box containing the region of interest, so we refer to it as a grid-based method. All grid-based integrals are computed as a sum of contributions from a stencil computation on the grid points. Each class of integrals (path, surface, or volume) involves a different stencil formulation, but grid-based integrals of a given class can be evaluated by applying the same stencil on the same set of grid points; only the data on the grid points changes. When functions are defined over the continuous domain so that grid refinement is possible, grid-based integration is supported by a convergence proof based on wavelet analysis. Given the foundation of function values on a uniform grid, grid-based integration methods apply directly to data produced by volumetric imaging (including computed tomography and magnetic resonance), direct numerical simulation of fluid flow, or any other method that produces data corresponding to values of a function sampled on a regular grid. Every step of a grid-based integral computation (including evaluating a function on a grid, application of stencils on a grid, and reduction of the contributions from the grid points to a single sum) is well suited for parallelization. We present results from a parallelized CUDA implementation of grid-based integrals that faithfully reproduces the output of a serial implementation but with significant reductions in computing time. We also present example grid-based integral results to quantify convergence rates associated with grid refinement and dependence of the convergence rate on the specific choice of difference stencil (corresponding to a particular genus of Daubechies wavelet).
Skip Nav Destination
Article navigation
June 2018
Research-Article
Treat All Integrals as Volume Integrals: A Unified, Parallel, Grid-Based Method for Evaluation of Volume, Surface, and Path Integrals on Implicitly Defined Domains
Duane Storti
Duane Storti
Mechanical Engineering,
University of Washington,
P.O.
Seattle, WA 98195-2600
e-mail: storti@uw.edu
University of Washington,
P.O.
Box: 352600
,Seattle, WA 98195-2600
e-mail: storti@uw.edu
Search for other works by this author on:
Mete Yurtoglu
Molly Carton
Duane Storti
Mechanical Engineering,
University of Washington,
P.O.
Seattle, WA 98195-2600
e-mail: storti@uw.edu
University of Washington,
P.O.
Box: 352600
,Seattle, WA 98195-2600
e-mail: storti@uw.edu
Manuscript received September 8, 2017; final manuscript received March 9, 2018; published online April 26, 2018. Assoc. Editor: Yong Chen.
J. Comput. Inf. Sci. Eng. Jun 2018, 18(2): 021013 (9 pages)
Published Online: April 26, 2018
Article history
Received:
September 8, 2017
Revised:
March 9, 2018
Citation
Yurtoglu, M., Carton, M., and Storti, D. (April 26, 2018). "Treat All Integrals as Volume Integrals: A Unified, Parallel, Grid-Based Method for Evaluation of Volume, Surface, and Path Integrals on Implicitly Defined Domains." ASME. J. Comput. Inf. Sci. Eng. June 2018; 18(2): 021013. https://doi.org/10.1115/1.4039639
Download citation file:
Get Email Alerts
Cited By
Manufacturing Feature Recognition with a Sparse Voxel-based Convolutional Neural Network
J. Comput. Inf. Sci. Eng
Ontology-Guided Data Sharing and Federated Quality Control With Differential Privacy in Additive Manufacturing
J. Comput. Inf. Sci. Eng (January 2025)
Related Articles
A Coarea Formulation for Grid-Based Evaluation of Volume Integrals
J. Comput. Inf. Sci. Eng (December,2020)
Numerical Simulation and Convergence Analysis of Fractional Optimization Problems With Right-Sided Caputo Fractional Derivative
J. Comput. Nonlinear Dynam (January,2018)
Optimization of Fixture Layout Based on Error Amplification Factors
J. Comput. Inf. Sci. Eng (December,2018)
Rapid Mapping and Exploration of Configuration Space
J. Comput. Inf. Sci. Eng (June,2012)
Related Proceedings Papers
Related Chapters
GPU Accelerated Monte Carlo Algorithm of the Ising Model on Various Lattices with Cuda
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Accelerate the Colorization of Grayscale Video Based on CUDA
International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
Monocular Obstacle Detection on a Moving Robotic Vehicle
International Conference on Instrumentation, Measurement, Circuits and Systems (ICIMCS 2011)