English
Related papers

Related papers: Voronoi-Based Vacuum Leakage Detection in Composit…

200 papers

We present an extension of Voronoi diagrams where when considering which site a client is going to use, in addition to the site distances, other site attributes are also considered (for example, prices or weights). A cell in this diagram is…

Computational Geometry · Computer Science 2016-08-24 Hsien-Chih Chang , Sariel Har-Peled , Benjamin Raichel

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.…

Leak detection in gas pipelines is an important and persistent problem in the Oil and Gas industry. This is particularly important as pipelines are the most common way of transporting natural gas. This research aims to study the ability of…

Machine Learning · Computer Science 2022-09-22 Adebayo Oshingbesan

Polygonal chains are fundamental objects in many applications like pattern recognition and protein structure alignment. A well-known measure to characterize the similarity of two polygonal chains is the famous Fr\`{e}chet distance. In this…

Computational Geometry · Computer Science 2007-05-23 Sergey Bereg , Marina Gavrilova , Binhai Zhu

To address the challenge of efficient coverage by multi-robot systems in non-convex regions with multiple obstacles, this paper proposes a coverage control method based on the Generalized Voronoi Graph (GVG), which has two phases:…

Robotics · Computer Science 2026-03-11 Zuyi Guo , Ronghao Zheng , Meiqin Liu , Senlin Zhang

Sensors are routinely mounted on robots to acquire various forms of measurements in spatio-temporal fields. Locating features within these fields and reconstruction (mapping) of the dense fields can be challenging in resource-constrained…

Robotics · Computer Science 2019-01-29 Martin Asenov , Marius Rutkauskas , Derryck Reid , Kartic Subr , Subramanian Ramamoorthy

Recently, the application of computer vision for anomaly detection has been under attention in several industrial fields. An important example is oil pipeline defect detection. Failure of one oil pipeline can interrupt the operation of the…

Machine Learning · Computer Science 2023-10-03 Iurii Katser , Vyacheslav Kozitsin , Igor Mozolin

We introduce a topology-preserving discretization for coupling incompressible fluids with thin deformable structures, achieving guaranteed leakproofness through preservation of fluid domain connectivity. Our approach leverages a stitching…

Computational Physics · Physics 2026-02-05 Jonathan Panuelos , Eitan Grinspun , David Levin

We introduce VoroFields, a hierarchical neural-field framework for approximating generalized Voronoi diagrams of finite geometric site sets in low-dimensional domains under arbitrary evaluable point-to-site distances. Instead of…

Computational Geometry · Computer Science 2026-03-31 Panagiotis Rigas , George Ioannakis , Ioannis Emiris

Side-channel attacks that leak sensitive information through a computing device's interaction with its physical environment have proven to be a severe threat to devices' security, particularly when adversaries have unfettered physical…

Cryptography and Security · Computer Science 2021-06-15 Ileana Buhan , Lejla Batina , Yuval Yarom , Patrick Schaumont

A precise vulnerability discovery model (VDM) will provide a useful insight to assess software security, and could be a good prediction instrument for both software vendors and users to understand security trends and plan ahead patching…

Cryptography and Security · Computer Science 2018-08-30 Viet Hung Nguyen , Fabio Massacci

Visual place recognition methods struggle with occlusions and partial visual overlaps. We propose a novel visual place recognition approach based on overlap prediction, called VOP, shifting from traditional reliance on global image…

Computer Vision and Pattern Recognition · Computer Science 2024-12-05 Tong Wei , Philipp Lindenberger , Jiri Matas , Daniel Barath

The pipeline leakage problem is a very challenging and critical issue. Solving this problem will save the nation a lot of money, resources and more importantly, it will save the environment. This paper discusses the state-of-the-art of leak…

Signal Processing · Electrical Eng. & Systems 2019-08-27 Uthman Baroudi , Anas Al-Roubaiey , Abdullah Devendiran

As the globalization of semiconductor design and manufacturing processes continues, the demand for defect detection during integrated circuit fabrication stages is becoming increasingly critical, playing a significant role in enhancing the…

Computer Vision and Pattern Recognition · Computer Science 2023-11-23 Qiyu Wei , Wei Zhao , Xiaoyan Zheng , Zeng Zeng

Consider the problem of partitioning an arbitrary metric space into pieces of diameter at most \Delta, such every pair of points is separated with relatively low probability. We propose a rate-based algorithm inspired by…

Data Structures and Algorithms · Computer Science 2013-07-23 Anupam Gupta , Kunal Talwar

We introduce a dynamical system based on the vertices of Voronoi tessellations. This dynamical system acts on finite or discrete point sets in the plane, taking a point set to the vertex set of its Voronoi tessellation. We explore the…

Dynamical Systems · Mathematics 2007-12-24 Natalie Priebe Frank , Sean Hart

Water Distribution Networks (WDNs), critical to public well-being and economic stability, face challenges such as pipe blockages and background leakages, exacerbated by operational constraints such as data non-stationarity and limited…

Machine Learning · Computer Science 2025-08-25 Jin Li , Kleanthis Malialis , Stelios G. Vrachimis , Marios M. Polycarpou

We review the concepts of the Voronoi binning technique (Cappellari & Copin 2003), which optimally solves the problem of preserving the maximum spatial resolution of general two-dimensional data, given a constraint on the minimum…

Instrumentation and Methods for Astrophysics · Physics 2009-12-08 Michele Cappellari

This study focuses on the development of an ultrasonic leak detection system utilizing the Arduino Nano 33 BLE Sense Rev2 board. The research aimed to create a compact and cost-effective solution for identifying leaks in high-pressure…

Signal Processing · Electrical Eng. & Systems 2025-09-29 Senol Gulgonul

A Lyapunov design method is used to analyze the nonlinear stability of a generic reservoir computer for both the cases of continuous-time and discrete-time dynamics. Using this method, for a given nonlinear reservoir computer, a radial…

Systems and Control · Electrical Eng. & Systems 2020-01-08 Afroza Shirin , Isaac S. Klickstein , Francesco Sorrentino