Efficient computation of volume fractions for multi-material cell complexes in a grid by slicing

Sen, Dibakar and Srikanth, TK (2008) Efficient computation of volume fractions for multi-material cell complexes in a grid by slicing. In: Computers & Geosciences, 34 (7). 754 -782.

PDF 123.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

The paper presents a novel slicing based method for computation of volume fractions in multi-material solids given as a B-rep whose faces are triangulated and shared by either one or two materials. Such objects occur naturally in geoscience applications and the said computation is necessary for property estimation problems and iterative forward modeling. Each facet in the model is cut by the planes delineating the given grid structure or grid cells. The method, instead of classifying the points or cells with respect to the solid, exploits the convexity of triangles and the simple axis-oriented disposition of the cutting surfaces to construct a novel intermediate space enumeration representation called slice-representation, from which both the cell containment test and the volume-fraction computation are done easily. Cartesian and cylindrical grids with uniform and non-uniform spacings have been dealt with in this paper. After slicing, each triangle contributes polygonal facets, with potential elliptical edges, to the grid cells through which it passes. The volume fractions of different materials in a grid cell that is in interaction with the material interfaces are obtained by accumulating the volume contributions computed from each facet in the grid cell. The method is fast, accurate, robust and memory efficient. Examples illustrating the method and performance are included in the paper.

Item Type:	Journal Article
Publication:	Computers & Geosciences
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Keywords:	Forward modeling;Volume fraction;Slicing;Non-manifold solids;Voxelizatio
Department/Centre:	Division of Mechanical Sciences > Mechanical Engineering
Date Deposited:	04 Jun 2010 06:59
Last Modified:	19 Sep 2010 05:56
URI:	http://eprints.iisc.ac.in/id/eprint/26181

Actions (login required)

View Item