English
Related papers

Related papers: Triangulation of Points Constrained to a Plane

200 papers

In this paper, we investigate the influence of the spatial configuration of a number of $n \geq 4$ control points on the accuracy and robustness of space resection methods, e.g. used by a fiducial marker for pose estimation. We find robust…

Computer Vision and Pattern Recognition · Computer Science 2019-01-10 Raul Acuna , Volker Willert

Bundle adjustment jointly optimizes camera intrinsics and extrinsics and 3D point triangulation to reconstruct a static scene. The triangulation constraint, however, is invalid for moving points captured in multiple unsynchronized videos…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Minh Vo , Yaser Sheikh , Srinivasa G. Narasimhan

For decades, it has been widely accepted that the gold standard for two-view triangulation is to minimize the cost based on reprojection errors. In this work, we challenge this idea. We propose a novel alternative to the classic midpoint…

Computer Vision and Pattern Recognition · Computer Science 2019-08-26 Seong Hun Lee , Javier Civera

Joint camera pose and dense geometry estimation from a set of images or a monocular video remains a challenging problem due to its computational complexity and inherent visual ambiguities. Most dense incremental reconstruction systems…

Computer Vision and Pattern Recognition · Computer Science 2024-04-18 Kirill Mazur , Gwangbin Bae , Andrew J. Davison

It is important to have fast and effective methods for simplifying 3-manifold triangulations without losing any topological information. In theory this is difficult: we might need to make a triangulation super-exponentially more complex…

Geometric Topology · Mathematics 2011-06-16 Benjamin A. Burton

Modeling of microlensing events poses computational challenges for the resolution of the lens equation and the high dimensionality of the parameter space. In particular, numerical noise represents a severe limitation to fast and efficient…

Instrumentation and Methods for Astrophysics · Physics 2025-02-19 V. Bozza , V. Saggese , G. Covone , P. Rota , J. Zhang

With the popularity of drone technologies, aerial photography has become prevalent in many daily scenarios such as environment monitoring, structure inspection, law enforcement etc. A central challenge in this domain is the efficient…

Robotics · Computer Science 2025-12-30 Si Wei Feng

Point-based radiance field rendering has demonstrated impressive results for novel view synthesis, offering a compelling blend of rendering quality and computational efficiency. However, also latest approaches in this domain are not without…

Computer Vision and Pattern Recognition · Computer Science 2024-03-27 Linus Franke , Darius Rückert , Laura Fink , Marc Stamminger

We introduce a method for high-quality 3D reconstruction from multi-view images. Our method uses a new point-based representation, the regularized dipole sum, which generalizes the winding number to allow for interpolation of per-point…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Hanyu Chen , Bailey Miller , Ioannis Gkioulekas

This paper addresses the challenging task of reconstructing the poses of multiple individuals engaged in close interactions, captured by multiple calibrated cameras. The difficulty arises from the noisy or false 2D keypoint detections due…

Computer Vision and Pattern Recognition · Computer Science 2024-01-30 Qing Shuai , Zhiyuan Yu , Zhize Zhou , Lixin Fan , Haijun Yang , Can Yang , Xiaowei Zhou

Pointed pseudo-triangulations are planar minimally rigid graphs embedded in the plane with pointed vertices (adjacent to an angle larger than 180 degrees. In this paper we prove that the opposite statement is also true, namely that planar…

With the proliferation of small aerial vehicles, acquiring close up aerial imagery for high quality reconstruction of complex scenes is gaining importance. We present an adaptive view planning method to collect such images in an automated…

Computer Vision and Pattern Recognition · Computer Science 2019-11-20 Cheng Peng , Volkan Isler

We have implemented a method that detects planar regions from 3D scan data using Random Sample Consensus (RANSAC) algorithm to address the issue of a trade-off between the scanning speed and the point density of 3D scanning. However, the…

Robotics · Computer Science 2013-12-19 Tomofumi Fujiwara , Tetsushi Kamegawa , Akio Gofuku

We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized…

Combinatorics · Mathematics 2017-12-15 Olivier Bernardi , Éric Fusy

We study a primal-dual interior point method specialized to clustered low-rank semidefinite programs requiring high precision numerics, which arise from certain multivariate polynomial (matrix) programs through sums-of-squares…

Optimization and Control · Mathematics 2025-02-24 Nando Leijenhorst , David de Laat

In this work, we present an effective multi-view approach to closed-loop end-to-end learning of precise manipulation tasks that are 3D in nature. Our method learns to accomplish these tasks using multiple statically placed but uncalibrated…

Robotics · Computer Science 2021-04-02 Iretiayo Akinola , Jacob Varley , Dmitry Kalashnikov

In tomographic reconstruction, the goal is to reconstruct an unknown object from a collection of line integrals. Given a complete sampling of such line integrals for various angles and directions, explicit inverse formulas exist to…

Numerical Analysis · Mathematics 2018-01-18 Tristan van Leeuwen , Simon Maretzke , K. Joost Batenburg

Photomechanics is a crucial branch of solid mechanics. The localization of point targets constitutes a fundamental problem in optical experimental mechanics, with extensive applications in various missions of UAVs. Localizing moving targets…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Huayu Huang , Banglei Guan , Yang Shang , Qifeng Yu

We introduce an atlas of algebro-geometric objects associated with image formation in pinhole cameras. The nodes of the atlas are algebraic varieties or their vanishing ideals related to each other by projection or elimination and…

Algebraic Geometry · Mathematics 2022-10-05 Sameer Agarwal , Timothy Duff , Max Lieblich , Rekha Thomas

A method to define the complex structure and separate the conformal mode is proposed for a surface constructed by two-dimensional dynamical triangulation. Applications are made for surfaces coupled to matter fields such as $n$ scalar fields…

High Energy Physics - Theory · Physics 2016-09-06 H. Kawai , N. Tsuda , T. Yukawa