English
Related papers

Related papers: 3D Well-composed Polyhedral Complexes

200 papers

We present NOVA3R, an effective approach for non-pixel-aligned 3D reconstruction from a set of unposed images in a feed-forward manner. Unlike pixel-aligned methods that tie geometry to per-ray predictions, our formulation learns a global,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-06 Weirong Chen , Chuanxia Zheng , Ganlin Zhang , Andrea Vedaldi , Daniel Cremers

Reconstructing 3D objects from 2D images is both challenging for our brains and machine learning algorithms. To support this spatial reasoning task, contextual information about the overall shape of an object is critical. However, such…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Dominik J. E. Waibel , Scott Atwell , Matthias Meier , Carsten Marr , Bastian Rieck

Vertical decomposition is a widely used general technique for decomposing the cells of arrangements of semi-algebraic sets in ${{\mathbb R}}^d$ into constant-complexity subcells. In this paper, we settle in the affirmative a few…

Computational Geometry · Computer Science 2026-05-12 Pankaj K. Agarwal , Esther Ezra , Micha Sharir

We consider the very challenging task of restoring images (i) which have a large number of missing pixels, (ii) whose existing pixels are corrupted by noise and (iii) the ideal image to be restored contains both cartoon and texture…

Computer Vision and Pattern Recognition · Computer Science 2016-06-10 Duy Hoang Thai , Carsten Gottschlich

Let W be a compact simply connected triangulated manifold with boundary and $K \subset W$ be a subpolyhedron. We construct an algebraic model of the rational homotopy type of the complement $W \setminus K$ out of a model of the map of pairs…

Algebraic Topology · Mathematics 2015-05-20 Hector Cordova Bulens , Pascal Lambrechts , Donald Stanley

We investigate the question of whether any $d$-colorable simplicial $d$-polytope can be octahedralized, i.e., it can be subdivided to a $d$-dimensional geometric cross-polytopal complex. We give a positive answer in dimension $3$, with the…

Combinatorics · Mathematics 2019-12-19 Giulia Codenotti , Lorenzo Venturello

We present a computational framework that transforms single images into 3D physical objects. The visual geometry of a physical object in an image is determined by three orthogonal attributes: mechanical properties, external forces, and…

Computer Vision and Pattern Recognition · Computer Science 2025-01-03 Minghao Guo , Bohan Wang , Pingchuan Ma , Tianyuan Zhang , Crystal Elaine Owens , Chuang Gan , Joshua B. Tenenbaum , Kaiming He , Wojciech Matusik

Triangulation of a three-dimensional point from at least two noisy 2-D images can be formulated as a quadratically constrained quadratic program. We propose an algorithm to extract candidate solutions to this problem from its semidefinite…

Optimization and Control · Mathematics 2012-08-09 Chris Aholt , Sameer Agarwal , Rekha Thomas

This paper introduces a new approach for the automated reconstruction - reassembly of fragmented objects having one surface near to plane, on the basis of the 3D representation of their constituent fragments. The whole process starts by 3D…

Ptychography is now integrated as a tool in mainstream microscopy allowing quantitative and high-resolution imaging capabilities over a wide field of view. However, its ultimate performance is inevitably limited by the available coherent…

Computational Physics · Physics 2024-06-12 Wenhui Xu , Shoucong Ning , Pengju Sheng , Huixiang Lin , Angus I Kirkland , Yong Peng , Fucai Zhang

A 3D rep-tile is a compact 3-manifold $X$ in $\mathbb{R}^3$ that can be decomposed into finitely many pieces, each of which are similar to $X$, and all of which are congruent to each other. In this paper we classify all 3D rep-tiles up to…

Geometric Topology · Mathematics 2021-07-22 Ryan Blair , Zoe Marley , Ilianna Richards

We examine the nature of the 3D image as obtained by replay (or back-propagation) of the object wave from the hologram recording plane to the original object volume. While recording of a hologram involves transferring information from a 3D…

Image and Video Processing · Electrical Eng. & Systems 2020-04-17 Jasleen Birdi , Sunaina , Mansi Butola , Kedar Khare

This paper proposes a new approach for monocular dense 3D reconstruction of a complex dynamic scene from two perspective frames. By applying superpixel over-segmentation to the image, we model a generically dynamic (hence non-rigid) scene…

Computer Vision and Pattern Recognition · Computer Science 2017-12-21 Suryansh Kumar , Yuchao Dai , Hongdong Li

Many approaches to 3D image segmentation are based on hierarchical clustering of supervoxels into image regions. Here we describe a distributed algorithm capable of handling a tremendous number of supervoxels. The algorithm works…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Ran Lu , Aleksandar Zlateski , H. Sebastian Seung

We present Image Sculpting, a new framework for editing 2D images by incorporating tools from 3D geometry and graphics. This approach differs markedly from existing methods, which are confined to 2D spaces and typically rely on textual…

Graphics · Computer Science 2024-01-04 Jiraphon Yenphraphai , Xichen Pan , Sainan Liu , Daniele Panozzo , Saining Xie

A generalization of a recently introduced recursive numerical method for the exact evaluation of integrals of regular solid harmonics and their normal derivatives over simplex elements in $\mathbb{R}^3$ is presented. The original Quadrature…

Numerical Analysis · Mathematics 2023-07-25 Shoken Kaneko , Ramani Duraiswami

We use functions of a bicomplex variable to unify the existing constructions of harmonic morphisms from a 3-dimensional Euclidean or pseudo-Euclidean space to a Riemannian or Lorentzian surface. This is done by using the notion of…

Differential Geometry · Mathematics 2010-03-12 Paul Baird , John C. Wood

The article encloses a new Fourier space method for rigorous optical simulation of 3D periodic dielectric structures. The method relies upon rigorous solution of Maxwell's equations in complex composite structures by the Generalized Source…

Computational Physics · Physics 2015-05-20 Alexey A. Shcherbakov , Alexandre V. Tishchenko

We present a novel topology-preserving 3D medial axis computation framework based on volumetric restricted power diagram (RPD), while preserving the medial features and geometric convergence simultaneously, for both 3D CAD and organic…

Graphics · Computer Science 2024-09-16 Ningna Wang , Hui Huang , Shibo Song , Bin Wang , Wenping Wang , Xiaohu Guo

This paper presents a novel approach to reconstruct complete 3D deformable models over time by a single depth camera. These are the steps employed for deforming objects from single depth camera. The partial surfaces reconstructed from…

Computer Vision and Pattern Recognition · Computer Science 2017-08-31 Vamshhi Pavan Kumar Varma Vegeshna