ترغب بنشر مسار تعليمي؟ اضغط هنا

Fast overlap detection between hard-core colloidal cuboids and spheres. The OCSI algorithm

56   0   0.0 ( 0 )
 نشر من قبل Alessandro Patti
 تاريخ النشر 2020
والبحث باللغة English




اسأل ChatGPT حول البحث

Collision between rigid three-dimensional objects is a very common modelling problem in a wide spectrum of scientific disciplines, including Computer Science and Physics. It spans from realistic animation of polyhedral shapes for computer vision to the description of thermodynamic and dynamic properties in simple and complex fluids. For instance, colloidal particles of especially exotic shapes are commonly modelled as hard-core objects, whose collision test is key to correctly determine their phase and aggregation behaviour. In this work, we propose the OpenMP Cuboid Sphere Intersection (OCSI) algorithm to detect collisions between prolate or oblate cuboids and spheres. We investigate OCSIs performance by bench-marking it against a number of algorithms commonly employed in computer graphics and colloidal science: Quick Rejection First (QRI), Quick Rejection Intertwined (QRF) and SIMD Streaming Extensions (SSE). We observed that QRI and QRF significantly depend on the specific cuboid anisotropy and sphere radius, while SSE and OCSI maintain their speed independently of the objects geometry. While OCSI and SSE, both based on SIMD parallelization, show excellent and very similar performance, the former provides a more accessible coding and user-friendly implementation as it exploits OpenMP directives for automatic vectorization.



قيم البحث

اقرأ أيضاً

A system of hard spheres exhibits physics that is controlled only by their density. This comes about because the interaction energy is either infinite or zero, so all allowed configurations have exactly the same energy. The low density phase is liqui d, while the high density phase is crystalline, an example of order by disorder as it is driven purely by entropic considerations. Here we study a family of hard spin models, which we call hardcore spin models, where we replace the translational degrees of freedom of hard spheres with the orientational degrees of freedom of lattice spins. Their hardcore interaction serves analogously to divide configurations of the many spin system into allowed and disallowed sectors. We present detailed results on the square lattice in $d=2$ for a set of models with $mathbb{Z}_n$ symmetry, which generalize Potts models, and their $U(1)$ limits, for ferromagnetic and antiferromagnetic senses of the interaction, which we refer to as exclusion and inclusion models. As the exclusion/inclusion angles are varied, we find a Kosterlitz-Thouless phase transition between a disordered phase and an ordered phase with quasi-long-ranged order, which is the form order by disorder takes in these systems. These results follow from a set of height representations, an ergodic cluster algorithm, and transfer matrix calculations.
A perfect cuboid is a rectangular parallelepiped whose all linear extents are given by integer numbers, i. e. its edges, its face diagonals, and its space diagonal are of integer lengths. None of perfect cuboids is known thus far. Their non-existence is also not proved. This is an old unsolved mathematical problem. Three mathematical propositions have been recently associated with the cuboid problem. They are known as three cuboid conjectures. These three conjectures specify three special subcases in the search for perfect cuboids. The case of the second conjecture is associated with solutions of a tenth degree Diophantine equation. In the present paper a fast algorithm for searching solutions of this Diophantine equation using modulo primes seive is suggested and its implementation on 32-bit Windows platform with Intel-compatible processors is presented.
Understanding how colloidal suspensions behave in confined environments has a striking relevance in practical applications. Despite the fact that the behaviour of colloids in the bulk is key to identify the main elements affecting their equilibrium a nd dynamics, it is only by studying their response under confinement that one can ponder the use of colloids in formulation technology. In particular, confining fluids of anisotropic particles in nanopores provides the opportunity to control their phase behaviour and stabilise a spectrum of morphologies that cannot form in the bulk. By properly selecting pore geometry, particle architecture and system packing, it is possible to tune thermodynamic, structural and dynamical properties for ad hoc applications. In the present contribution, we report Grand Canonical and Dynamic Monte Carlo simulations of suspensions of colloidal cubes and cuboids constrained into cylindrical nanopores of different size. We first study their phase behaviour, calculate the chemical potential vs density equation of state and characterise the effect of the pore walls on particle anchoring and layering. In particular, at large enough concentrations, we observe the formation of concentric nematic-like coronas of oblate or prolate particles surrounding an isotropic core, whose features resemble those typically detected in the bulk. We then analyse the main characteristics of their dynamics and discover that these are dramatically determined by the ability of particles to diffuse in the longitudinal and radial direction of the nanopore.
The transient response of model hard sphere glasses is examined during the application of steady rate start-up shear using Brownian Dynamics (BD) simulations, experimental rheology and confocal microscopy. With increasing strain the glass initially e xhibits an almost linear elastic stress increase, a stress peak at the yield point and then reaches a constant steady state. The stress overshoot has a non-monotonic dependence with Peclet number, Pe, and volume fraction, {phi}, determined by the available free volume and a competition between structural relaxation and shear advection. Examination of the structural properties under shear revealed an increasing anisotropic radial distribution function, g(r), mostly in the velocity - gradient (xy) plane, which decreases after the stress peak with considerable anisotropy remaining in the steady-state. Low rates minimally distort the structure, while high rates show distortion with signatures of transient elongation. As a mechanism of storing energy, particles are trapped within a cage distorted more than Brownian relaxation allows, while at larger strains, stresses are relaxed as particles are forced out of the cage due to advection. Even in the steady state, intermediate super diffusion is observed at high rates and is a signature of the continuous breaking and reformation of cages under shear.
We describe arrangements of ions capable of producing short-range attractive interactions between pairs of charged colloidal spheres in the low temperature strongly correlated limit. For particles of radius $R$ with bare charge $Z$ and comparable abs orbed charge $-N$ ($N sim Z$), the correlations contribution to the spheres self-energy scales as $N^{3/2}/R$, and as $N/R$ for the interaction energy between two touching spheres. We show that the re-arrangement of charges due to polarization plays an insignificant role in the nature and magnitude of the interaction.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا