相关论文: A Voronoi-tessellation-based approach for detectio…
Many observations of pedestrian dynamics, including various self-organization phenomena, have been reproduced successfully by different models. But the empirical databases for quantitative calibration are still insufficient, e.g. the…
A growing body of work on the dynamics of eukaryotic flagella has noted that their oscillation frequencies are sufficiently high that the viscous penetration depth of unsteady Stokes flow is comparable to the scales over which flagella…
A new theoretical technique for understanding, analyzing and developing optical systems is presented. The approach is statistical in nature, where information about an object under investigation is discovered, by examining deviations from a…
In this paper, we propose a novel space partitioning strategy for implicit hierarchy visualization such that the new plot not only has a tidy layout similar to the treemap, but also is flexible to data changes similar to the Voronoi…
The computation of Lagrangian coherent structures (LCS) has established itself as a prominent means to reveal significant geometric structures in time-dependent vector fields. Their characterization, however, requires the selection of a…
We describe a new algorithm for computing the Voronoi diagram of a set of $n$ points in constant-dimensional Euclidean space. The running time of our algorithm is $O(f \log n \log \Delta)$ where $f$ is the output complexity of the Voronoi…
Since the Voronoi diagram appears in many applications, the topic of improving its computational efficiency remains attractive. We propose a novel yet efficient method to compute Voronoi diagrams bounded by a given domain, i.e., the clipped…
We analyze large-scale patterns in three-dimensional turbulent convection in a horizontally extended square convection cell by Lagrangian particle trajectories calculated in direct numerical simulations. A simulation run at a Prandtl number…
We consider the problem of testing graph cluster structure: given access to a graph $G=(V, E)$, can we quickly determine whether the graph can be partitioned into a few clusters with good inner conductance, or is far from any such graph?…
Many studies have shown that cells use temporal dynamics of signalling molecules to encode information. One particular class of temporal dynamics is persistent and transient signals, i.e. signals of long and short durations respectively. It…
A method is developed to compute the chord length distribution along a line which intersects a cellular Universe. The cellular Universe is here modeled by the Poissonian Voronoi Tessellation (PVT) and by a non-Poissonian Voronoi…
In our recent paper [de Lacy Costello et al. 2010] we described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to…
A Voronoi diagram is a basic geometric structure that partitions the space into regions associated with a given set of sites, such that all points in a region are closer to the corresponding site than to all other sites. While being…
In this work several lagrangian methods were used to analyze the mixing processes in an experimental model of a constricted artery under a pulsatile flow. Upstream Reynolds number $Re$ was changed between 1187 and 1999, while the pulsatile…
We describe two new -- stochastic-geometrical -- methods to obtain reliable velocity field statistics from N-body simulations and from any general density and velocity fluctuation field sampled at a discrete set of locations. These methods,…
Detecting the transition from laminar to turbulent flow in particulate pipe systems remains a complex issue in fluid dynamics, often requiring sophisticated and costly experimental apparatus. This research presents an innovative streak…
This paper introduces nucleus clustering in Voronoi tessellations of plane surfaces with applications in the geometry of digital images. A \emph{nucleus cluster} is a collection of Voronoi regions that are adjacent to a Voronoi region…
We use silicon strip detectors (originally developed for the CLEO III high energy particle physics experiment) to measure fluid particle trajectories in turbulence with temporal resolution of up to 70,000 frames per second. This high frame…
We introduce a general, efficient method to completely describe the topology of individual grains, bubbles, and cells in three-dimensional polycrystals, foams, and other multicellular microstructures. This approach is applied to a pair of…
We discuss existing and new computational analysis techniques to classify local atomic arrangements in large-scale atomistic computer simulations of crystalline solids. This article includes a performance comparison of typical analysis…