Throat Finding Algorithms based on Throat Types

10/28/2014
by   Kyung-Taek Jun, et al.
0

The three-dimensional geometry and connectivity of pore space determines the flow of single-phase incompressible flow. Herein I report on new throat finding algorithms that contribute to finding the exact flow-relevant geometrical properties of the void space, including high porosity samples of X2B images, three-dimensional synchrotron X-ray computed microtomographic images, and amounting to over 20 axis that comes from the 3DMA-Rock software package. To find accurate throats, we classify three major throat types: mostly planar and simply connected type, non-planar and simply connected type, and non-planar and non-simply connected type. For each type, we make at least one algorithm to find the throats. Here I introduce an example that has a non-planar and simply connected throat, and my solution indicated by one of my algorithms. My five algorithms each calculate the throat for each path. It selects one of them, which has the smallest inner area. New algorithms find accurate throats at least 98 samples (over 20 image. The new calculation uses three mathematical concepts: i) differentiability, ii) implicit function theorem, iii) line integral. The result can convert the discrete boundary of the XMCT image to the real boundary. When the real boundary has an arc shape, the new calculation has less than 1

READ FULL TEXT

page 10

page 11

page 13

page 14

page 16

page 18

page 19

page 22

research
12/25/2009

Genus Computing for 3D digital objects: algorithm and implementation

This paper deals with computing topological invariants such as connected...
research
12/11/2018

Finding Tutte paths in linear time

It is well-known that every 2-connected planar graph has a Tutte path, i...
research
07/06/2021

Practical I/O-Efficient Multiway Separators

We revisit the fundamental problem of I/O-efficiently computing r-way se...
research
08/24/2017

The Weisfeiler-Leman Dimension of Planar Graphs is at most 3

We prove that the Weisfeiler-Leman (WL) dimension of the class of all fi...
research
08/29/2022

Strictly-Convex Drawings of 3-Connected Planar Graphs

Strictly-convex straight-line drawings of 3-connected planar graphs in s...
research
08/30/2022

Convergence of Nonequilibrium Langevin Dynamics for Planar Flows

We prove that incompressible two dimensional nonequilibrium Langevin dyn...
research
10/29/2020

Ray-marching Thurston geometries

We describe algorithms that produce accurate real-time interactive in-sp...

Please sign up or login with your details

Forgot password? Click here to reset