English
Related papers

Related papers: An Algorithm for Illuminating $n$ Nonoverlapping C…

200 papers

We investigate algorithms with predictions in computational geometry, specifically focusing on the basic problem of computing 2D Delaunay triangulations. Given a set $P$ of $n$ points in the plane and a triangulation $G$ that serves as a…

Computational Geometry · Computer Science 2026-01-14 Sergio Cabello , Timothy M. Chan , Panos Giannopoulos

We study the accuracy of triangulation in multi-camera systems with respect to the number of cameras. We show that, under certain conditions, the optimal achievable reconstruction error decays quadratically as more cameras are added to the…

Computer Vision and Pattern Recognition · Computer Science 2018-04-30 Adam Scholefield , Alireza Ghasemi , Martin Vetterli

Computational technologies for the approximate solution of multidimensional boundary value problems often rely on irregular computational meshes and finite-volume approximations. In this framework, the discrete problem represents the…

Numerical Analysis · Mathematics 2025-09-03 M. M. Chernyshov , P. N. Vabishchevich

This work studies path planning in two-dimensional space, in the presence of polygonal obstacles. We specifically address the problem of building a roadmap graph, that is, an abstract representation of all the paths that can potentially be…

Computational Geometry · Computer Science 2016-06-08 Stéphane Lens , Bernard Boigelot

We present a robust and fast algorithm for performing astrometry and source cross-identification on two dimensional point lists, such as between a catalogue and an astronomical image, or between two images. The method is based on minimal…

Astrophysics · Physics 2009-11-11 Andras Pal , Gaspar Bakos

The ability to form non-line-of-sight (NLOS) images of changing scenes could be transformative in a variety of fields, including search and rescue, autonomous vehicle navigation, and reconnaissance. Most existing active NLOS methods…

Image and Video Processing · Electrical Eng. & Systems 2026-03-12 Sheila Seidel , Hoover Rueda-Chacon , Iris Cusini , Federica Villa , Franco Zappa , Christopher Yu , Vivek K Goyal

We address for the first time the issue of motion blur in light field images captured from plenoptic cameras. We propose a solution to the estimation of a sharp high resolution scene radiance given a blurry light field image, when the…

Computer Vision and Pattern Recognition · Computer Science 2016-02-16 Paramanand Chandramouli , Paolo Favaro , Daniele Perrone

Nonlinear lens distortion rectification is a common first step in image processing applications where the assumption of a linear camera model is essential. For rectifying the lens distortion, forward distortion model needs to be known.…

Computer Vision and Pattern Recognition · Computer Science 2017-07-05 Burak Benligiray , Cihan Topal

Recent advances in Neural Radiance Fields and 3D Gaussian Splatting have demonstrated strong potential for large-scale UAV-based 3D reconstruction tasks by fitting the appearance of images. However, real-world large-scale captures are often…

Computer Vision and Pattern Recognition · Computer Science 2025-12-17 Zhuoxiao Li , Wenzong Ma , Taoyu Wu , Jinjing Zhu , Zhenchao Q , Shuai Zhang , Jing Ou , Yinrui Ren , Weiqing Qi , Guobin Shen , Hui Xiong , Wufan Zhao

An extension of the restricted Delaunay-refinement algorithm for surface mesh generation is described, where a new point-placement scheme is introduced to improve element quality in the presence of mesh size constraints. Specifically, it is…

Computational Geometry · Computer Science 2016-06-28 Darren Engwirda , David Ivers

An ideal triangulation of a singular flat surface is a geodesic triangulation such that its vertex set is equal to the set of singular points of the surface. Using the fact that each pair of points in a surface has a finite number of…

Metric Geometry · Mathematics 2020-12-01 İsmail Sağlam

In this paper, we propose a novel gradient-based method to optimize curvilinear masks in optical lithography. The mask pattern is represented by periodic B-spline curves. We apply Delaunay triangulation to discretize the domains circled by…

Optimization and Control · Mathematics 2025-04-17 Xiaoru Yi , Junqing Chen

A new procedure for the reduction of "Carte du Ciel" plates is presented. A typical "Carte du Ciel" plate corresponding to the Bordeaux zone has been taken as an example. It shows triple exposures for each object and the modelling of the…

Astrophysics · Physics 2009-10-30 A. Ortiz-Gil , M. Hiesgen , P. Brosche

In airborne light detection and ranging (LiDAR) systems, misalignments between the LiDAR-scanner and the inertial navigation system (INS) mounted on an unmanned aerial vehicle (UAV)'s frame can lead to inaccurate 3D point clouds.…

Computer Vision and Pattern Recognition · Computer Science 2022-03-01 Smitha Gopinath , Hassan L. Hijazi , Adam Collins , Julian Dann Nathan Lemons , Emily Schultz-Fellenz , Russell Bent , Amira Hijazi , Gert Riemersma

The estimation of surface integrals on the boundary of an unknown body is a challenge for nonparametric methods in statistics, with powerful applications to physics and image analysis, among other fields. Provided that one can determine…

Statistics Theory · Mathematics 2011-03-09 Raúl Jiménez , J. E. Yukich

This paper deals with the case of using nonlinear diffusion filters to obtain piecewise constant images as a previous process for segmentation techniques. We first show an intrinsic formulation for the nonlinear diffusion equation to…

Computer Vision and Pattern Recognition · Computer Science 2026-04-24 Javier Sanguino , Carlos Platero , Olga Velasco

This paper designs a technique route to generate high-quality panoramic image with depth information, which involves two critical research hotspots: fusion of LiDAR and image data and image stitching. For the fusion of 3D points and image…

Computer Vision and Pattern Recognition · Computer Science 2020-10-28 Hao Ma , Jingbin Liu , Zhirong Hu , Hongyu Qiu , Dong Xu , Zemin Wang , Xiaodong Gong , Sheng Yang

Accurate environment maps are a key component to modelling real-world outdoor scenes. They enable captivating visual arts, immersive virtual reality and a wide range of scientific and engineering applications. To alleviate the burden of…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Ian J. Maquignaz

We propose a method for estimating high-definition spatially-varying lighting, reflectance, and geometry of a scene from 360$^{\circ}$ stereo images. Our model takes advantage of the 360$^{\circ}$ input to observe the entire scene with…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Junxuan Li , Hongdong Li , Yasuyuki Matsushita

This paper addresses the task of estimating the light arriving from all directions to a 3D point observed at a selected pixel in an RGB image. This task is challenging because it requires predicting a mapping from a partial scene…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Shuran Song , Thomas Funkhouser