An official website of the United States government
An approach for modeling topologically interlocked building blocks that can be assembled in a water‐tight manner (space filling) to design a variety of spatial structures is introduced. This approach takes inspiration from recent methods utilizing Voronoi tessellation of spatial domains using symmetrically arranged Voronoi sites. Attention is focused on building blocks that result from helical stacking of planar 2‐honeycombs (i.e., tessellations of the plane with a single prototile) generated through a combination of wallpaper symmetries and Voronoi tessellation. This unique combination gives rise to structures that are both space‐filling (due to Voronoi tessellation) and interlocking (due to helical trajectories). Algorithms are developed to generate two different varieties of helical building blocks, namely, corrugated and smooth. These varieties result naturally from the method of discretization and shape generation and lead to distinct interlocking behavior. In order to study these varieties, finite‐element analyses (FEA) are conducted on different tiles parametrized by 1) the polygonal unit cell determined by the wallpaper symmetry and 2) the parameters of the helical line generating the Voronoi tessellation. Analyses reveal that the new design of the geometry of the building blocks enables strong variation of the engagement force between the blocks.
more »
« less
Voronoi Spaghetti & VoroNoodles: Topologically Interlocked, Space-Filling, Corrugated & Congruent Tiles
In this work, we introduce an approach to model topologically interlocked corrugated bricks that can be assembled in a water-tight manner (space-filling) to design a variety of spatial structures. Our approach takes inspiration from recently developed methods that utilize Voronoi tessellation of spatial domains by using symmetrically arranged Voronoi sites. However, in contrast to these existing methods, we focus our attention on Voronoi sites modeled using helical trajectories, which can provide corrugation and better interlocking. For symmetries, we only use affine transformations based on the Bravais lattice to avoid self-intersections. This methodology naturally results in structures that are both space-filling (owing to Voronoi tessellation) as well as interlocking by corrugation (owing to helical trajectories). The resulting shapes of the bricks appear to be similar to a variety of pasta noodles, thereby inspiring the names, Voronoi Spaghetti and VoroNoodles.
more »
« less
- Award ID(s):
- 2048182
- PAR ID:
- 10413388
- Date Published:
- Journal Name:
- SA '22: SIGGRAPH Asia 2022 Technical Communications
- Page Range / eLocation ID:
- 1 to 4
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
We study theoretically and experimentally pressure-driven flow between a flat wall and a parallel corrugated wall, a design used widely in microfluidics for low-Reynolds-number mixing and particle separation. In contrast to previous work, which focuses on recirculating helicoidal flows along the microfluidic channel that result from its confining lateral walls, we study the three-dimensional pressure and flow fields and trajectories of tracer particles at the scale of each corrugation. Employing a perturbation approach for small surface roughness, we find that anisotropic pressure gradients generated by the surface corrugations, which are tilted with respect to the applied pressure gradient, drive transverse flows. We measure experimentally the flow fields using particle image velocimetry and quantify the effect of the ratio of the surface wavelength to the channel height on the transverse flows. Further, we track tracer particles moving near the surface structures and observe three-dimensional skewed helical trajectories. Projecting the helical motion to two dimensions reveals oscillatory near-surface motion with an overall drift along the surface corrugations, reminiscent of earlier experimental observations and independent of the secondary helical flows that are induced by confining lateral walls. Finally, we quantify the hydrodynamically induced drift transverse to the mean flow direction as a function of distance to the surface and the wavelength of the surface corrugations.more » « less
-
Summary Conditional density estimation seeks to model the distribution of a response variable conditional on covariates. We propose a Bayesian partition model using logistic Gaussian processes to perform conditional density estimation. The partition takes the form of a Voronoi tessellation and is learned from the data using a reversible jump Markov chain Monte Carlo algorithm. The methodology models data in which the density changes sharply throughout the covariate space, and can be used to determine where important changes in the density occur. The Markov chain Monte Carlo algorithm involves a Laplace approximation on the latent variables of the logistic Gaussian process model which marginalizes the parameters in each partition element, allowing an efficient search of the approximate posterior distribution of the tessellation. The method is consistent when the density is piecewise constant in the covariate space or when the density is Lipschitz continuous with respect to the covariates. In simulation and application to wind turbine data, the model successfully estimates the partition structure and conditional distribution.more » « less
-
In our prior study [Olowookere, F. V.; Turner, C. H. J. Phys. Chem. B 2023, 127(42), 9144–9154], we introduced a new scaling relationship to predict gas solute diffusion at challenging conditions, focusing on CO2 and SO2 diffusion in multivalent ionic liquid (IL) solvents. This work extends our initial exploratory study into a much broader array of systems, encompassing additional solutes (N2, CH4, C2H6, C3H8, C3H8O, and H2O) and a variety of different ionic liquid species ([Bzmim3]3+, [Bzmim4]4+, [BMIM]+, [EMIM]+, [HMIM]+, [NapO2]2–, [BzO3]3–, [BF4]−, [Tf2N]−, and [PF6]−). Our study demonstrates a remarkably robust logarithmic correlation between solute diffusion and solvent accessible surface area (SA) across 20 different additional systems. We perform comprehensive analyses of the underlying molecular phenomena responsible for this correlation, including solute lifetime distributions, void space dynamics, and Voronoi tessellation, in order to elucidate a stronger mechanistic understanding of this behavior. Our findings highlight a direct link between the solvent accessible SA and the size of the void domains. Overall, our scaling approach provides an efficient and reliable approach for predicting diffusion from analyses of short simulations at higher temperatures.more » « less
-
Voronoi diagram construction is a common and fundamental problem in computational geometry and spatial computing. Numerous sequential and parallel algorithms for Voronoi diagram construction exists in literature. This paper presents a multi-threaded approach where we augment an existing sequential implementation of Fortune’s planesweep algorithm with compiler directives. The novelty of our fine-grained parallel algorithm lies in exploiting the concurrency available at each event point encountered during the algorithm. On the Intel Xeon E5 CPU, our shared-memory parallelization with OpenMP achieves around 2x speedup compared to the sequential implementation using datasets containing 2k-128k sites.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1145/3550340.3564229
