25,817 research outputs found
Semi-Regular Mesh Extraction from Volumes
We present a novel method to extract iso-surfaces from distance volumes. It generates high quality semi-regular multiresolution meshes of arbitrary topology. Our technique proceeds in two stages. First, a very coarse mesh with guaranteed topology is extracted. Subsequently an iterative multi-scale force-based solver refines the initial mesh into a semi-regular mesh with geometrically adaptive sampling rate and good aspect ratio triangles. The coarse mesh extraction is performed using a new approach we call surface wavefront propagation. Given a source voxel of the iso-surface, a set of discrete iso-distance rings are rapidly built and connected while respecting the topology of the iso-surface implied by the data. Subsequent multi-scale refinement is driven by a simple force-based solver designed to combine good iso-surface fit and high quality sampling through reparameterization. In contrast to the Marching Cubes technique our output meshes adapt gracefully to the iso-surface geometry, have a natural multiresolution structure and good aspect ratio triangles, as demonstrated with a number of examples
Automated Netlist Generation for 3D Electrothermal and Electromagnetic Field Problems
We present a method for the automatic generation of netlists describing
general three-dimensional electrothermal and electromagnetic field problems.
Using a pair of structured orthogonal grids as spatial discretisation, a
one-to-one correspondence between grid objects and circuit elements is obtained
by employing the finite integration technique. The resulting circuit can then
be solved with any standard available circuit simulator, alleviating the need
for the implementation of a custom time integrator. Additionally, the approach
straightforwardly allows for field-circuit coupling simulations by
appropriately stamping the circuit description of lumped devices. As the
computational domain in wave propagation problems must be finite, stamps
representing absorbing boundary conditions are developed as well.
Representative numerical examples are used to validate the approach. The
results obtained by circuit simulation on the generated netlists are compared
with appropriate reference solutions.Comment: This is a pre-print of an article published in the Journal of
Computational Electronics. The final authenticated version is available
online at: https://dx.doi.org/10.1007/s10825-019-01368-6. All numerical
results can be reproduced by the Matlab code openly available at
https://github.com/tc88/ANTHE
Convergence of discrete duality finite volume schemes for the cardiac bidomain model
We prove convergence of discrete duality finite volume (DDFV) schemes on
distorted meshes for a class of simplified macroscopic bidomain models of the
electrical activity in the heart. Both time-implicit and linearised
time-implicit schemes are treated. A short description is given of the 3D DDFV
meshes and of some of the associated discrete calculus tools. Several numerical
tests are presented
Robust Temporally Coherent Laplacian Protrusion Segmentation of 3D Articulated Bodies
In motion analysis and understanding it is important to be able to fit a
suitable model or structure to the temporal series of observed data, in order
to describe motion patterns in a compact way, and to discriminate between them.
In an unsupervised context, i.e., no prior model of the moving object(s) is
available, such a structure has to be learned from the data in a bottom-up
fashion. In recent times, volumetric approaches in which the motion is captured
from a number of cameras and a voxel-set representation of the body is built
from the camera views, have gained ground due to attractive features such as
inherent view-invariance and robustness to occlusions. Automatic, unsupervised
segmentation of moving bodies along entire sequences, in a temporally-coherent
and robust way, has the potential to provide a means of constructing a
bottom-up model of the moving body, and track motion cues that may be later
exploited for motion classification. Spectral methods such as locally linear
embedding (LLE) can be useful in this context, as they preserve "protrusions",
i.e., high-curvature regions of the 3D volume, of articulated shapes, while
improving their separation in a lower dimensional space, making them in this
way easier to cluster. In this paper we therefore propose a spectral approach
to unsupervised and temporally-coherent body-protrusion segmentation along time
sequences. Volumetric shapes are clustered in an embedding space, clusters are
propagated in time to ensure coherence, and merged or split to accommodate
changes in the body's topology. Experiments on both synthetic and real
sequences of dense voxel-set data are shown. This supports the ability of the
proposed method to cluster body-parts consistently over time in a totally
unsupervised fashion, its robustness to sampling density and shape quality, and
its potential for bottom-up model constructionComment: 31 pages, 26 figure
Unwind: Interactive Fish Straightening
The ScanAllFish project is a large-scale effort to scan all the world's
33,100 known species of fishes. It has already generated thousands of
volumetric CT scans of fish species which are available on open access
platforms such as the Open Science Framework. To achieve a scanning rate
required for a project of this magnitude, many specimens are grouped together
into a single tube and scanned all at once. The resulting data contain many
fish which are often bent and twisted to fit into the scanner. Our system,
Unwind, is a novel interactive visualization and processing tool which
extracts, unbends, and untwists volumetric images of fish with minimal user
interaction. Our approach enables scientists to interactively unwarp these
volumes to remove the undesired torque and bending using a piecewise-linear
skeleton extracted by averaging isosurfaces of a harmonic function connecting
the head and tail of each fish. The result is a volumetric dataset of a
individual, straight fish in a canonical pose defined by the marine biologist
expert user. We have developed Unwind in collaboration with a team of marine
biologists: Our system has been deployed in their labs, and is presently being
used for dataset construction, biomechanical analysis, and the generation of
figures for scientific publication
- …