{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T11:00:10Z","timestamp":1758279610855,"version":"3.41.2"},"reference-count":32,"publisher":"ASME International","issue":"2","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,1]]},"abstract":"<jats:p>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).<\/jats:p>","DOI":"10.1115\/1.4039639","type":"journal-article","created":{"date-parts":[[2018,3,20]],"date-time":"2018-03-20T22:30:49Z","timestamp":1521585049000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":9,"title":["Treat All Integrals as Volume Integrals: A Unified, Parallel, Grid-Based Method for Evaluation of Volume, Surface, and Path Integrals on Implicitly Defined Domains"],"prefix":"10.1115","volume":"18","author":[{"given":"Mete","family":"Yurtoglu","sequence":"first","affiliation":[{"name":"Google, 747 6th Street South, Kirkland, WA 98033 e-mail:"}]},{"given":"Molly","family":"Carton","sequence":"additional","affiliation":[{"name":"Mechanical Engineering, University of Washington, Seattle, WA 98195-2600 e-mail:"}]},{"given":"Duane","family":"Storti","sequence":"additional","affiliation":[{"name":"Mechanical Engineering, University of Washington, P.O. Box: 352600, Seattle, WA 98195-2600 e-mail:"}]}],"member":"33","published-online":{"date-parts":[[2018,4,26]]},"reference":[{"volume-title":"Advanced Calculus: A Differential Forms Approach","year":"1993","key":"2019100600405039300_bib1"},{"issue":"7","key":"2019100600405039300_bib2","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/MCG.1982.1674417","article-title":"Computation of Surface Areas in GMSolid","volume":"2","year":"1982","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"9","key":"2019100600405039300_bib3","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1145\/358628.358643","article-title":"Algorithms for Computing the Volume and Other Integral Properties of Solids\u2014I: Known Methods and Open Issues","volume":"25","year":"1982","journal-title":"Commun. ACM"},{"issue":"9","key":"2019100600405039300_bib4","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1145\/358628.358648","article-title":"Algorithms for Computing the Volume and Other Integral Properties of Solids\u2014II: A Family of Algorithms Based on Representation Conversion and Cellular Approximation","volume":"25","year":"1982","journal-title":"Commun. ACM"},{"key":"2019100600405039300_bib5","doi-asserted-by":"crossref","unstructured":"Ellis, J. L., Kedem, G., Lyerly, T., Thielman, D., Marisa, R. J., Menon, J., and Voelcker, H. B., 1991, \u201cThe Ray Casting Engine and Ray Representatives,\u201d First ACM Symposium on Solid Modeling Foundations and CAD\/CAM Applications, Austin, TX, June 5\u20137, pp. 255\u2013267.","DOI":"10.1145\/112515.112548"},{"issue":"6","key":"2019100600405039300_bib6","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.cad.2010.02.001","article-title":"Solid Modeling of Polyhedral Objects by Layered Depth-Normal Images on the GPU","volume":"42","year":"2010","journal-title":"Comput.-Aided Des."},{"key":"2019100600405039300_bib7","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.cag.2016.05.003","article-title":"Shape Interior Modeling and Mass Property Optimization Using Ray-Reps","volume":"58","year":"2016","journal-title":"Comput. Graph."},{"issue":"3","key":"2019100600405039300_bib8","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1145\/285857.285858","article-title":"Computing Moments of Objects Enclosed by Piecewise Polynomial Surfaces","volume":"17","year":"1998","journal-title":"ACM Trans. Graph."},{"key":"2019100600405039300_bib9","doi-asserted-by":"crossref","unstructured":"Krishnamurthy, A., and McMains, S., 2010, \u201cAccurate Moment Computation Using the GPU,\u201d 14th ACM Symposium on Solid and Physical Modeling (SPM'10), Haifa, Israel, Sept. 1\u20133, pp. 81\u201390.","DOI":"10.1145\/1839778.1839790"},{"issue":"10","key":"2019100600405039300_bib10","doi-asserted-by":"publisher","first-page":"1284","DOI":"10.1016\/j.cad.2011.06.020","article-title":"Accurate GPU-Accelerated Surface Integrals for Moment Computation","volume":"43","year":"2011","journal-title":"Comput.-Aided Des."},{"key":"2019100600405039300_bib11","doi-asserted-by":"crossref","unstructured":"Luft, B., Shapiro, V., and Tsukanov, I., 2008, \u201cGeometrically Adaptive Numerical Integration,\u201d ACM Symposium on Solid and Physical Modeling, Stony Brook, NY, June 2\u20134, pp. 147\u2013157.","DOI":"10.1145\/1364901.1364923"},{"key":"2019100600405039300_bib12","first-page":"110","article-title":"The High Power Hypar","volume-title":"50 Visions of Mathematics","year":"2014"},{"issue":"2","key":"2019100600405039300_bib13","doi-asserted-by":"publisher","first-page":"021005","DOI":"10.1115\/1.3593416","article-title":"Geometric Issues in Computer Aided Design\/Computer Aided Engineering Integration","volume":"11","year":"2011","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"3","key":"2019100600405039300_bib14","doi-asserted-by":"publisher","first-page":"031006","DOI":"10.1115\/1.3184604","article-title":"Wavelet SDF-Reps: Solid Modeling With Volumetric Scans","volume":"9","year":"2009","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100600405039300_bib15","first-page":"163","article-title":"Marching Cubes: A High Resolution 3D Surface Construction Algorithm","volume-title":"ACM Siggraph Computer Graphics","year":"1987"},{"issue":"4","key":"2019100600405039300_bib16","doi-asserted-by":"publisher","first-page":"207","DOI":"10.2307\/3026930","article-title":"Surface Area and the Cylinder Area Paradox","volume":"8","year":"1977","journal-title":"Two-Year Coll. Math. J."},{"first-page":"714","volume-title":"Solid Shape","year":"1990","key":"2019100600405039300_bib17"},{"key":"2019100600405039300_bib18","unstructured":"Yurtoglu, M., 2017, \u201cGPU-Based Parallel Computation of Integral Properties of Volumetrically Digitized Objects,\u201d Ph.D. thesis, University of Washington, Seattle, WA.https:\/\/digital.lib.washington.edu\/researchworks\/handle\/1773\/38661"},{"volume-title":"Wavelet Analysis: The Scalable Structure of Information","year":"2012","key":"2019100600405039300_bib19"},{"year":"2010","key":"2019100600405039300_bib20","first-page":"1"},{"key":"2019100600405039300_bib21","doi-asserted-by":"crossref","unstructured":"Romine, C., and Peyton, B., 1997, \u201cComputing Connection Coefficients of Compactly Supported Wavelets on Bounded Intervals,\u201d Oak Ridge National Laboratory, Oak Ridge, TN, Report No. ORNL\/TM-13413.https:\/\/www.osti.gov\/servlets\/purl\/661583","DOI":"10.2172\/661583"},{"key":"2019100600405039300_bib22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.aml.2015.09.009","article-title":"An Alternative Approach to Compute Wavelet Connection Coefficients","volume":"53","year":"2016","journal-title":"Appl. Math. Lett."},{"key":"2019100600405039300_bib23","unstructured":"Latto, A., Resnikoff, H., and Tenenbaum, E., 1991, \u201cThe Evaluation of Connection Coefficients of Compactly Supported Wavelets,\u201d French-USA Workshop on Wavelets and Turbulence, Princeton, NJ, June, pp. 76\u201389."},{"issue":"903","key":"2019100600405039300_bib24","first-page":"303","article-title":"Les ondelletes \u00e0 support compact et la solution num\u00e9rique de l'\u00e9quation de burgers","volume":"311","year":"1990","journal-title":"C. R. Acad. Sci. France"},{"volume-title":"CUDA for Engineers: An Introduction to High-Performance Parallel Computing","year":"2015","key":"2019100600405039300_bib25"},{"volume-title":"Structured Parallel Programming: Patterns for Efficient Computation","year":"2012","key":"2019100600405039300_bib26"},{"year":"2015","author":"NVIDIA","key":"2019100600405039300_bib27"},{"year":"1962","key":"2019100600405039300_bib28","article-title":"Handbook of Equations for Mass and Area Properties of Various Geometrical Shapes"},{"key":"2019100600405039300_bib29","unstructured":"Wang, W., 2013, \u201cKinematic Study of the Evolution and Properties of Flame Surfaces in Turbulent Nonpremixed Combustion With Local Extinction and Reignition,\u201d Ph.D. thesis, University of Washington, Seattle, WA.https:\/\/digital.lib.washington.edu\/researchworks\/handle\/1773\/24157"},{"key":"2019100600405039300_bib30","unstructured":"Blakeley, B. C., Riley, J. J., Storti, D. W., and Wang, W., 2017, \u201cOn the Kinematics of Scalar ISO-Surfaces in Turbulent Flow,\u201d 70th Annual Meeting of the APS Division of Fluid Dynamics, Denver, CO, Nov. 19\u201321."},{"issue":"5","key":"2019100600405039300_bib31","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1016\/j.cag.2006.07.021","article-title":"A Survey of the Marching Cubes Algorithm","volume":"30","year":"2006","journal-title":"Comput. Graph."},{"issue":"11","key":"2019100600405039300_bib32","doi-asserted-by":"publisher","first-page":"3900","DOI":"10.1016\/j.patcog.2010.06.002","article-title":"Surface Area Estimation of Digitized 3D Objects Using Quasi-Monte Carlo Methods","volume":"43","year":"2010","journal-title":"Pattern Recognit."}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4039639\/6102824\/jcise_018_02_021013.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4039639\/6102824\/jcise_018_02_021013.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T04:41:01Z","timestamp":1570336861000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4039639\/371579\/Treat-All-Integrals-as-Volume-Integrals-A-Unified"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,26]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4039639","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2018,4,26]]},"article-number":"021013"}}