English
Related papers

Related papers: Surface Reconstruction Using Rotation Systems

200 papers

Surfaces are typically represented as meshes, which can be extracted from volumetric fields via meshing or optimized directly as surface parameterizations. Volumetric representations occupy 3D space and have a large effective receptive…

Graphics · Computer Science 2026-02-03 Ruiqi Zhang , Jiacheng Wu , Jie Chen

We present two versions of a method for generating all triangulations of any punctured surface in each of these two families: (1) triangulations with inner vertices of degree at least 4 and boundary vertices of degree at least 3 and (2)…

Combinatorics · Mathematics 2015-07-16 Maria-Jose Chavez , Antonio Quintero , Maria-Trinidad Villar , Seiya Negami

We introduce a novel learning-based, visibility-aware, surface reconstruction method for large-scale, defect-laden point clouds. Our approach can cope with the scale and variety of point cloud defects encountered in real-life Multi-View…

Computer Vision and Pattern Recognition · Computer Science 2022-02-03 Raphael Sulzer , Loic Landrieu , Renaud Marlet , Bruno Vallet

We present ManifoldPlus, a method for robust and scalable conversion of triangle soups to watertight manifolds. While many algorithms in computer graphics require the input mesh to be a watertight manifold, in practice many meshes designed…

Graphics · Computer Science 2020-05-26 Jingwei Huang , Yichao Zhou , Leonidas Guibas

Surface reconstruction has been widely studied in computer vision and graphics. However, existing surface reconstruction works struggle to recover accurate scene geometry when the input views are extremely sparse. To address this issue, we…

Graphics · Computer Science 2025-11-26 Hanzhi Chang , Ruijie Zhu , Wenjie Chang , Mulin Yu , Yanzhe Liang , Jiahao Lu , Zhuoyuan Li , Tianzhu Zhang

Extracting complex structures from grid-based data is a common key step in automated medical image analysis. The conventional solution to recovering tree-structured geometries typically involves computing the minimal cost path through…

Computer Vision and Pattern Recognition · Computer Science 2023-01-03 James Batten , Matthew Sinclair , Ben Glocker , Michiel Schaap

In this paper we introduce a technique, called rim surgery, which can change a smooth embedding of an orientable surface of positive genus and nonnegative self-intersection in a smooth 4-manifold while leaving the topological embedding…

dg-ga · Mathematics 2008-02-03 Ronald Fintushel , Ronald J. Stern

The aim of Shape From Shading (SFS) problem is to reconstruct the relief of an object from a single gray level image. In this paper we present a new method to solve the problem of SFS using Machine learning method. Our approach belongs to…

Computer Vision and Pattern Recognition · Computer Science 2016-07-13 Lyes Abada , Saliha Aouat

The enumeration of maps and the study of uniform random maps have been classical topics of combinatorics and statistical physics ever since the seminal work of Tutte in the sixties. Following the bijective approach initiated by Cori and…

Combinatorics · Mathematics 2010-06-29 Guillaume Chapuy , Michel Marcus , Gilles Schaeffer

We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, characterize and simulate networks with a broad range of properties. Remarkably, the study of topologically embedded graphs is non-restrictive…

Other Condensed Matter · Physics 2015-03-19 Tomaso Aste , Ruggero Gramatica , T. Di Matteo

Reconstruction of geometry based on different input modes, such as images or point clouds, has been instrumental in the development of computer aided design and computer graphics. Optimal implementations of these applications have…

Computer Vision and Pattern Recognition · Computer Science 2019-01-15 Jun Gao , Chengcheng Tang , Vignesh Ganapathi-Subramanian , Jiahui Huang , Hao Su , Leonidas J. Guibas

Currently, the area of geometric modeling and the construction of 3D models based on point clouds from laser sensors is actively developing. One of the basic tasks of geometric modeling is the reconstruction of a surface from a cloud of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-09 Marat Ildarovich Khabibulin

Reconstructing general dynamic scenes is important for many computer vision and graphics applications. Recent works represent the dynamic scene with neural radiance fields for photorealistic view synthesis, while their surface geometry is…

Computer Vision and Pattern Recognition · Computer Science 2023-03-02 Decai Chen , Haofei Lu , Ingo Feldmann , Oliver Schreer , Peter Eisert

A cornerstone of geometric reconstruction, rotation averaging seeks the set of absolute rotations that optimally explains a set of measured relative orientations between them. In spite of being an integral part of bundle adjustment and…

Computer Vision and Pattern Recognition · Computer Science 2023-09-08 Gabriel Moreira , Manuel Marques , João Paulo Costeira

Most of major algorithms for phylogenetic tree reconstruction assume that sequences in the analyzed set either do not have any offspring, or that parent sequences can maximally mutate into just two descendants. The graph resulting from such…

Populations and Evolution · Quantitative Biology 2013-10-09 Piotr Plonski , Jan P. Radomski

We propose a new method for the reconstruction of simplicial complexes (combining points, edges and triangles) from 3D point clouds from Mobile Laser Scanning (MLS). Our method uses the inherent topology of the MLS sensor to define a…

Computational Geometry · Computer Science 2018-06-12 Stephane Guinard , Bruno Vallet

In the process of projecting the surface of a three-dimensional object onto a two-dimensional surface, due to the perspective distortion, the image on the surface of the object will have different degrees of distortion according to the…

Image and Video Processing · Electrical Eng. & Systems 2022-12-29 Yuhan Xu , Renqing Luo

In man-made environments such as indoor scenes, when point-based 3D reconstruction fails due to the lack of texture, lines can still be detected and used to support surfaces. We present a novel method for watertight piecewise-planar surface…

Computer Vision and Pattern Recognition · Computer Science 2019-11-04 Pierre-Alain Langlois , Alexandre Boulch , Renaud Marlet

We introduce the rotation unfolding of the folding map of a surface in $\mathbb{R}^3$, and investigate its $\mathcal{A}$-vesality. The rotation unfolding is a 2-parameter unfolding and can be considered as a subfamily of the folding family,…

Differential Geometry · Mathematics 2023-11-28 Toshizumi Fukui , Atsuki Hiramatsu

We investigate two and three-dimensional shell-structured-inflatable froths, which can be constructed by a recursion procedure adding successive layers of cells around a germ cell. We prove that any froth can be reduced into a system of…

Disordered Systems and Neural Networks · Physics 2009-10-28 Tomaso Aste , Dominique Boose , Nicolas Rivier