English
Related papers

Related papers: 3D Well-composed Polyhedral Complexes

200 papers

Recent increase in the availability of warped images projected onto a manifold (e.g., omnidirectional spherical images), coupled with the success of higher-order assignment methods, has sparked an interest in the search for improved…

Computer Vision and Pattern Recognition · Computer Science 2020-07-30 Charu Sharma , Manohar Kaul

Let $X$ be a connected compact 3-manifold with non-empty boundary. Consider the boundary $M$ of $X\times D^2$. $M$ is a 4-dimensional closed manifold and has the same fundamental group as $X$. Various examples of $X$ are known for which a…

Geometric Topology · Mathematics 2007-05-23 Masayuki Yamasaki

We propose a combinatorial solution for the problem of non-rigidly matching a 3D shape to 3D image data. To this end, we model the shape as a triangular mesh and allow each triangle of this mesh to be rigidly transformed to achieve a…

Computer Vision and Pattern Recognition · Computer Science 2017-05-19 Florian Bernard , Frank R. Schmidt , Johan Thunberg , Daniel Cremers

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

Image zooming is the process of enlarging the spatial resolution of a given digital image. We present a novel technique that intelligently modifies the classical pixel replication method for zooming. Our method decomposes a given image into…

Computer Vision and Pattern Recognition · Computer Science 2014-05-14 Kaeser M Sabrin , M Haider Ali

In this paper, we propose a computational framework for 3D volume reconstruction from 2D histological slices using registration algorithms in feature space. To improve the quality of reconstructed 3D volume, first, intensity variations in…

Computer Vision and Pattern Recognition · Computer Science 2009-07-21 Ulas Bagci , Li Bai

Polytope complexes are the generalisation of polygon meshes in geo-information systems (GIS) to arbitrary dimension, and a natural concept for accessing spatio-temporal information. Complexes of each dimension have a straight-forward…

Computational Geometry · Computer Science 2012-05-28 Norbert Paul

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

Our work aims to reconstruct a 3D object that is held and rotated by a hand in front of a static RGB camera. Previous methods that use implicit neural representations to recover the geometry of a generic hand-held object from multi-view…

Computer Vision and Pattern Recognition · Computer Science 2023-12-29 Shijian Jiang , Qi Ye , Rengan Xie , Yuchi Huo , Xiang Li , Yang Zhou , Jiming Chen

Recent advances in radiance fields and novel view synthesis enable creation of realistic digital twins from photographs. However, current methods struggle with flat, texture-less surfaces, creating uneven and semi-transparent…

Computer Vision and Pattern Recognition · Computer Science 2025-09-24 Maria Taktasheva , Lily Goli , Alessandro Fiorini , Zhen Li , Daniel Rebain , Andrea Tagliasacchi

This paper propose a interactive 3D modeling method and corresponding system based on single or multiple uncalibrated images. The main feature of this method is that, according to the modeling habits of ordinary people, the 3D model of the…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Zhi He , Rui Wang , Wei Hua , Yuchi Huo

We introduce a new method to reconstruct 3D objects using a set of volumetric primitives, i.e., superquadrics. The method hierarchically decomposes a target 3D object into pairs of superquadrics recovering finer and finer details. While…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Jaka Šircelj , Peter Peer , Franc Solina , Vitomir Štruc

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

Metric Geometry · Mathematics 2016-04-05 Samuel Reid

Generic 3D reconstruction from a single image is a difficult problem. A lot of data loss occurs in the projection. A domain based approach to reconstruction where we solve a smaller set of problems for a particular use case lead to greater…

Computer Vision and Pattern Recognition · Computer Science 2016-06-21 Atishay Jain

We prove that there is an algorithm which determines whether or not a given 2-polyhedron can be embedded into some integral homology 3-sphere. This is a corollary of the following main result. Let $M$ be a compact connected orientable…

Geometric Topology · Mathematics 2016-06-03 Dmitry Tonkonog

3D printing of surfaces has become an established method for prototyping and visualisation. However, surfaces often contain certain degenerations, such as self-intersecting faces or non-manifold parts, which pose problems in obtaining a 3D…

Computational Geometry · Computer Science 2024-05-28 Christian Amend , Tom Goertzen

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

A Hamiltonian decomposition of a regular graph is a partition of its edge set into Hamiltonian cycles. The problem of finding edge-disjoint Hamiltonian cycles in a given regular graph has many applications in combinatorial optimization and…

Combinatorics · Mathematics 2022-01-12 Andrey Kostenko , Andrei Nikolaev

We show that if $X$ is an indecomposable $PD_3$-complex and $\pi_1(X) is the fundamental group of a reduced finite graph of finite groups but is not virtually cyclic then $X$ is orientable, the underlying graph is a tree, all the edge…

Geometric Topology · Mathematics 2014-07-22 J. A. Hillman

We propose a method to recover the structure of a compound object from multiple silhouettes. Structure is expressed as a collection of 3D primitives chosen from a pre-defined library, each with an associated pose. This has several…

Computer Vision and Pattern Recognition · Computer Science 2014-02-27 Anton van den Hengel , John Bastian , Anthony Dick , Lachlan Fleming