English
Related papers

Related papers: Cellular Topology Optimization on Differentiable V…

200 papers

Voronoi diagrams appear in many areas in science and technology and have numerous applications. They have been the subject of extensive investigation during the last decades. Roughly speaking, they are a certain decomposition of a given…

Computational Geometry · Computer Science 2015-03-19 Daniel Reem

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

Robotics · Computer Science 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

Voronoi cells of varieties encode many features of their metric geometry. We prove that each Voronoi or Delaunay cell of a plane curve appears as the limit of a sequence of cells obtained from point samples of the curve. We use this result…

Metric Geometry · Mathematics 2023-08-21 Madeline Brandt , Madeleine Weinstein

In many scenarios, especially biomedical applications, the correct delineation of complex fine-scaled structures such as neurons, tissues, and vessels is critical for downstream analysis. Despite the strong predictive power of deep learning…

Computer Vision and Pattern Recognition · Computer Science 2024-03-25 Xiaoling Hu

This paper presents the Voronoi diagram-based evolutionary algorithm (VorEAl). VorEAl partitions input space in abnormal/normal subsets using Voronoi diagrams. Diagrams are evolved using a multi-objective bio-inspired approach in order to…

Artificial Intelligence · Computer Science 2016-10-28 Marti Luis , Fansi-Tchango Arsene , Navarro Laurent , Marc Schoenauer

We consider the Voronoi diagram generated by $n$ i.i.d. $\mathbb{R}^{d}$-valued random variables with an arbitrary underlying probability density function $f$ on $\mathbb{R}^{d}$, and analyse the asymptotic behaviours of certain geometric…

Probability · Mathematics 2019-01-03 Isaac Gibbs , Linan Chen

Minimization diagrams encompass a large class of diagrams of interest in the literature, such as generalized Voronoi diagrams. We develop an abstract perturbation theory and perform a sensitivity analysis for functions depending on sets…

Optimization and Control · Mathematics 2023-04-28 Ernesto G. Birgin , Antoine Laurain , Tiago C. Menezes

We introduce a computational framework for the topology optimization of cellular structures with spatially varying architecture, which is applied to functionally graded truss lattices under quasistatic loading. We make use of a first-order…

Other Condensed Matter · Physics 2022-05-31 Bastian Telgen , Ole Sigmund , Dennis M. Kochmann

Hyperuniform materials, characterized by their suppressed density fluctuations and vanishing structure factors as the wave number approaches zero, represent a unique state of matter that straddles the boundary between order and randomness.…

Disordered Systems and Neural Networks · Physics 2024-08-20 Yiwen Tang , Xinzhi Li , Dapeng Bi

VORO++ is a software library written in C++ for computing the Voronoi tessellation, a technique in computational geometry that is widely used for analyzing systems of particles. VORO++ was released in 2009 and is based on computing the…

Computational Physics · Physics 2023-08-09 Jiayin Lu , Emanuel A. Lazar , Chris H. Rycroft

Voronoi tessellations of scale-invariant fractal sets are characterized by topological and metrical properties that are significantly different from those of natural cellular structures. As an example we analyze Voronoi diagrams of…

Statistical Mechanics · Physics 2009-10-31 Haye Hinrichsen , Gudrun Schliecker

Voronoi diagrams are a fundamental geometric data structure for obtaining proximity relations. We consider collections of axis-aligned orthogonal polyhedra in two and three-dimensional space under the max-norm, which is a particularly…

Computational Geometry · Computer Science 2019-08-21 Ioannis Z. Emiris , Christina Katsamaki

Many methods for modelling spatial processes assume global smoothness properties; such assumptions are often violated in practice. We introduce a method for modelling spatial processes that display heterogeneity or contain discontinuities.…

Topology optimization (TO) is a family of computational methods that derive near-optimal geometries from formal problem descriptions. Despite their success, established TO methods are limited to generating single solutions, restricting the…

Machine Learning · Computer Science 2025-06-18 Andreas Radler , Eric Volkmann , Johannes Brandstetter , Arturs Berzins

In the field of data-driven 3D shape analysis and generation, the estimation of global topological features from localized representations such as point clouds, voxels, and neural implicit fields is a longstanding challenge. This paper…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Yihao Luo

An important open question in the modeling of biological tissues is how to identify the right scale for coarse-graining, or equivalently, the right number of degrees of freedom. For confluent biological tissues, both vertex and Voronoi…

Tissues and Organs · Quantitative Biology 2023-06-08 Elizabeth Lawson-Keister , Tao Zhang , M. Lisa Manning

For natural frequency optimization of engineering structures, cellular composites have been shown to possess an edge over solid. However, existing multiscale design methods for cellular composites are either computationally exhaustive or…

Computational Engineering, Finance, and Science · Computer Science 2021-06-14 Liwei Wang , Anton van Beek , Daicong Da , Yu-Chin Chan , Ping Zhu , Wei Chen

Organoids are in vitro cellular collectives from which brain-like, or gut-like, or kidney-like structures emerge. To make quantitative predictions regarding the morphology and rheology of a cellular collective in its initial stages of…

Soft Condensed Matter · Physics 2023-01-12 Tao Zhang , J. M. Schwarz

In this paper, we present a framework for multiscale topology optimization of fluid-flow devices. The objective is to minimize dissipated power, subject to a desired contact-area. The proposed strategy is to design optimal microstructures…

Computational Engineering, Finance, and Science · Computer Science 2023-09-18 Rahul Kumar Padhy , Krishnan Suresh , Aaditya Chandrasekhar

Mammalian tissue architecture is central to biological function, and its disruption is a hallmark of disease. Medical imaging techniques can generate large point cloud datasets that capture changes in the cellular composition of such…