English
Related papers

Related papers: Environmental contours as Voronoi cells

200 papers

This study proposes an innovative approach to analyze spatial patterns of behavior by integrating information in weighted Voronoi diagrams. The objective of the research is to analyze the temporal distribution of an experimental subject in…

Every real algebraic variety determines a Voronoi decomposition of its ambient Euclidean space. Each Voronoi cell is a convex semialgebraic set in the normal space of the variety at a point. We compute the algebraic boundaries of these…

Algebraic Geometry · Mathematics 2018-11-21 Diego Cifuentes , Kristian Ranestad , Bernd Sturmfels , Madeleine Weinstein

Mobile robots in unknown cluttered environments with irregularly shaped obstacles often face energy and communication challenges which directly affect their ability to explore these environments. In this paper, we introduce a novel deep…

Robotics · Computer Science 2025-04-09 Aaron Hao Tan , Siddarth Narasimhan , Goldie Nejat

When making important decisions such as choosing health insurance or a school, people are often uncertain what levels of attributes will suit their true preference. After choice, they might realize that their uncertainty resulted in a…

Physics and Society · Physics 2021-10-12 Tom Dvir , Renana Peres , Zeév Rudnick

We provide a unified operational framework for the study of causality, non-locality and contextuality, in a fully device-independent and theory-independent setting. We define causaltopes, our chosen portmanteau of "causal polytopes", for…

Quantum Physics · Physics 2023-07-31 Stefano Gogioso , Nicola Pinzani

The pre-patterning of a substrate to create energetically more attractive or repulsive regions allows one to generate a variety of structures in physical vapor deposition experiments. A particular interesting structure is generated if the…

Chemical Physics · Physics 2018-01-16 Oleg Buller , Hong Wang , Wenchong Wang , Lifeng Chi , Andreas Heuer

The interplay between order and geometry in soft condensed matter systems is an active field with many striking results and even more open problems. Ordered structures on curved surfaces appear in multi-electron helium bubbles, viral and…

Soft Condensed Matter · Physics 2010-04-07 Luca Giomi , Mark Bowick

Woven fabrics play an essential role in everyday textiles for clothing/sportswear, water filtration, and retaining walls, to reinforcements in stiff composites for lightweight structures like aerospace, sporting, automotive, and marine…

Applied Physics · Physics 2023-11-27 Haotian Feng , Sabarinathan P Subramaniyan , Hridyesh Tewani , Pavana Prabhakar

We formulate a theory of shape valid for objects of arbitrary dimension whose contours are path connected. We apply this theory to the design and modeling of viable trajectories of complex dynamical systems. Infinite families of…

Numerical Analysis · Mathematics 2021-10-11 Vladimir García-Morales

Deep learning has been used as a powerful tool for various tasks in computer vision, such as image segmentation, object recognition and data generation. A key part of end-to-end training is designing the appropriate encoder to extract…

Computer Vision and Pattern Recognition · Computer Science 2019-06-27 Qing Fang

We consider offsets of a union of convex objects. We aim for a filtration, a sequence of nested cell complexes, that captures the topological evolution of the offsets for increasing radii. We describe methods to compute a filtration based…

Computational Geometry · Computer Science 2015-01-26 Dan Halperin , Michael Kerber , Doron Shaharabani

The Voronoi cell of any atom in a lattice is identical. If atoms are perturbed from their lattice coordinates, then the topologies of the Voronoi cells of the atoms will change. We consider the distribution of Voronoi cell topologies in…

Statistical Mechanics · Physics 2016-06-10 Hannes Leipold , Emanuel A. Lazar , Kenneth A. Brakke , David J. Srolovitz

The entropy region is a fundamental object in information theory. An outer bound for the entropy region is defined by a minimal set of Shannon-type inequalities called elemental inequalities also referred to as the Shannon region. This…

Information Theory · Computer Science 2020-05-22 Hitika Tiwari , Satyajit Thakor

We develop the fundamentals of a new theory of convex geometry -- which we call "broken line convex geometry". This is a theory of convexity where the ambient space is the rational tropicalization of a cluster variety, as opposed to an…

Algebraic Geometry · Mathematics 2026-01-19 Juan Bosco Frías-Medina , Timothy Magee

Ill-posed configurations, such as collinear or coplanar point arrangements, are a persistent challenge in computational geometry, complicating tasks as in triangulation and convex hull construction. This paper discusses the probability of…

Optimization and Control · Mathematics 2024-12-12 Netzer Moriya

The geometric design of structures with optimized physical and chemical properties is one of the core topics in materials science. However, designing new functional materials is challenging due to the vast number of existing and the…

Optics · Physics 2025-07-17 Congcong Cui , Guangfeng Wei , Matthias Saba , Yuanyuan Cao , Lu Han

The problem of a physical relevance (meaning) of percolation in supercritical fluids is addressed considering a primitive model of water. Two different criteria, physical and configurational, are used for the cluster definition in Monte…

Soft Condensed Matter · Physics 2012-07-16 J. Skvor , I. Nezbeda

Accurately modeling and verifying the correct operation of systems interacting in dynamic environments is challenging. By leveraging parametric uncertainty within the model description, one can relax the requirement to describe exactly the…

Optimization and Control · Mathematics 2016-04-05 Patrick Holmes , Shreyas Kousik , Shankar Mohan , Ram Vasudevan

Learning unknown dynamics under environmental (or external) constraints is fundamental to many fields (e.g., modern robotics), particularly challenging when constraint information is only locally available and uncertain. Existing approaches…

Robotics · Computer Science 2025-06-02 Dongzhe Zheng , Wenjie Mei

Suppose $C$ is a compact, $n$-edged two-cell of the centered dual decomposition of a locally finite set in the hyperbolic plane, a coarsening of the Delaunay tessellation which was introduced in the author's prior work. We describe an…

Metric Geometry · Mathematics 2017-03-02 Jason DeBlois