English
Related papers

Related papers: VoroTop: Voronoi Cell Topology Visualization and A…

200 papers

TOPCAT is a desktop application for interactive analysis of tabular data, especially source catalogues. Along with its command-line counterpart STILTS, it has been under more or less continuous development for the past 15 years and is now…

Instrumentation and Methods for Astrophysics · Physics 2017-11-07 Mark Taylor

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…

Computational Geometry · Computer Science 2013-04-03 Gary L. Miller , Donald R. Sheehy

Controlling topological phases of light has allowed experimental observations of abundant topological phenomena and development of robust photonic devices. The prospect of more sophisticated controls with topological photonic devices for…

Recently, the study of topological structures in photonics has garnered significant interest, as these systems can realize robust, non-reciprocal chiral edge states and cavity-like confined states that have applications in both linear and…

Optics · Physics 2023-11-30 Alexander Cerjan , Terry A. Loring

We use a simple fragmentation model to describe the statistical behavior of the Voronoi cell patterns generated by a set of points in 1D and in 2D. In particular, we are interested in the distribution of sizes of these Voronoi cells. Our…

Statistical Mechanics · Physics 2011-11-30 Diego Luis Gonzalez Cabrera , T. L. Einstein

Since the discovery of topological insulators, many topological phases have been predicted and realized in a range of different systems, providing both fascinating physics and exciting opportunities for devices. And although new materials…

Quantum Gases · Physics 2016-07-15 N. Goldman , J. C. Budich , P. Zoller

In this paper we introduce a new data-driven run-time monitoring system for analysing the behaviour of time evolving complex systems. The monitor controls the evolution of the whole system but it is mined from the data produced by its…

Logic in Computer Science · Computer Science 2019-08-12 Matteo Rucco , Luca Tesei , Emanuela Merelli

Computing offsets of curves on parametric surfaces is a fundamental yet challenging operation in computer aided design and manufacturing. Traditional analytical approaches suffer from time-consuming geodesic distance queries and complex…

Computational Geometry · Computer Science 2025-09-12 Jin Zhao , Pengfei Wang , Shuangmin Chen , Jiong Guo , Shiqing Xin , Changhe Tu , Wenping Wang

We describe conditions under which an appropriately-defined anisotropic Voronoi diagram of a set of sites in Euclidean space is guaranteed to be composed of connected cells in any number of dimensions. These conditions are natural for…

Computational Geometry · Computer Science 2011-02-18 Guillermo D. Canas , Steven J. Gortler

We study logarithmic Voronoi cells for linear statistical models and partial linear models. The logarithmic Voronoi cells at points on such model are polytopes. To any $d$-dimensional linear model inside the probability simplex…

Statistics Theory · Mathematics 2024-01-17 Yulia Alexandr

We describe a software package, TomOpt, developed to optimise the geometrical layout and specifications of detectors designed for tomography by scattering of cosmic-ray muons. The software exploits differentiable programming for the…

The computation of Voronoi Diagrams, or their dual Delauney triangulations is difficult in high dimensions. In a recent publication Polianskii and Pokorny propose an iterative randomized algorithm facilitating the approximation of Voronoi…

Computational Geometry · Computer Science 2024-05-17 Alexander Sikorski , Martin Heida

Many tools and techniques measure local structure in materials in contexts ranging from biology to geology. We provide a survey of those tools and metrics that are especially useful for analyzing particulate soft matter. The metrics we…

Soft Condensed Matter · Physics 2026-01-13 Rachael S. Skye , Erin G. Teich

Recent decades have seen the discovery of numerous complex materials. At the root of the complexity underlying many of these materials lies a large number of possible contending atomic- and larger-scale configurations and the intricate…

Materials Science · Physics 2023-01-30 P. Ronhovde , S. Chakrabarty , M. Sahu , K. K. Sahu , K. F. Kelton , N. Mauro , Z. Nussinov

We report the development of a user-friendly nano-visualization software program which can acquaint high-school students with nanotechnology. The visual introduction to atoms and molecules, which are the building blocks of this technology,…

Physics Education · Physics 2016-05-11 Lillian C. Oetting , Tehseen Z. Raza , Hassan Raza

Probing the structure of complex astrophysical objects requires effective three-dimensional (3D) numerical simulation of the relevant radiative transfer (RT) processes. As with any numerical simulation code, the choice of an appropriate…

Instrumentation and Methods for Astrophysics · Physics 2015-06-17 Peter Camps , Maarten Baes , Waad Saftly

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

I present a regression algorithm that provides a continuous, piecewise-smooth function approximating scattered data. It is based on composing and blending linear functions over Voronoi cells, and it scales to high dimensions. The algorithm…

Computational Geometry · Computer Science 2025-10-07 Shankar Prasad Sastry

We revisit the effectiveness of topological descriptors for molecular graph classification and design a simple, yet strong baseline. We demonstrate that a simple approach to feature engineering - employing histogram aggregation of edge…

Machine Learning · Computer Science 2024-07-24 Jakub Adamczyk , Wojciech Czech

Topic models have a rich history with various applications and have recently been reinvigorated by neural topic modeling. However, these numerous topic models adopt totally distinct datasets, implementations, and evaluations. This impedes…

Computation and Language · Computer Science 2024-06-17 Xiaobao Wu , Fengjun Pan , Anh Tuan Luu