Boolean set operations on non-manifold boundary representation objects
Computer-Aided Design - Beyond solid modelling
DTM-based surface and volume approximation: geophysical applications
Computers & Geosciences - Special issue on geophysics
Advanced computational methods for spatial information extraction
Computers & Geosciences
3D scan-conversion algorithms for voxel-based graphics
I3D '86 Proceedings of the 1986 workshop on Interactive 3D graphics
Direct volume estimation — a geostatistical technique for mine planning and grade control
Computers & Geosciences
A cell-based point-in-polygon algorithm suitable for large sets of points
Computers & Geosciences
Algebraic decomposition of non-convex polyhedra
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
On the Combinatorial and Topological Complexity of a Single Cell
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Volume sampled voxelization of geometric primitives
VIS '93 Proceedings of the 4th conference on Visualization '93
Visualization of grids conforming to geological structures: a topological approach
Computers & Geosciences
Point-in-polygon tests for geometric buffers
Computers & Geosciences
GCLgrid: A three-dimensional geographical curvilinear grid library for computational seismology
Computers & Geosciences
A vision modeling framework for DHM using geometrically estimated FoV
Computer-Aided Design
| Hi-index | 0.00 |
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.