3 research outputs found
Digital objects in rhombic dodecahedron grid
Rhombic dodecahedron is a space filling polyhedron which represents the close packing of spheres in 3D space and the Voronoi structures of the face centered cubic (FCC) lattice. In this paper, we describe a new coordinate system where every 3-integer coordinates grid point corresponds to a rhombic dodecahedron centroid. In order to illustrate the interest of the new coordinate system, we propose the characterization of 3D digital plane with its topological features, such as the interrelation between the thickness of the digital plane and the separability constraint we aim to obtain. We also present the characterization of 3D digital lines and study it as the intersection of multiple digital planes. Characterization of 3D digital sphere with relevant topological features is proposed as well along with the 48-symmetry appearing in the new coordinate system
Exact Spatio-Temporal Dynamics of Lattice Random Walks in Hexagonal and Honeycomb Domains
A variety of transport processes in natural and man-made systems are
intrinsically random. To model their stochasticity, lattice random walks have
been employed for a long time, mainly by considering Cartesian lattices.
However, in many applications in bounded space the geometry of the domain may
have profound effects on the dynamics and ought to be accounted for. We
consider here the cases of the six-neighbour (hexagonal) and three-neighbour
(honeycomb) lattice, which are utilised in models ranging from adatoms
diffusing in metals and excitations diffusing on single-walled carbon nanotubes
to animal foraging strategy and the formation of territories in scent-marking
organisms. In these and other examples, the main theoretical tool to study the
dynamics of lattice random walks in hexagonal geometries has been via
simulations. Analytic representations have in most cases been inaccessible, in
particular in bounded hexagons, given the complicated zig-zag boundary
conditions that a walker is subject to. Here we generalise the method of images
to hexagonal geometries and obtain closed-form expressions for the occupation
probability, the so-called propagator, for lattice random walks both on
hexagonal and honeycomb lattices with periodic, reflective and absorbing
boundary conditions. In the periodic case, we identify two possible choices of
image placement and their corresponding propagators. Using them, we construct
the exact propagators for the other boundary conditions, and we derive
transport related statistical quantities such as first passage probabilities to
one or multiple targets and their means, elucidating the effect of the boundary
condition on transport properties.Comment: 21 pages, 9 figures, accepted for publication in Physical Review